3.19 颓了一周： 区间开方区间查询 可以用树状数组暴力修改+并查集维护下一个不为1的数 暴力枚举前缀串判定 组合数学水题。。 水。 基环森林上DP。基环树就是在树上加上一条边。 这题可以对于每一棵环套树，先dfs找环，找到环以后断环为链并将断开的两个点强制其中一个点为根且不选做一次树形DP，对另
分类：
其他好文 时间：
2016-03-20 00:25:56
阅读次数：
236
神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须
分类：
其他好文 时间：
2016-03-12 22:55:01
阅读次数：
186
凉爽的清风伴随着烈日洒向这片土地，山区的夏天似乎早已来到。回想过去的高一上学期与寒假，不禁叹息，荒废了多少时光。虽然自称为OIer,但却是个半吊子，在过去的NOIP2015中，从零开始的我，刚上完三四节课的我就裸考了笔试，差0.5分与复赛失之交臂。再见了2015的比赛，考试过后，感觉OI没什么用处，
分类：
其他好文 时间：
2016-03-06 17:36:49
阅读次数：
3451
最近各种迷茫！要什么，不要什么。特别慌，忍不住就大三狗了，之前想着大学学学ACM 延续自己高中搞OI的失败，然后一晃4年过去 ，一切似乎没有改变。大学里的ACM 虽然混到一个区域赛银牌和一个铜牌。但是心很不甘，特别是后面那个铜牌。怎么说呢？ACM有时候挺无奈的，你说他是一个人的比赛也可以（如果你一个
分类：
其他好文 时间：
2016-03-05 01:46:10
阅读次数：
226
题目链接 1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1576 Solved: 909[Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自
分类：
其他好文 时间：
2016-03-01 20:38:36
阅读次数：
214
将$I$转置，设$G=OI$，则$ans=G^0+G^1+...+G^d$。 注意到$G^d=O(IO)^{d-1}I$，而$IO$是大小为$k\times k$的矩阵，可以通过倍增在$O(k^3\log d)$的时间内求出，然后依次与$O$和$I$的一行一列相乘即可。 时间复杂度$O(nk^2+m
分类：
其他好文 时间：
2016-02-28 06:31:40
阅读次数：
232
Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n
分类：
其他好文 时间：
2016-02-27 19:26:29
阅读次数：
126
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Assoc
分类：
其他好文 时间：
2016-02-25 22:43:04
阅读次数：
236
集各比较重要的数论定理于一身的题 如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的，请关掉电脑学文化课去，OI不适合你，请出门左转自行百度/google 学完了这题就是大傻逼题了 另外注意特判n=P-1时，费马小定理不成立，直接输出0 #include <iostream> #inclu
分类：
其他好文 时间：
2016-02-05 22:12:08
阅读次数：
191
WC冬眠营无聊之余，自己想了很多，想了很多自己的oi生活，想了很多自己，迷茫之中来口胡一些。 我觉得自己初三之前的oi经历都是挺顺利的，初一接触oi，初二下学期正式开始搞oi，初一普及组国一，初二提高组国一，并差一点进省队，初三成功进入省队。 然而noi因为一个字母的打错，造成了少了60分的悲剧，而
分类：
其他好文 时间：
2016-02-03 14:28:43
阅读次数：
135
