摘要： 如果在两个区域里连点，两个区域内选的点数一定要相等 即a中选出i个点，必须与b中选出i个点相连 连接种类数为 然后我们再来看，如果ab中有两点相连，其中一点再与c相连会出事吗？ 很显然不会对答案产生任何影响 所以我们可以得出另外一个结论 a-b b-c c-a所连的边无论如何都是两两独立的 也就是说 阅读全文

摘要： 一开始一直以为是区间dp。。 阅读全文

摘要： 有点自闭的。。为什么我最后的答案是倒着来的啊。。 搞明白了：因为一开始构造的系数就是反着的，，所以主元也倒过来了。。 阅读全文

摘要： #include using namespace std; typedef long long LL; const int maxn=1e5+5; const int MOD=998244353; LL a[maxn],b[maxn]; LL quick_pow(LL a,LL b) { LL ans=1; while(b) { if(b&1)ans=an... 阅读全文

摘要： #include using namespace std; typedef long long LL; const int maxn=1e5+5; const int MOD=998244353; LL a[maxn],b[maxn]; LL quick_pow(LL a,LL b) { LL ans=1; while(b) { if(b&1)ans=an... 阅读全文

摘要： cf711D 成环的和不成环的要单独计算，环用双联通做的QAQ /* 所有情况-成环的情况 */ #include<bits/stdc++.h> using namespace std; #define maxn 200005 #define mod 1000000007 #define ll lo 阅读全文

摘要： cf946D 背包+区间dp 好题 /* 先预处理出每行消去i个1后可以的到的最小时间： 先求每行的前缀和，枚举左端点和右端点，消去的1 cost=tot-sum[r]+sum[l-1],区间长度=r-l+1 time[cost]=min(time[cost],len) 然后再进行行间处理： 就是n 阅读全文

摘要： 用来解决多重排列问题 阅读全文

摘要： 母函数的定义 母函数计数法则 为什么要(1+x^k)，因为有可能不选质量为k的砝码，不选的情况就是x^0=1 整数拆分！ 阅读全文

摘要： https://blog.csdn.net/wookaikaiko/article/details/81105031 阅读全文