线段树维护连通性~
非常考验分类讨论能力的好题~
有详细题解~...
分类：
其他好文 时间：
2015-01-22 11:18:18
阅读次数：
213
题目大意：给定一棵树，要求将这棵树分成一些块，使每块大小在[B,3B]之间
《手把手教你块状树系列》
- -终于搞懂这题怎么做了
- -去网上扒了个代码居然是错的 坑死我了
- -还好题解的思想是对的
朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块
因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块
首先任选一点开始深...
分类：
其他好文 时间：
2015-01-16 10:10:10
阅读次数：
128
传送门表示又是神题一道DryingTime Limit:2000MSMemory Limit:65536KTotal Submissions:9327Accepted:2364DescriptionIt is very hard to wash and especially to dry cloth...
分类：
其他好文 时间：
2015-01-08 19:44:34
阅读次数：
204
摘要 : 互联网时代，确实有人整天琢磨标新立异，在嘴上下功夫；而要真想做成事情，还是把更多的时间、精力和资源，投入到产品中去，好产品自己去说话，留住用户。
曾经有一个著名的辩论赛话题：“酒香是否怕巷子深”。之所以说这是辩论赛的好题目，是因为大家都有无数的案例证明自己的观点，但也无法完全驳倒对方，正方反方都有赢的机会。
在辩论赛场没有定论的话题，在商场上似乎已有结论：再好的产...
分类：
其他好文 时间：
2014-12-25 11:22:18
阅读次数：
171
链接：http://codeforces.com/problemset/problem/497/B这种题考察的是基本功。。像我这种基本功为0的喳喳只能卡在这里了。。。思路：n范围为10^5, 必须找出nlogn的算法才行。枚举t,然后用二分找出解。。巧妙~~ 好题赞一个，虽然不会做~~~代码： /....
分类：
其他好文 时间：
2014-12-18 18:21:40
阅读次数：
224
网络流训练好题。。。但是要给差评！蒟蒻表示这就是板子题，然后做了半个小时T T先跑一边最大流，得到第一问答案ans。第二问：原先的边不动，费用为0。然后对每条边在上面再加一条边，流量为inf，费用为修改费用。n向T连一条边，流量为ans + k，费用为0。跑一边费用流即可。 1 /********....
分类：
Web程序 时间：
2014-12-14 18:31:26
阅读次数：
234
