摘要：
思路： 为什么好多字符串的题都可以用FFT啊.... 我们其实是要判断$\Sigma (a[i]-b[i])^2*a[i]*b[i]==0$ 那就把a串翻转过来 把 上式展开 大力做几遍FFT就好啦~ 阅读全文
摘要：
思路： 只能向两个方向 累计差值即可 阅读全文
摘要：
思路： 二分图博弈嘛 找到最大匹配的必须点 跑个网络流 前后DFS一遍 阅读全文
摘要：
思路： 我只是想写一下cdq…… 二维偏序 一维排序 一维cdq分治 （我忘了归并排序怎么写了,,,） 写了个sort… 复杂度是O(nlog^2n)//By SiriusRen#include #include #include using namespace std;cons... 阅读全文
摘要：
思路： 考虑把询问离线 按照m排序 物品按照a排序 f[i]表示c[j]的和到i b的最大值 背包就好 O(nk)竟然能过……//By SiriusRen#include #include using namespace std;const int N=1005;struct As... 阅读全文
摘要：
思路： 考虑 把男生排成一排 女生和老师往里插 分成两种情况. 1. 女生中间夹着老师 2. 女生中间没有夹着老师求一下组合* 阶乘就好了 先放Python代码 简洁易懂def fact(n): temp=1 for i in range(1,n+1): ... 阅读全文
摘要：
http://blog.csdn.net/mirrorgray/article/details/51123741 安利队长blog… 树形dp吧，状态挺显然的，dp[x][j]表示以x为根的子树中，选择了j个黑点的答案，但注意这个答案是整棵树的答案。 我们只需要对于每个儿子... 阅读全文
摘要：
思路： 二分答案 判一下能不能加//By SirisuRen#include #include #include using namespace std;const int N=40050;int n,m,k,xx,yy,aa,bb,ans,f[N],top;struct Node... 阅读全文
摘要：
思路： 如果 每个联通块 边数>=点数 就OK 用并查集搞//By SiriusRen#include #include #include using namespace std;const int N=100050;int n,m,xx,yy,sizep[N],sizee[N],... 阅读全文
摘要：
思路： f[]表示选1个点的 g[]表示选2个点的 dp一下 ans+=(ll)g[k]*deep[k]; g[k]+=(ll)f[k]*deep[k]; f[k]+=deep[k];听说有O(n)做法但是我不会//... 阅读全文