Archive
[BZOJ 3531] 旅行 - 树链剖分 + 线段树
[BZOJ 3530] 数数 - AC 自动机 + 数位 DP
[BZOJ 3529] 数表 - 数论函数 + 树状数组
[BZOJ 3995] 道路修建 - 线段树
[BZOJ 3994] 约数个数和 - 数论函数
[BZOJ 3993] 星际战争 - 二分 + 网络流
[BZOJ 3992] 序列统计 - 原根 + 生成函数 + FNT
[BZOJ 3991] 寻宝游戏 - 虚树 + DFS序
[BZOJ 3990] 排序 - DFS
[BZOJ 2820] YY 的 gcd - 数论函数
[BZOJ 1011] Zap - 数论函数
[BZOJ 2226] LCMSum - 数论函数
[BZOJ 2705] Longge的问题 - 数论函数
[BZOJ 1257] 余数之和
[BZOJ 1086] 王室联邦 - 树分块
莫队算法 - 学习笔记
[BZOJ 3052] 糖果公园 - 树上带修改莫队
Count on a tree II - 树上莫队
[BZOJ 2120] 数颜色 - 带修改莫队
[BZOJ 2038] 小 Z 的袜子 - 莫队
多项式基础 - 学习笔记
[BZOJ 4034] 树上操作 - 树链剖分 + DFS序
[BZOJ 3143] 游走 - 期望 + 高斯消元
[BZOJ 4318] OSU! - 期望
[BZOJ 3450] Easy - 期望
[CF-518D] Ilya and Escalator - 期望
[BZOJ 3036] 绿豆蛙的归宿 - 期望 DP
带修改的区间排名 - 学习笔记
主席树 - 学习笔记
[BZOJ 1414] 对称的正方形 - HASH + 二分
[BZOJ 4513] 储能表 - 数位 DP
NOIP 游记
莫比乌斯反演
欧拉函数 - 学习笔记
[BZOJ 1050] 旅行 - 并查集
[BZOJ 2054] 疯狂的馒头 - 并查集
博客重构啦
2016-11-04 Note OI
借助 Coding 方便地使用 Hexo
[BZOJ 2377] 永无乡 - 平衡树 + 并查集 + 启发式合并
回来啦~
[BZOJ 4521] 手机号码 - 数位DP
数字和与倍数 - 数位DP
windy数 - 数位DP
[BZOJ 1003] 物流运输 - DP + 最短路
[BZOJ 1770] 灯 - Meet-in-the-Middle
[BZOJ 2679] Balanced Cow Subsets - Meet-in-the-Middle
象棋中的皇后 - 计数
[BZOJ 4518] 征途 - 斜率优化
[BZOJ 3156] 防御准备 - 斜率优化
[BZOJ 1096] 仓库建设 - 斜率优化
[BZOJ 1911] 特别行动队 - 斜率优化
[BZOJ 1010] 玩具装箱Toy - 斜率优化
数论基础学习笔记（二）
数论基础学习笔记（一）
[BZOJ 1001] 狼抓兔子 - 最小割 / 平面图最短路
[BZOJ 4517] 排列计数 - 组合数 + 错排
SDOI-2016-Round1 游记
苹果树 - 树形DP
安师大附中集训 - 总结
没有上司的舞会 - 树形DP
选课 - 树形DP
多重背包 - 单调队列优化
修剪草坪 - 单调队列优化DP
烽火传递 - 单调队列优化DP
单调队列学习笔记
编辑距离问题 - 线性DP
数字游戏 - 划分DP
火车票 - 划分DP
乘积最大 - 划分DP
加分二叉树 - 区间DP
能量项链 - 区间DP
括号序列 - 区间DP
石子归并 - 区间DP
起床困难综合征 - 位运算DP
基本的背包问题
[BZOJ 3173] TJOI 2013 最长上升子序列 - LIS扩展 - 平衡树
Magic balls - LIS扩展
最长上升子序列 - 树状数组 - O(nlogn)
最大连续子序列和
合唱队形
拦截导弹 - 最长不上升子序列
数字三角形 - DP
[BZOJ 4446] 小凸玩密室 - 树形DP
[BZOJ 4448] 情报传递 - 可持久化 / 离线处理
染色 - 树链剖分
集训小记
Mayan游戏 - 回溯
斗地主
推门游戏 － 迭代加深搜索 - 位运算
带宽 - 回溯 - 最优性剪枝
编辑书稿 - 迭代加深搜索
网格动物 - 回溯
旋转游戏 - 迭代加深搜索
幂运算 - 迭代加深搜索
埃及分数 - 迭代加深搜索
华容道 - 暴力分
万圣节后的早晨 - BFS
倒水问题 - BFS
八数码问题 - BFS
非旋转式Treap解决序列问题(一)