摘要：
网络流 最大权闭合子图 我已经忘记了这个东西是什么 大概是这样的，设选了a就必须选b，那么a->b 连inf，代表 强制选 如果价值为正从source连，否则向sink连，然后sum-flow就行了，sum是所有的正权和 这个题很明显是最大权闭合子图，但是中间有些点形成强连通分量挖掉就行了 #inc 阅读全文
摘要：
fft 考虑什么情况下不能组成三角形，那么就是a+b<=c,我们用fft求出所有a+b的情况，对于每个c统计就行了 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) const int N = 500005; int n 阅读全文
摘要：
分治ntt 考虑从添加i，放在j位置，那么1->j是一个连通块，j+1->i和1->j不连通，那么我们可以列出式子dp[i]=∑j=1->i dp[i-j]*A(i-1,j-1)*j^2 dp[i]表示i个数的答案 然后化简一下就可以分治ntt了 #include<bits/stdc++.h> us 阅读全文