摘要: 不知道这个sb题怎么做错了。。 阅读全文
posted @ 2017-03-06 21:26 ws_ccd 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 直接按边分,2个点在边的一边,1个在另一边,组合出来就是这个边对答案的贡献,权值换了就再重新算个数而已。 阅读全文
posted @ 2017-03-06 21:25 ws_ccd 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 不会不会,,,%%http://hzwer.com/5813.html 阅读全文
posted @ 2017-03-06 21:23 ws_ccd 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 呵呵呵,什么什么传说中(看了题解才知道)的中国什么(邮路)问题,%%http://hzwer.com/5998.html 阅读全文
posted @ 2017-03-06 21:21 ws_ccd 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 哦,这个困惑了我好久的东西——生成函数(母函数),(然而拿这个东西去向学文化课的同学装逼并不成功。。。) 生成函数,就是把原来的加法组合变成乘法的指数加法,那么我们要求的值就是相应的指数的系数的值啦,是不是很神奇??(2333我好像又不会了。。) 那么这个题就是抑或规则下的生成函数(扒自某题解),把 阅读全文
posted @ 2017-03-06 21:18 ws_ccd 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 虚树,,,,还是虚树2333 虚树这个东西嘛,就把关键点拿出来,利用树链上有前缀和的性质,在不改变原来相对位置的情况下,添加尽量少的点,使关键点构成新的(虚)树。。 (然而感觉虚树并不虚的,,我才虚啊。。) 这个题虚树搞出来之后随便搞搞就行。。。 阅读全文
posted @ 2017-03-06 21:13 ws_ccd 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 虚树,跪,貌似搞出虚树之后的DP挺好想的,然而蒟蒻还是虚的扒了题解,, 阅读全文
posted @ 2017-03-06 21:10 ws_ccd 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 2333,暴力,枚举集合再枚举子集。。(一开始判时间直接sb到每一次都重算,,呵呵呵,真是虚傻弱,,) 阅读全文
posted @ 2017-03-06 21:07 ws_ccd 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 这个题一开始感觉是想的差不多了,,然而不知道为什么没继续想(貌似是没考虑到treap的插入改怎么搞之类的) 那么这个题直接蹩脚的用treap模拟一下插入,然后枚举答案,在序列里二分就好了,最后答案就是max(ans[i],ans[i-1])(后面肯定不能比前面小吧) 阅读全文
posted @ 2017-03-06 21:05 ws_ccd 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 又是神题,,,我太弱。。。 %%%(说这是大水题的神犇。。) 阅读全文
posted @ 2017-03-06 21:01 ws_ccd 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 23333,还是不会。。%%%http://hzwer.com/6276.html 阅读全文
posted @ 2017-03-06 20:59 ws_ccd 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 确实是神2333333333,一开始以为是01染色sb题,然而被打脸。。。 (蒟蒻不乱说,网上各种神犇的题解,还有图!!) 阅读全文
posted @ 2017-03-06 20:57 ws_ccd 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 23333sb题都做不对,,,感觉傻傻哒。。。23333333333333,一开始简直是直接真·乱搞啊。。 阅读全文
posted @ 2017-03-06 20:50 ws_ccd 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 结论貌似是,,,肯定只有没有重复的数字。http://hzwer.com/6426.html 一开始猜的是贪心,感觉也是可以的啊。。。(想想都有道理,然而看到是神奇的(dp类)记忆化搜索,直接虚的不敢写。。) 阅读全文
posted @ 2017-03-06 20:48 ws_ccd 阅读(219) 评论(0) 推荐(0) 编辑
摘要: sb题(滑雪sb版) 阅读全文
posted @ 2017-03-06 20:45 ws_ccd 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 呵呵呵呵http://wenku.baidu.com/link?url=o0CPVzuBDLJMt0_7Qph1T7TtdFOzu7O-apIpvaWbIYMz8ZWqBneGqI8LGtLdqpuK5fbQ_v-H01zHwPXDsPrioR5xjCDHjqJn_boYO87ikr_ 阅读全文
posted @ 2017-03-06 20:44 ws_ccd 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 看来快掉到灰名的蒟蒻涨rating也快。。。 A题模拟一下就好(一开始还sb,, B的话,比较神。。读完题一看,这不是个三分嘛。。B题怎么可能出三分。。然而还是水了个三分交上,(各种怕卡精度卡精度,然而还是可以的) C题的话,,比较难写(其实是我太弱了),比较好想,最多就是儿子最多节点,儿子加上自己 阅读全文
posted @ 2017-03-06 07:43 ws_ccd 阅读(188) 评论(0) 推荐(0) 编辑