ws_ccd

2017年7月1日

摘要： 23333，已经AFO一个月阅读全文

posted @ 2017-07-01 21:36 ws_ccd 阅读(250) 评论(0) 推荐(1) 编辑

2017年5月3日

bzoj 4596: [Shoi2016]黑暗前的幻想乡

摘要：这个题貌似奶了一口trump，，，本来看到一个公司一条边，而且N是那么科学，肯定要容斥了，然后蛋疼的想应该怎么求生成树。。本来一开始乱说了个矩阵树定理，然而忘了，就像奇奇怪怪的东西了。。然并卵，正解就是矩阵树定理，IQ-- 需要注意的是，求解行列式和一般的线性方程是不一样的，行列式是消去本行，然阅读全文

posted @ 2017-05-03 07:01 ws_ccd 阅读(190) 评论(0) 推荐(0) 编辑

bzoj 4570: [Scoi2016]妖怪

摘要：给神题跪烂烂贴个题解吧：http://www.cnblogs.com/Skyminer/p/6431746.html 把那个奇怪的式子搞成直线可以看成，然后求凸包还是没想到。。。太辣鸡了2333 阅读全文

posted @ 2017-05-03 06:57 ws_ccd 阅读(175) 评论(0) 推荐(0) 编辑

2017年5月2日

bzoj 4597: [Shoi2016]随机序列

摘要：说实话，大大的良心题2333，我这个蒟蒻都会做2333（这是今天做出来第一个pj+难度的题2333）（太弱了）（3^(n-1)暴力肯定是不对的2333）现在可以发现一个奇妙的性质，就是对于一个位置，前面的全是乘号的话，那么这个位置填加和减号，那么后面产生的贡献就正好正负抵消了。而这个位置填加减号阅读全文

posted @ 2017-05-02 21:06 ws_ccd 阅读(209) 评论(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 阅读(278) 评论(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 阅读(142) 评论(0) 推荐(0) 编辑

bzoj 4540: [Hnoi2016]序列

摘要：额，呵呵呵一脸懵逼贴个题解吧：http://blog.csdn.net/thy_asdf/article/details/51203510 感觉做这样的题还是多想想莫队怎么搞，毕竟不强制在线。。阅读全文

posted @ 2017-05-02 10:11 ws_ccd 阅读(190) 评论(0) 推荐(0) 编辑

2017年5月1日

COGS 2294. [HZOI 2015] 释迦

摘要：额，其实就是裸的三模数NTT，上一篇已经说过了哦，还有一个就是对乘起来炸long long的数取模，用long double之类的搞一下就好，精度什么的，，（看出题人心情？？）阅读全文

posted @ 2017-05-01 21:39 ws_ccd 阅读(224) 评论(0) 推荐(0) 编辑

51nod 1258 序列求和 V4

摘要：跪烂（貌似我记得，是我要学习多项式的一些东西，然后发现可以搞伯努利数，然后就奇怪的入坑了）这个题显然是不可以n^2来预处理伯努利数的那怎么办呢。。。。。。。。找题解啊。。。这里有伯努利数的生成函数，（不知道怎么推的），然后搞一搞就成了一个多项式求逆的样子。而且这个题还有一个BT的就是，1e9 阅读全文

posted @ 2017-05-01 20:55 ws_ccd 阅读(324) 评论(0) 推荐(0) 编辑

51nod 1228 序列求和

摘要：伯努利数，刚！自然数幂和神犇的blog： http://blog.csdn.net/acdreamers/article/details/38929067 伯努利数的2个重要的式子：为什么图片这么大。。。这样的话n^2预处理出伯努利数，然后就可做了阅读全文

posted @ 2017-05-01 20:38 ws_ccd 阅读(412) 评论(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 阅读(156) 评论(0) 推荐(0) 编辑

bzoj 4052: [Cerc2013]Magical GCD

摘要： bzoj4488的双倍经验！！阅读全文

posted @ 2017-05-01 20:08 ws_ccd 阅读(151) 评论(0) 推荐(0) 编辑

bzoj 4488: [Jsoi2015]最大公约数

摘要：做这个题的时候蛋疼的想一个知道[l,r]的gcd那[l+1,r]的能不能快速算出来。然后想了一下发现丝毫没有道理。于是又扒了题解。神奇的题解说，一个序列的gcd最多有log个，突然就GG了诶，遇到这样的题还是多搞几组数据观察一下规律的好阅读全文

posted @ 2017-05-01 20:07 ws_ccd 阅读(444) 评论(0) 推荐(0) 编辑

bzoj 4475: [Jsoi2015]子集选取

摘要： 233，扒题解的时候偷瞄到这个题的题解了，，GG 暴力发现是2^（nm），然后就是sb题了阅读全文

posted @ 2017-05-01 20:03 ws_ccd 阅读(210) 评论(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 阅读(283) 评论(0) 推荐(0) 编辑

2017年4月20日

bzoj 2111: [ZJOI2010]Perm 排列计数

摘要：神题。。。扒自某神犇题解： http://blog.csdn.net/aarongzk/article/details/50655471 阅读全文

posted @ 2017-04-20 10:19 ws_ccd 阅读(160) 评论(0) 推荐(0) 编辑

bzoj 3782: 上学路线

摘要：这和51nod 1486 那题是差不多的，只不过这里过了一个合数的取模，拆成素数然后用中国剩余定理合并起来就好（说的好轻巧啊）阅读全文

posted @ 2017-04-20 09:58 ws_ccd 阅读(240) 评论(0) 推荐(0) 编辑

bzoj 3992: [SDOI2015]序列统计

摘要：膝盖++，IQ-- SD总是酱紫。。。。。吐槽+++++++ 这个乘积的形式是可以用他的原根表示成加法的！！神奇啊！！！然后加法就很棒棒了，我们可以用生成函数这个东西来计算一下了。然后NTT就好了！！还有这里有一个像快速幂的东西，而且把大于模数的东西搞小，是循环卷积的形式吗？？好神奇啊原根真阅读全文

posted @ 2017-04-20 09:48 ws_ccd 阅读(194) 评论(0) 推荐(0) 编辑

2017年4月19日

bzoj 3028: 食物

摘要：吐槽？？（这个题我连一开始幼儿园级别的化简式子有搞错了2333虚）这貌似应该叫（指数型）生成函数。然后最后化简就剩下一个x*(1-x)^(-4)，把这个东西展开，第n项的系数就是答案了。然而怎么展开呢？？（以下部分纯属本蒟蒻从众神犇题解上扒下来用来装B用233）用麦克劳林展开，我记得百度上阅读全文

posted @ 2017-04-19 15:51 ws_ccd 阅读(167) 评论(0) 推荐(0) 编辑

bzoj 4503: 两个串

摘要：和上一题一样的，这不过这个去掉一个就可以，大概是酱紫 ∑(aj-bi)*bi 就好（此处a，b可以和原题不同）阅读全文

posted @ 2017-04-19 15:37 ws_ccd 阅读(134) 评论(0) 推荐(0) 编辑

公告