04 2017 档案
摘要：神题。。。 扒自某神犇题解： http://blog.csdn.net/aarongzk/article/details/50655471
阅读全文
摘要：这和51nod 1486 那题是差不多的，只不过这里过了一个合数的取模，拆成素数然后用中国剩余定理合并起来就好 （说的好轻巧啊）
阅读全文
摘要：膝盖++，IQ-- SD总是酱紫。。。。。吐槽+++++++ 这个乘积的形式是可以用他的原根表示成加法的！！神奇啊！！！ 然后加法就很棒棒了，我们可以用生成函数这个东西来计算一下了。 然后NTT就好了！！ 还有这里有一个像快速幂的东西，而且把大于模数的东西搞小，是循环卷积的形式吗？？好神奇啊 原根真
阅读全文
摘要：吐槽？？（这个题我连一开始幼儿园级别的化简式子有搞错了2333虚） 这貌似应该叫（指数型）生成函数。 然后最后化简就剩下一个x*(1-x)^(-4)，把这个东西展开，第n项的系数就是答案了。 然而怎么展开呢？？ （以下部分纯属本蒟蒻从众神犇题解上扒下来用来装B用233） 用麦克劳林展开，我记得百度上
阅读全文
摘要：和上一题一样的，这不过这个去掉一个就可以，大概是酱紫 ∑(aj-bi)*bi 就好（此处a，b可以和原题不同）
阅读全文
摘要：神啊，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
阅读全文
摘要：传说中的马拉车算法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*
阅读全文
摘要：求：Σ(i<=r)Σ(j<=r)lcm(i,j)[i<=j]-Σ(i<l)Σ(j<l)lcm(i,j)[i<=j] == Ans 然后搞一搞 Σ(i<=n)Σ(j<=n) (i*j/gcd(i,j))[i<=j] == Σ(d<=n)Σ(i<=n/d)Σ(j<=n/d)(i*j*d<=n) [i<=
阅读全文
摘要：额，，网上一堆题解，，随便一找就找到笨蒟蒻扒的了。 这个比较神奇的是纯循环小数就是[(y,k)=1]，题解有证明这个的，貌似就是k进制下的类似循环节，不会不会。。 然后这道题就变成了求这个东西：∑(x<=n)∑(y<=m) [(x,y)=1][(y,k)=1] 显然要反演一下， 出来这个东西∑（d<
阅读全文
摘要：传说中的杜教筛，，， 其实就是用狄利克雷卷构造出一个好求的东西，然后表示出要求的东西（好简单啊看起来2333） 虚的不行，这些东西肯定2天之后就什么都不知道了2333
阅读全文
摘要：day3: 今天早上来重新看了一下，IQ--，智障的感觉2333。弱势围观了一发众神奔，发现好多人都A了第三题，然而回想起自己考试的时候傻傻的码第二题的错误代码，真的是感觉mdzz。 不想吐槽了，记得NOIP貌似也是这样的。。完蛋啊。。而且D1T3的暴力DP都没得分？！！excuse me？？！！我
阅读全文
摘要：不得不说这是神题。 %%% http://blog.csdn.net/samjia2000/article/details/51762811
阅读全文
摘要：2333，一开始想了一下，嗯，就是支持一个点删除，然后翻转的话，就把（删除点之后）总区间，点的左区间和右区间都翻转一下就好了。 然后开开心心的码完，sb的调了半天。然后TLE 呵呵呵 然后弱势围观题解，题解就写了30行多。 原来这种东西可以用权值线段树来维护还有哪些点可行，而且每一次的销牌可以看做是
阅读全文
摘要：额，是不是一到了晚上IQ就--； 这个题一开始完全没有思路。（貌似脑子就没动一下） %了一下题解。 大概是决策是有单调性的，因为要去区间长度差最小，所以接排个序，然后扫描右端点，找出满足有点被覆盖m次的最右的左端点就好。 然后判断是不是有覆盖m个点的用线段树维护一下。 （23333，吐槽，为什么离散
阅读全文
浙公网安备 33010602011771号