摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 45243 Accepted: 21240 Case Time Limit: 2000MS Description For the daily mil 阅读全文

摘要： RMQ (Range Minimum/Maximum Query)算法 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这 阅读全文

摘要： POJ 2777 Count Color (线段树) Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29895 Accepted: 8919 Description Chosen Problem Solv 阅读全文

摘要： I Hate It hdu1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18466 Accepted Submission(s): 7 阅读全文

摘要： NOIP 模拟赛Day 1题目名称 LGTB 玩扫雷 LGTB 学分块 LGTB 打THD英文代号 mine divide thd时限 1 秒 1 秒 1 秒输入文件 mine.in divide.in thd.in输出文件 mine.out divide.out thd.out内存限制 64Mb 阅读全文

摘要： 也是ural1039 描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzheny 阅读全文

摘要： n线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 除去最后一排线段树是一个满二叉树，如图 定义： 静态全局数组模拟 s 阅读全文

摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92127 Accepted: 28671 Case Time Limit: 2000MS 描述 You have N 阅读全文

摘要： NOIP2013 提高组 day2 第三题 Kruskal算法是图论里求最小生成树的高效算法 借用并查集来巧妙的算最小生成树 思路是这样的： 先把所有的边排序，然后根据需要来依次合并权值最大（小）边的端点（或是计算路线中所有边中的最小值的最大值） 注 但是Kruskal并不能全过，只过得到60%，还 阅读全文

摘要： 快速幂要用二分指数的办法来计算， 一般只用把结果取余就可以了 例题 NOIP2013提高组day2第一题 转圈游戏 读题可以知道本题就是求（10^k*m+x）%n 就求10^k%n 可以用记忆化搜索，记得不要dfs两次一样的，设个long long 保存 但也可用直接 用二进制来分解K 一下是最后一 阅读全文