线段树维护连通性~
非常考验分类讨论能力的好题~
有详细题解~...
分类:
其他好文 时间:
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