求区间内是否有个数大于二分之一的数，有的话输出这个数，没有的话输出0. 在询问的时候，如果左边有sum大于这个limit，就可以继续求，如果右边有sum大于limit 也递归， 如果都不行，返回 ...

【BZOJ4543】[POI2014]Hotel加强版 Description 同OJ3522数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 题解：很神的做法 ...

整天鬼畜题搞搞，感觉药丸…… 这种题出到xjoi模拟题里，太神了…… 这题的核心在于分割Cograph，尝试把Cograph的合成过程给求出来。 我们将这张图中的边定为黑边，在这张图 ...

3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 211 Solved: 51[Submit][Status] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

http://www.lydsy.com/JudgeOnline/problem.php?id=3527 好好的一道模板题，我自己被自己坑了好久。。 首先题目看错。。。。。。。什么玩意。。。。。。 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

题目描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的 ...