OIer的狂欢
文章平均质量分 86
信息学奥林匹克竞赛成员交流。
主要内容有网站刷题记录、比赛总结、编程知识等。
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj3224 Tyvj1728 普通平衡树
平衡树模板题原创 2016-07-07 23:14:19 · 2084 阅读 · 0 评论 -
bzoj1901 Zju112 Dynamic Rankings
支持修改的区间第K大,树状数组套可持久化线段树原创 2016-07-06 22:59:43 · 1760 阅读 · 0 评论 -
bzoj2631 tree
LCT模板题,然而写起来还是很爽原创 2016-07-04 23:44:15 · 2003 阅读 · 3 评论 -
bzoj1565【NOI2009】植物大战僵尸
最大权闭合子图+拓扑排序原创 2016-07-03 14:54:46 · 2948 阅读 · 0 评论 -
bzoj4571【SCOI2016】美味
贪心+可持久化线段树原创 2016-07-01 00:26:20 · 2386 阅读 · 0 评论 -
bzoj4570【SCOI2016】妖怪
凸包原创 2016-06-30 23:28:32 · 2442 阅读 · 1 评论 -
bzoj4569【SCOI2016】萌萌哒
并查集+ST表,思路好原创 2016-06-30 23:20:01 · 2353 阅读 · 1 评论 -
bzoj4568【SCOI2016】幸运数字
树上倍增+线性基原创 2016-06-30 23:07:38 · 2645 阅读 · 1 评论 -
bzoj4567【SCOI2016】背单词
Trie树+贪心原创 2016-06-30 00:17:41 · 3044 阅读 · 0 评论 -
bzoj4566【HAOI2016】找相同字符
广义后缀自动机原创 2016-06-29 00:10:43 · 3761 阅读 · 0 评论 -
bzoj4565【HAOI2016】字符合并
DP原创 2016-06-28 23:23:21 · 3554 阅读 · 0 评论 -
bzoj4563【HAOI2016】放棋子
错排+高精度原创 2016-06-28 23:15:59 · 3102 阅读 · 0 评论 -
bzoj4562【HAOI2016】食物链
DP水题原创 2016-06-27 00:15:03 · 3401 阅读 · 0 评论 -
bzoj4561【JLOI2016】圆的异或并
圆的扫描线原创 2016-06-26 20:25:55 · 1931 阅读 · 0 评论 -
bzoj4559【JLOI2016】成绩比较
容斥+组合数,思路好原创 2016-06-26 00:14:53 · 4248 阅读 · 0 评论 -
bzoj4509【Usaco2016 Jan】Angry Cows
DP原创 2016-06-23 00:31:30 · 2665 阅读 · 0 评论 -
bzoj4558【JLOI2016】方
容斥+哈希原创 2016-06-23 00:34:55 · 2280 阅读 · 0 评论 -
bzoj4555【TJOI2016&HEOI2016】求和
分治+NTT原创 2016-06-21 23:50:16 · 2918 阅读 · 0 评论 -
bzoj4576【Usaco2016 Open】262144
DP/单调栈原创 2016-06-19 16:07:09 · 2946 阅读 · 0 评论 -
bzoj4557【JLOI2016】侦查守卫
树形DP原创 2016-06-18 00:10:05 · 4043 阅读 · 0 评论 -
bzoj4556【TJOI2016&HEOI2016】字符串
后缀自动机+二分+倍增+可持久化线段树/后缀数组原创 2016-06-17 00:01:01 · 2952 阅读 · 1 评论 -
bzoj4552【TJOI2016&HEOI2016】排序
二分答案+线段树原创 2016-06-15 00:04:09 · 1804 阅读 · 0 评论 -
bzoj4553【TJOI2016&HEOI2016】序列
DP+CDQ分治原创 2016-06-15 00:13:39 · 1947 阅读 · 0 评论 -
bzoj4554【TJOI2016&HEOI2016】游戏
二分图最大匹配原创 2016-06-15 00:18:47 · 1709 阅读 · 0 评论 -
bzoj4541【HNOI2016】矿区
平面图转对偶图+DFS树原创 2016-06-14 00:11:09 · 2680 阅读 · 0 评论 -
bzoj4551【TJOI2016&HEOI2016】树
DFS序+线段树/并查集原创 2016-06-14 00:27:38 · 2112 阅读 · 1 评论 -
bzoj2054 疯狂的馒头
并查集原创 2016-06-14 00:33:28 · 2365 阅读 · 0 评论 -
bzoj4539【HNOI2016】树
树分块+可持久化线段树,思路好原创 2016-06-13 00:02:23 · 1898 阅读 · 0 评论 -
bzoj4540【HNOI2016】序列
莫队算法+单调栈+前缀和原创 2016-06-13 00:20:40 · 2396 阅读 · 0 评论 -
bzoj4537【HNOI2016】最小公倍数
分块好题原创 2016-06-11 23:43:04 · 2122 阅读 · 0 评论 -
bzoj4538【HNOI2016】网络
二分答案+线段树/树链剖分+线段树原创 2016-06-11 23:59:34 · 1597 阅读 · 0 评论 -
bzoj4524【CQOI2016】伪光滑数
优先队列乱搞原创 2016-06-10 21:33:55 · 2924 阅读 · 0 评论 -
bzoj4523【CQOI2016】路由表
Trie树上的乱搞原创 2016-06-10 20:19:34 · 2361 阅读 · 0 评论 -
bzoj4522【CQOI2016】秘钥破解
数论模板综合应用原创 2016-06-10 20:00:57 · 2461 阅读 · 0 评论 -
bzoj4521【CQOI2016】手机号码
数位DP原创 2016-06-10 00:35:25 · 3101 阅读 · 0 评论 -
bzoj4520【CQOI2016】K远点对
KD tree+优先队列【看成败人生豪迈,只不过是从头再来】原创 2016-06-09 09:46:01 · 2887 阅读 · 0 评论 -
bzoj3456 城市规划
NTT好题原创 2016-06-03 00:00:19 · 2953 阅读 · 0 评论 -
bzoj4031【HEOI2015】小Z的房间
Matrix-Tree定理+高斯消元求行列式原创 2016-06-03 00:02:31 · 2861 阅读 · 0 评论 -
bzoj3771 Triple
FFT+容斥原理原创 2016-06-02 00:02:55 · 3017 阅读 · 0 评论 -
bzoj4104【THUSC2015】解密运算
一道神奇的乱搞题原创 2016-06-01 23:23:12 · 3468 阅读 · 0 评论