摘要：
神啊，FFT真是无所不能。 可以这么想吧： 我们高（处）中（小学）老师教过我们判定2个东西是不是相等的方法，一个是做差等于0，一个是相除等于1,这个题就是用的做差等于0 所以现在对于每一位，做差即(ai-bi)而且现在有一些可以随意匹配，那就意味着这一位就直接是0，所以随后我们就是求一段和全为0的东 阅读全文
摘要：
首先可以知道的是，上下和左右是等价的，所以可以分开来算。 现在只考虑左右，而且不考虑不走的情况。 那么假设向右走是进栈，那么向左就是出栈，而且向右是是重要大于向左的。所以问题就等于了卡特兰数的进栈和出栈的方案数，即g[n]=C(2*n,n)-C(2*n,n-1) 现在来考虑不走的情况。 枚举有几步不 阅读全文
摘要：
跪 都不知道什么是第二类斯特林数，然后就给了个式子，tmd谁知道这个式子什么意思，我哪知道这个式子怎么推通项之类的，mdzz。吐槽完。 第二类斯特林数的意义就是从n个数里选出m个集合（集合应该是非空的） 知道了这个之后就好多了。 我们可以用容斥来搞一下。贴个百度：http://baike.baidu 阅读全文
摘要：
IQ-- 其实就是用manacher搞出来一些回文的线段，然后就是判断如何用最少的线段覆盖整个区间就行了， 区间覆盖的话，DP一下，用BIT优化一下。 阅读全文
摘要：
2333，做这个题的时候IQ--，不说了，GG 阅读全文
摘要：
namacher裸题++ 阅读全文
摘要：
传说中的马拉车算法233 （先吐槽，manacher我一直觉得打成manachar比较对2333） manachar的第一步（很神奇的一步），就是把原串每个字符中间再加上一个原串没有出现的字符，为什么这样搞呢？ 自己可以画一个图看一下：2333其实加上直接，原来的回文长度就都是奇数了。 然后有2个变 阅读全文
摘要：
2333良心题，，， 不带障碍是很简单的，就是一个C(n+m,n)就是方案数，然而有了障碍怎么办呢。。。 设f[i]为走到第i个障碍点且合法的方案数。（当然，首先把这些障碍排一下序） 用类似与容斥的思想，首先让f[i]=C(a[i].x+a[i].y,a[i].x)（这里的a表示点）,然后考虑要减掉 阅读全文
摘要：
2333给神题跪烂。。 简直是什么鬼。。 %%% http://www.cnblogs.com/dyllalala/p/3900077.html 这个题比较好的是，直接算是不好算的（没法算吧，反正我不会），然而算出来一个规定的序列的是很简答的。 所以，先把a数组和b数组排序，搞出在排序状态下的f[i 阅读全文
摘要：
额，，貌似网上的题解都说超时之类的。 然而我这个辣鸡在做的时候不知道在想什么，连超时的都不会。 超时的大概是这样的，f[x][y]表示x到y的最短回文路，然后更新的话就是 f[x][y]更新到 f[a][b] 当x->a,y->b且边的颜色是一样的。 然后yy了一下为什么会超时呢。。。。 然后想到了 阅读全文
摘要：
还是神奇的随机算法，，（看视频说这是爬山法？？） 其实就是把序列随机分成两半（我太弱，只知道random_shuffle），然后再每个序列里rand一个位置，x，y然后比较是不是交换之后是更优的。 然后重复这个过程。 神奇。。 阅读全文
摘要：
还是神奇的随机算法，，（看视频说这是爬山法？？） 其实就是把序列随机分成两半（我太弱，只知道random_shuffle），然后再每个序列里rand一个位置，x，y然后比较是不是交换之后是更优的。 然后重复这个过程。 神奇。。 阅读全文
摘要：
弱弱的买了随机算法的视频水了一下2333 真的是好神 大概就是判AB=C,这样的话再等式两边同乘一个1*n的矩阵H（貌似有个专业的名字），这样矩阵乘法的复杂度就是n^2的。 因为矩阵乘法是有结合律的，所以就是先算出HA（蛤？？）,再算(HA)*B，然后和HC看是不是相等就好 get高端暴力姿势 阅读全文
摘要：
一开始看到了期望吓半死。。然后弱弱的写了一下式子。设∑是出去m项之后的和，∑' 是m项的和。 E=(n/m)*（∑'/m）+(n/m)*((n-m)/n)*(∑'/m+∑/(n-m))+(n/m)*((n-m)/n)^2*(∑'/m+2*∑/(n-m))....+(n/m)*((n-m)/n)^i* 阅读全文