05 2017 档案

bzoj 4596: [Shoi2016]黑暗前的幻想乡
摘要：这个题貌似奶了一口trump，，， 本来看到一个公司一条边，而且N是那么科学，肯定要容斥了，然后蛋疼的想应该怎么求生成树。。 本来一开始乱说了个矩阵树定理，然而忘了，就像奇奇怪怪的东西了。。然并卵，正解就是矩阵树定理，IQ-- 需要注意的是，求解行列式和一般的线性方程是不一样的，行列式是消去本行，然 阅读全文
posted @ 2017-05-03 07:01 ws_ccd 阅读(194) 评论(0) 推荐(0)
bzoj 4570: [Scoi2016]妖怪
摘要：给神题跪烂烂 贴个题解吧：http://www.cnblogs.com/Skyminer/p/6431746.html 把那个奇怪的式子搞成直线可以看成，然后求凸包还是没想到。。。太辣鸡了2333 阅读全文
posted @ 2017-05-03 06:57 ws_ccd 阅读(176) 评论(0) 推荐(0)
bzoj 4597: [Shoi2016]随机序列
摘要：说实话，大大的良心题2333，我这个蒟蒻都会做2333（这是今天做出来第一个pj+难度的题2333）（太弱了） （3^(n-1)暴力肯定是不对的2333） 现在可以发现一个奇妙的性质，就是对于一个位置，前面的全是乘号的话，那么这个位置填加和减号，那么后面产生的贡献就正好正负抵消了。而这个位置填加减号 阅读全文
posted @ 2017-05-02 21:06 ws_ccd 阅读(214) 评论(0) 推荐(0)
bzoj 4747: [Usaco2016 Dec]Counting Haybales
摘要：23333，在扒了一天题解之后发现我竟然还能秒题，虽然这是个pj的sb题。。。 （排个序，然后upper_bound和lower_bound一用就行了（是不是有O(1)的查询方法啊？？貌似要离散啊，一样蛋疼。。）） 阅读全文
posted @ 2017-05-02 20:53 ws_ccd 阅读(283) 评论(0) 推荐(0)
bzoj 4408: [Fjoi 2016]神秘数
摘要：额，一开始突然想到了如果能表示出连续的二进制位，就可以构造出连续的数了。。然后想了一下，不可做2333 于是又走上了扒题解的不归路。。 貌似题解就是推广一下？？ 如果能表示出[l,r]那么新加入一个数a，那么可以得到一个新的区间是[l+a,r+a]，然后和 [l,r]and[l+a,r+a]（and 阅读全文
posted @ 2017-05-02 10:30 ws_ccd 阅读(151) 评论(0) 推荐(0)
bzoj 4540: [Hnoi2016]序列
摘要：额，呵呵呵一脸懵逼 贴个题解吧：http://blog.csdn.net/thy_asdf/article/details/51203510 感觉做这样的题还是多想想莫队怎么搞，毕竟不强制在线。。 阅读全文
posted @ 2017-05-02 10:11 ws_ccd 阅读(200) 评论(0) 推荐(0)
COGS 2294. [HZOI 2015] 释迦
摘要：额，其实就是裸的三模数NTT，上一篇已经说过了 哦，还有一个就是对乘起来炸long long的数取模，用long double之类的搞一下就好，精度什么的，，（看出题人心情？？） 阅读全文
posted @ 2017-05-01 21:39 ws_ccd 阅读(226) 评论(0) 推荐(0)
51nod 1258 序列求和 V4
摘要：跪烂（貌似我记得，是我要学习多项式的一些东西，然后发现可以搞伯努利数，然后就奇怪的入坑了） 这个题显然是不可以n^2来预处理伯努利数的 那怎么办呢。。。。。。。。找题解啊。。。 这里有伯努利数的生成函数，（不知道怎么推的），然后搞一搞就成了一个多项式求逆的样子。 而且这个题还有一个BT的就是，1e9 阅读全文
posted @ 2017-05-01 20:55 ws_ccd 阅读(342) 评论(0) 推荐(0)
51nod 1228 序列求和
摘要：伯努利数，刚！ 自然数幂和神犇的blog： http://blog.csdn.net/acdreamers/article/details/38929067 伯努利数的2个重要的式子： 为什么图片这么大。。。 这样的话n^2预处理出伯努利数，然后就可做了 阅读全文
posted @ 2017-05-01 20:38 ws_ccd 阅读(421) 评论(0) 推荐(0)
bzoj 4553: [Tjoi2016&Heoi2016]序列
摘要：不得不说这道题还是很劲的（在我这个蒟蒻看来） 摘自某神犇题解：对于每一次修改，只有序列中数值可以变成的最大值和最小值是有影响的。那么这就可以决定，有这样的一个方程 f[i]=max(f[j])+1 其中，a[i]>=mx[j] && nm[i]>=a[j] 这样的话就保证了在所有的修改中，从f[j] 阅读全文
posted @ 2017-05-01 20:17 ws_ccd 阅读(166) 评论(0) 推荐(0)
bzoj 4052: [Cerc2013]Magical GCD
摘要：bzoj4488的双倍经验！！ 阅读全文
posted @ 2017-05-01 20:08 ws_ccd 阅读(157) 评论(0) 推荐(0)
bzoj 4488: [Jsoi2015]最大公约数
摘要：做这个题的时候蛋疼的想一个知道[l,r]的gcd那[l+1,r]的能不能快速算出来。 然后想了一下发现丝毫没有道理。 于是又扒了题解。 神奇的题解说，一个序列的gcd最多有log个，突然就GG了 诶，遇到这样的题还是多搞几组数据观察一下规律的好 阅读全文
posted @ 2017-05-01 20:07 ws_ccd 阅读(461) 评论(0) 推荐(0)
bzoj 4475: [Jsoi2015]子集选取
摘要：233，扒题解的时候偷瞄到这个题的题解了，，GG 暴力发现是2^（nm），然后就是sb题了 阅读全文
posted @ 2017-05-01 20:03 ws_ccd 阅读(221) 评论(0) 推荐(0)
bzoj 4487: [Jsoi2015]染色问题
摘要：先贴一个题解吧，最近懒得要死2333，可能是太弱的原因吧，总是扒题解，（甚至连题解都看不懂了），blog也没更新，GG http://blog.csdn.net/werkeytom_ftd/article/details/52527740 容斥原理真的很神奇233 阅读全文
posted @ 2017-05-01 20:01 ws_ccd 阅读(291) 评论(0) 推荐(0)