f maki和tree
思路：用到並查集的思想
如圖：簡單路徑上只有乙個黑色點的方案：第一種端點有乙個為黑色點，第二種兩端點均為白色點，端點連線的線路中有乙個黑色點
ans = (1+2+3)+1*2+2*3+1*3 = （1+2+3）+1*（2+3）+2*3
**：
#include#includej u's的影響#include
using
namespace
std;
typedef
long
long
ll;const
int maxn = 1e5+10
;vector
e[maxn];
intf[maxn],size[maxn];
char
s[maxn];
int find(int
x)void merge(int x,inty)}
intmain()
for(int i=1;i<=n-1;i++)
}ll ans = 0
;
for(int i=1;i<=n;i++)
ans+=sum;
for(auto v:e[i]) }}
cout
return0;
}
思路：f(1) = x;
f(2）= y;
f(3)=x*y*(a^b);
f(4)=x*(y^2)*(a^b)^2;
f(5) = (x^2)*(y^3)*(a^b)^4;
f(6) = (x^3)*(y^5)*(a^b)^7;
f: f(1) f(2) f(3) f(4) f(5) f(6) f(7) f(8）
x的係數 ：10 1 1 2 3 5 8
y的係數 ： 0 1 1 2 3 5 8 13
a^b的係數：0 0 1 2 4 7 12 20
紅色數字：斐波拉契數列
a^b的係數 = x的係數+y的係數-1
這道題用到了費馬小定理：例子 （3^100)%13 = (3^(12*8+4))%13 = (3^4)%13
p為質數a,b均為非負 (a^b)%p = (a%p)^(b%(p-1))%p
2020牛客寒假演算法基礎集訓營
長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...
2020牛客寒假演算法基礎集訓營1
找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...
2020牛客寒假演算法基礎集訓營1
h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...