好题。。写了两个半小时hh，省选的时候要一个半小时内调出这种题目还真是难= = 题目大意是给一棵树或环套树，求点距大于等于K的点对数 这里的树状数组做了一点变换。不是向上更新和向下求和，而是反过来，所以求和的时候sum(k)实际上是求k到n的和 所以我们要求大于等于k的dis的次数和，就是求sum( ...
分类：
其他好文 时间：
2016-12-17 13:45:35
阅读次数：
153
前言 你若安好，便是晴天。 怎奈窗外，鹅绒大雪。 不管如何。你没能走完的路，我一定会走到底。 Day –3 为了备战联赛，去轰炸打印机了。打了100+页资料，然而其实很多都是省选级别的。 Day –1 又去轰炸打印机了。这次打了一些复习性质的资料，两次加起来大概200+页。 Day 0 一大早去老姚 ...
分类：
其他好文 时间：
2016-12-04 00:48:46
阅读次数：
309
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
11月7 8期中考试 高一最可惜的是中午晚上回家的时间都是在看书 收获尽管很大，进步很快，但是做题能力一直很弱 SDSC2016报了为省选准备的高级班，学了一些厉害的算法 回来后认识到做题少的严重性 平常上学期间回家也每天两三个小时刷OI题，大休几乎全天做题，晚上没在12点之前睡过觉 虽说没占用正课 ...
分类：
其他好文 时间：
2016-11-05 14:30:07
阅读次数：
211
P3373 【模板】线段树 2 47通过 186提交 题目提供者HansBug 标签 难度提高+/省选- 提交 讨论 题解 最新讨论 为啥WA（TAT） 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输 ...
分类：
其他好文 时间：
2016-10-23 20:36:50
阅读次数：
415
P2738 [USACO4.1]篱笆回路Fence Loops 11通过 21提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线 ...
分类：
其他好文 时间：
2016-10-17 23:25:17
阅读次数：
205
P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot 19通过 53提交 题目提供者JOHNKRAM 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦 ...
分类：
其他好文 时间：
2016-10-15 22:34:02
阅读次数：
205
1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选 ...
分类：
编程语言 时间：
2016-10-15 14:28:35
阅读次数：
142
P2732 商店购物 Shopping Offers P2732 商店购物 Shopping Offers P2732 商店购物 Shopping Offers 23通过 41提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 在商店 ...
分类：
其他好文 时间：
2016-10-15 11:09:32
阅读次数：
188
难度：提高+/省选- 题目类型：动规 提交次数：3（待定） 涉及知识：线性动规 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好! ...
分类：
其他好文 时间：
2016-10-04 18:45:15
阅读次数：
266
