啦啦啦天啦噜

摘要： 题意：给你一个串，让你找出AABB型的子串有多少种，A可以为一个字符串，但A≠B 思路：我觉得这篇讲的很清楚（传送门），我觉得这个题只有在lcp的那个地方不是很容易想到，从来没想过lcp还可以这么用，代码是搬运claris小姐姐的 代码： 阅读全文

摘要： 题意：有50中权值，然后让你求树上的链的权值 思路：直接倍增LCA套一下就行了 代码： 阅读全文

摘要： 题意：给你一列画笔以及他们的颜色，然后有一些修改和询问，修改时单点修改，询问你一段区间中有多少种颜色 思路：如果没有修改的话，就是一个求区间有多少种不同的颜色的一个经典问题，可以用莫队或者主席树来做，带上修改的话，莫队也能做，在我们每次维护的时候要加上一个时间戳，假设当前是3点，而我们处理的问题是2 阅读全文

摘要： 组合数 递推 void get_C() { for(int i=0;i<=2005;i++) { C[0][i]=C[i][i]=1; for(int j=1;j<i;j++) { C[j][i]=(C[j-1][i-1]+C[j][i-1])%MOD; } } } 虎爷版 int f[10000+ 阅读全文

摘要： 题目：中文题，略 思路：看了黄学长的博客，之前一直听大腿吹，今天写了弹飞绵羊，有趣，其实这个题是维护了两个东西，一个是我第i个位置的下一个位置在哪，如果在同一块我就直接连接到下一个下一块的位置，我只在一个块上走一次，这样我有sqrtn块，所以查询和修改都是sqrt（n） 阅读全文

摘要： 题意：给你n个木棍，让你求取三根木棍能组成三角形的概率，其实就是问你组成三角形的方法有多少种 思路：一点思路都没有，看了kuangbin聚聚的博客才理解了为什么要用FFT，以及之后的去重，写的很详细，但是这个题卡了内存，理解了以后用胡小兔爷的FFT，一直爆内存，主要是因为在求FFT的时候打复平面点， 阅读全文

摘要： 题意：中文题 思路：我们对于这个公式拆成利两部分看，一部分是i<j，一部分是剩下的，我们在i<j的部分可以直接进行化简成卷积的形式，而对于大于的部分比较麻烦，相当于对所有的都替换成n-j，这样你两部分加起来的和还是定值，然后在做一次卷积即可 代码：（抄胡小兔爷的 >传送门） 阅读全文

摘要： FFT怎么都不过，只好学波对拍自己试一下 大佬传送门，学习靠搬运 阅读全文

摘要： 题意：求a*b 思路：直接FFT，被卡了很久，很难受，忘记考虑进位，还有数组开的太小导致一直wa 代码： 阅读全文

摘要： // http://www.cnblogs.com/clrs97/p/5308851.html 板子传送门 阅读全文