摘要:23333,已经AFO一个月 阅读全文
posted @ 2017-07-01 21:36 ws_ccd 阅读(237) 评论(0) 推荐(1) 编辑
摘要:这个题貌似奶了一口trump,,, 本来看到一个公司一条边,而且N是那么科学,肯定要容斥了,然后蛋疼的想应该怎么求生成树。。 本来一开始乱说了个矩阵树定理,然而忘了,就像奇奇怪怪的东西了。。然并卵,正解就是矩阵树定理,IQ-- 需要注意的是,求解行列式和一般的线性方程是不一样的,行列式是消去本行,然 阅读全文
posted @ 2017-05-03 07:01 ws_ccd 阅读(168) 评论(0) 推荐(0) 编辑
摘要:给神题跪烂烂 贴个题解吧:http://www.cnblogs.com/Skyminer/p/6431746.html 把那个奇怪的式子搞成直线可以看成,然后求凸包还是没想到。。。太辣鸡了2333 阅读全文
posted @ 2017-05-03 06:57 ws_ccd 阅读(137) 评论(0) 推荐(0) 编辑
摘要:说实话,大大的良心题2333,我这个蒟蒻都会做2333(这是今天做出来第一个pj+难度的题2333)(太弱了) (3^(n-1)暴力肯定是不对的2333) 现在可以发现一个奇妙的性质,就是对于一个位置,前面的全是乘号的话,那么这个位置填加和减号,那么后面产生的贡献就正好正负抵消了。而这个位置填加减号 阅读全文
posted @ 2017-05-02 21:06 ws_ccd 阅读(182) 评论(0) 推荐(0) 编辑
摘要:23333,在扒了一天题解之后发现我竟然还能秒题,虽然这是个pj的sb题。。。 (排个序,然后upper_bound和lower_bound一用就行了(是不是有O(1)的查询方法啊??貌似要离散啊,一样蛋疼。。)) 阅读全文
posted @ 2017-05-02 20:53 ws_ccd 阅读(234) 评论(0) 推荐(0) 编辑
摘要:额,一开始突然想到了如果能表示出连续的二进制位,就可以构造出连续的数了。。然后想了一下,不可做2333 于是又走上了扒题解的不归路。。 貌似题解就是推广一下?? 如果能表示出[l,r]那么新加入一个数a,那么可以得到一个新的区间是[l+a,r+a],然后和 [l,r]and[l+a,r+a](and 阅读全文
posted @ 2017-05-02 10:30 ws_ccd 阅读(107) 评论(0) 推荐(0) 编辑
摘要:额,呵呵呵一脸懵逼 贴个题解吧:http://blog.csdn.net/thy_asdf/article/details/51203510 感觉做这样的题还是多想想莫队怎么搞,毕竟不强制在线。。 阅读全文
posted @ 2017-05-02 10:11 ws_ccd 阅读(140) 评论(0) 推荐(0) 编辑
摘要:额,其实就是裸的三模数NTT,上一篇已经说过了 哦,还有一个就是对乘起来炸long long的数取模,用long double之类的搞一下就好,精度什么的,,(看出题人心情??) 阅读全文
posted @ 2017-05-01 21:39 ws_ccd 阅读(188) 评论(0) 推荐(0) 编辑
摘要:跪烂(貌似我记得,是我要学习多项式的一些东西,然后发现可以搞伯努利数,然后就奇怪的入坑了) 这个题显然是不可以n^2来预处理伯努利数的 那怎么办呢。。。。。。。。找题解啊。。。 这里有伯努利数的生成函数,(不知道怎么推的),然后搞一搞就成了一个多项式求逆的样子。 而且这个题还有一个BT的就是,1e9 阅读全文
posted @ 2017-05-01 20:55 ws_ccd 阅读(227) 评论(0) 推荐(0) 编辑
摘要:伯努利数,刚! 自然数幂和神犇的blog: http://blog.csdn.net/acdreamers/article/details/38929067 伯努利数的2个重要的式子: 为什么图片这么大。。。 这样的话n^2预处理出伯努利数,然后就可做了 阅读全文
posted @ 2017-05-01 20:38 ws_ccd 阅读(359) 评论(0) 推荐(0) 编辑
摘要:不得不说这道题还是很劲的(在我这个蒟蒻看来) 摘自某神犇题解:对于每一次修改,只有序列中数值可以变成的最大值和最小值是有影响的。那么这就可以决定,有这样的一个方程 f[i]=max(f[j])+1 其中,a[i]>=mx[j] && nm[i]>=a[j] 这样的话就保证了在所有的修改中,从f[j] 阅读全文
posted @ 2017-05-01 20:17 ws_ccd 阅读(120) 评论(0) 推荐(0) 编辑
摘要:bzoj4488的双倍经验!! 阅读全文
posted @ 2017-05-01 20:08 ws_ccd 阅读(102) 评论(0) 推荐(0) 编辑
摘要:233,扒题解的时候偷瞄到这个题的题解了,,GG 暴力发现是2^(nm),然后就是sb题了 阅读全文
posted @ 2017-05-01 20:03 ws_ccd 阅读(158) 评论(0) 推荐(0) 编辑
摘要:先贴一个题解吧,最近懒得要死2333,可能是太弱的原因吧,总是扒题解,(甚至连题解都看不懂了),blog也没更新,GG http://blog.csdn.net/werkeytom_ftd/article/details/52527740 容斥原理真的很神奇233 阅读全文
posted @ 2017-05-01 20:01 ws_ccd 阅读(230) 评论(0) 推荐(0) 编辑
摘要:神题。。。 扒自某神犇题解: http://blog.csdn.net/aarongzk/article/details/50655471 阅读全文
posted @ 2017-04-20 10:19 ws_ccd 阅读(110) 评论(0) 推荐(0) 编辑
摘要:这和51nod 1486 那题是差不多的,只不过这里过了一个合数的取模,拆成素数然后用中国剩余定理合并起来就好 (说的好轻巧啊) 阅读全文
posted @ 2017-04-20 09:58 ws_ccd 阅读(187) 评论(0) 推荐(0) 编辑
摘要:膝盖++,IQ-- SD总是酱紫。。。。。吐槽+++++++ 这个乘积的形式是可以用他的原根表示成加法的!!神奇啊!!! 然后加法就很棒棒了,我们可以用生成函数这个东西来计算一下了。 然后NTT就好了!! 还有这里有一个像快速幂的东西,而且把大于模数的东西搞小,是循环卷积的形式吗??好神奇啊 原根真 阅读全文
posted @ 2017-04-20 09:48 ws_ccd 阅读(147) 评论(0) 推荐(0) 编辑
摘要:吐槽??(这个题我连一开始幼儿园级别的化简式子有搞错了2333虚) 这貌似应该叫(指数型)生成函数。 然后最后化简就剩下一个x*(1-x)^(-4),把这个东西展开,第n项的系数就是答案了。 然而怎么展开呢?? (以下部分纯属本蒟蒻从众神犇题解上扒下来用来装B用233) 用麦克劳林展开,我记得百度上 阅读全文
posted @ 2017-04-19 15:51 ws_ccd 阅读(121) 评论(0) 推荐(0) 编辑
摘要:和上一题一样的,这不过这个去掉一个就可以,大概是酱紫 ∑(aj-bi)*bi 就好(此处a,b可以和原题不同) 阅读全文
posted @ 2017-04-19 15:37 ws_ccd 阅读(95) 评论(0) 推荐(0) 编辑
摘要:神啊,FFT真是无所不能。 可以这么想吧: 我们高(处)中(小学)老师教过我们判定2个东西是不是相等的方法,一个是做差等于0,一个是相除等于1,这个题就是用的做差等于0 所以现在对于每一位,做差即(ai-bi)而且现在有一些可以随意匹配,那就意味着这一位就直接是0,所以随后我们就是求一段和全为0的东 阅读全文
posted @ 2017-04-19 15:34 ws_ccd 阅读(274) 评论(0) 推荐(0) 编辑