(不知啥时候做的)
[HNOI2004]敲砖块 三角形旋转版 坑:j从0枚举 表示这一列都不选!★
[SCOI2005]互不侵犯King 状压DP
[AHOI2009]中国象棋 三维DP ★
[SDOI2005]区间 不相交的最大区间覆盖 可贪心
[SCOI2005]扫雷 麻烦的DP 可枚举
[HNOI2008]越狱 DP标签。。。 其实快速幂
[HAOI2009]逆序对数列 DP 联立 f[i][j] f[i][j-1] 得到f[i][j]的递推式 减少一个for
过河 按照最小公倍数离散化 加DP ★
[HNOI2004]打鼹鼠 机智的DP★
有线电视网 树形DP ★
引水入城 三次dfs ★
飞扬的小鸟 混合背包 注意先后顺序 先完全背包 再做下降的01背包★★
矩阵取数游戏 恶心的高精!!!!!!★
[SCOI2005]最大子矩阵 m==2 瞎搞DP
子串 字符串DP ★
棋盘分割 多维DP
[ZJOI2007]棋盘制作 悬线法 ★
炮兵阵地 状压DP 两行 ★
[ZJOI2006]物流运输 最短路+dp pair有毒 ★
[HAOI2007]上升序列 nlogn LIS且 最靠前的序列
2016.11.10
选课 树形DP
花店橱窗布置 DP 注意边界!!!! 记路径
[ZJOI2008]泡泡堂 类似田忌赛马的贪心 ★
exam
T1 象棋 **与[AHOI2009]中国象棋相同**
T2 車 **排列组合C(n,m) + 质因数分解(快速质因数分解John M. Pollard方法 n ^(1/4)) + 高精乘**
T3 皇后 **位运算的n皇后 比数组记录可选位置要快很多**
2016.11.11
tarjan缩点 + 树形DP [HAOI2010]软件安装 ★★ 缩点重新建图很恶心
2016.11.12
exam
T1 取模 **爆搜**
T2 等比数列 **高精 + 等比数列的性质。。。。**
T3 回文串 **马拉车 同HDU hdu 5340 Three Palindromes + 各种常数优化 ★**
2016.11.13
exam
T1 皇帝的烦恼 **二分+DP检验 (AK奶奶用贪心过了。。。。)★★**
T2 二叉树 **逆序对 + 权值线段树 合并线段树 类似主席树的建树(指的第二个建线段树的过程) ★★**
T3 梦幻布丁 **启发式链表合并 ★★**
T4 书架 **splay ★★ 至今未过。。**
2016.11.14
exam
T1 AB串 **巧妙的方法 答案最长为logn 然后二进制表示 压位(内存限制) 枚举 ★★ (PS AB5.in 超出了数据范围 长度为100W 所以压位的可过。。。)**
T2 大质数 **正难则反 ★**
T3 Fancy建工厂2 **离线建树 把LCA 转换成 RMQ ★★ 至今未过。。。**
2016.11.15
exam
T1 黑魔法师之门 **并查集 但不宜想到 ★**
T2 守卫者的挑战 **概率DP 边界很恶心 ★★**
T3 终极武器 **数位DP、邻接矩阵、排序离散化、Hash (但是瞎搞了半天可过。。。。。)★★★**
2016.11.16
exam
T1 东风谷早苗 **随便搞一搞的题 坑点!!!!读入数据不能用gets 会WA!!**
T2 西行寺幽幽子 **高精除 会T 需要预处理。。。直接减整倍数 ★**
T3 琪露诺 **DP + 单调队列优化 ★★★ 有好多坑点 好题!!**
T4 上白泽慧音 **tarjan + sort 板子~~~★**
2016.11.17
luogu_P1030_求先序排列 给中序 后序 输出先序遍历 坑点!!1不能用gets()!!!1
2016.11.29
luogu_P1481_魔族密码 trie 1A题
2016.12.4
Openjudge_6043_哆啦A梦的时光机 双向BFS
Openjudge_1814_恼人的青蛙 枚举加剪枝 注意细节★
Openjudge_1999_日志排序 sort sscanf 多关键字排序
2016.12.7
Openjudge_12_分数求和 gcd
Openjudge_47_大整数除法 高精除高精 注意细节
Openjudge_1816_拨钟问题 大暴力
Openjudge_7827_质数的和与积 素数筛
Openjudge_1768_最大子矩阵 n^4暴力
2016.12.11
Openjudge_35_输出二进制补码 水题 注意用 a[i] = 1 而不是a[i] = n & 2 因为有许多bug
Openjudge_09_大整数乘法 水题
Openjudge_50_数根 水题
Openjudge_8783_单词接龙 普及组T4 水题 搜索
2016.12.13
vijos P1190 繁忙的都市 MST 最后枚举边m而不是点n
vijos P1035 贪婪的送礼者 模拟
vijos P1040 高精度乘法 水题高精
ZOJ_2112_Dynamic_Rankings 动态主席树(树状数组套主席树) 数组大小恶心 以及各种细节小bug 用两个use 比用 一个use 快 。。 不明觉厉★★★
2016.12.19
bzoj_4552_[Tjoi2016_Heoi2016]排序 二分 线段树 0x000000000040191c 的 RE DEBUG半天!!! 原因是x > y 无限递归。。。(因为坑爹数据中有xx==0的。。。)★★★
bzoj_4553_[Tjoi2016&Heoi2016]序列 DP + K-D tree 小细节很多★★★
2016.12.21
bzoj_1832_[AHOI2008]聚会 LCA模板★
bzoj_1046_[HAOI2007]上升序列 LIS nlogn★
bzoj_3611_[Heoi2014]大工程 树上DP + 虚树 + LCA + DFS序 ★★★
luogu_P1361_小猫爬山 迭代深搜 + 剪枝。。。
2016.12.25
bzoj_1036_[ZJOI2008]树的统计Count 树链剖分 线段树 ★★★
2016.12.28
exam
T1 **爆搜打表可水过**
T2 **MST**
T3 **3个SPFA 注意数组大小**
2017.01.03
exam
T1 多项式输出 **模拟 有坑**
T2 分数线划定 **模拟**
T3 细胞分裂 **质因数分解**
T4 道路游戏 **DP ★**
2017.01.04
POJ_2774_Long_Long_Message 后缀数组模板
2017.01.06
vijos_P1406古韵之鹊桥相会 缩点 spfa
vijos_P1285佳佳的魔法药水 dijstra
vijos_P1540月亮之眼 水。。。
vijos_P1462小胖的难题 二分图染色判断
bzoj_1061_[Noi2008]志愿者招募 有下界的网络流 最小费用最大流 神建图。。。 ★★★
TYVJ_P1427_小白逛公园 线段树 ★
2017.02.02
exam
T1 **莫队 (czy的后宫)**
T2 **莫队+树状数组求逆序对 (未过) (Mato的文件管理 原题) ★★★**
T3 **最小割->最大流 当时写的最小费用最大流 (最小监视代价 原题) ★**
T4 **水题 **
2017.02.03
exam
T1 **线段树 或 分块 (线段树练习 原题)**
T2 **分块 注意小细节 (教主的魔法 原题) ★**
T3 **线段树 或 分块 (忠诚2 原题)**
2017.02.04
exam
T1 **二分图 (假期的宿舍 原题) ★**
T2 **暴力 或 线段树 校门外的树 (原题)**
T3 **线段树 (tyvj 无聊的序列 原题)**
2017.02.05
exam
T1 **背包 + 一个预处理技巧 或者 AK克儿的做法 (清北的题) ★★**
T2 **nlogn 的 LIS 两种做法 (紫皮儿书上的) ★★**
T3 **n3方递推 打表找规律 (清北的题) ★★**
2017.02.28
bzoj_4556_[Tjoi2016&Heoi2016]字符串 后缀数组 RMQ 可持久化线段树 二分答案 注意诸多细节★★★
bzoj_2761_[JLOI2011]不重复数字 水题 map可过
bzoj_3238_[Ahoi2013]差异 后缀数组 单调栈 注意重复情况★★★
exam(湖北省对互测 week2)
2017.02.06
exam
T1 floyd + 爆搜 (P服务站点设置 COGS原题)
T2 spfa 建图恶心 (Car的旅行路线 原题)
T3 水题 细胞计数 注意读入
2017.02.07
exam
T1 贪心 (【bzoj4027】[HEOI2015]兔子与樱花 原题) ★★
T2 贪心排序 (NOIP 1998 codevs 最大数) ★★
T3 manacher + 快速幂 + 前缀和 注意 long long (拉拉队排练 原题) ★★
2017.02.08
exam
T1 tarjan 缩点 用反向边 跑 BFS (爱在心中 vijos原题)
T2 暴力水题 (调试LED灯 COGS原题)
T3 tarjan 裸题 (消息传递 原题)
2017.02.09
bzoj_[SCOI2011]糖果 差分约束系统 SPFA最长路 注意 从n到1建边(有坑爹数据)
exam
T1 差分约束 注意建图 (奶牛排队 COGS原题)
T2 差分约束 或 贪心 (Integer intervals POJ原题)
T3 hash 水题。。。。。。。。。。。。。。(HDU原题)
2017.02.10
vijos_P1589_笨笨的西瓜种植 差分约束(贪心可过)
exam
T1 暴力压正解。。。 按val排序找到符合的就跳出。。。
T2 线段树水过
T3 vector T一个点。。
T4 A + B……..(防爆零题)
2017.02.11
寒假培训_DAY1_摸底(DMdalao所说的只要认真想一想就能AK的题目——HNOI + 2 * APIO == 800…)
T1 组合数学 ([Hnoi2013]数列 原题) ★★
T2 分六种情况的DP。。。。([Apio2009]Oil 原题) ★★
T3 贪心 + 两边MST ([Apio2008]免费道路 原题) ★★
bzoj_1588_[HNOI2002]营业额统计 Splay 模板 ★★
2017.02.12
bzoj_1082_[SCOI2005]栅栏 二分 + 搜索 + 剪枝 ★★★
bzoj_1047_[HAOI2007]理想的正方形 两次滑动窗口。。(注意细节) ★★
bzoj_1054_[HAOI2008]移动玩具 dfs (或 hash + bfs)(搜索好题)★
2017.02.13
bzoj_1052_[HAOI2007]覆盖问题 二分 + 贪心 (注意细节!!)★
bzoj_3130_[Sdoi2013]费用流 二分 + 最大流Dinic ★★★
bzoj_1070_[SCOI2007]修车 拆点 + 最小费用最大流 ★★
2017.02.14
bzoj_3144_[Hnoi2013]切糕 最小割 dinic 注意 dinic 板子细节 (建图巧妙)★★
bzoj_2039_[2009国家集训队]employ人员雇佣 最小割 dinic 注意dinic板子细节 (注意建图)★★
bzoj_2705_[SDOI2012]Longge的问题 数论。。狄利克雷卷积。。欧拉函数 ★★★
Hdu_3037_Saving_Beans Lucas定理 排列组合 快速幂 费马小定理★★★
POJ_2891_Strange_Way_to_Express_Integers 扩展欧几里得 中国剩余定理 (蒟蒻只能背板子。。。)★★★
2017.02.15
bzoj_1085_[SCOI2005]骑士精神 IDA* ★★
luogu_P1379_八数码难题 IDA* 注意估价函数不计算0. ★★
TYVJ_P1703_电容序列 迭代加深dfs 注意n==1的情况★
2017.02.17
bzoj_3223_Tyvj_1729_文艺平衡树 Splay板子 注意细节 ★
exam(炸辣 还没改过)
T1 数位DP ★★★
T2 trie 点分治 ★★★
T3 半平面交 ★★★
2017.02.18
bzoj_3224_Tyvj_1728_普通平衡树 splay 读入优化没判正负 以及注意细节!!!! debug一天系列233★★★
2017.02.19 (Ubuntu弄好了好开心)
exam
T1 KMP 求next数组
T2 倍增LCA
T3 LCA MST
2017.02.20
bzoj_1001_[BeiJing2006]狼抓兔子 dinic 用vector 会T★
bzoj_1193_[HNOI2006]马步距离 玄学贪心(不会证) + bfs ★★★
bzoj_2242_[SDOI2011]计算器 ksm 逆元(费马小定理或欧拉定理) BSGS算法(离散对数???) ★★★**
bzoj_2750_[HAOI2012]Road SPFA 拓扑 记忆化搜索 注意数组★★
2017.02.21
bzoj_2743_[HEOI2012]采花 类似HH的项链 树状数组★★
bzoj_2818_Gcd 欧拉筛 素数筛(或莫比乌斯??)(素筛板子被错233)★★
bzoj_1008_[HNOI2008]越狱 快速幂
bzoj_1002_[FJOI2007]轮状病毒 打表找规律 (基尔霍夫是谁?) ★★★
bzoj_1026_[SCOI2009]windy数 数位DP 注意细节★★★
bzoj_1051_[HAOI2006]受欢迎的牛 tarjan 缩点 注意细节★
bzoj_1088_[SCOI2005]扫雷Mine 算是DP的DP★
2017.02.22
bzoj_1045_[HAOI2008]糖果传递 数学。。中位数。。。不好推 ★
bzoj_1031_[JSOI2007]字符加密Cipher 后缀数组板子★★
bzoj_1087_[SCOI2005]互不侵犯King 状压DP 注意开long long 还有 从 0 开始枚举。。★
bzoj_1003_[ZJOI2006]物流运输 DP 最短路 ★★
bzoj_1016_[JSOI2008]最小生成树计数 并查集 dfs ★
2017.02.23
bzoj_4571_[Scoi2016]美味 主席树 贪心★★
bzoj_3932_[CQOI2015]任务查询系统 差分思想 主席树★★★
exam(HEOI 2016 DAY1原题)
T1 暴力 或并查集 ★★
T2 线段树 二分★★
T3 K-D tree 或 CDQ分治 或树套树 (写了个nlogn错误dp竟然A了 雾)★★★
2017.02.24
bzoj_4551_[Tjoi2016_Heoi2016]树 坑爹数据加强版的。。。。
bzoj_4553_[Tjoi2016_Heoi2016]序列[CDQ分治版] CDQ分治 get√
2017.02.26
luogu_P1550_[USACO08OCT]打井Watering_Hole 建一个虚点 + 并查集(做法难想)★
luogu_P1938_[USACO09NOV]找工就业Job_Hunt spfa(转换难想)★
bzoj_1017_[JSOI2008]魔兽地图DotR DP 树形依赖 多重背包 各种智障细节(尤其初始化) 特殊数据无根的。。 ★★★
2017.02.27
bzoj_4554[Tjoi2016_Heoi2016]游戏 矩阵转换成二分图 x向y连边 注意数组大小!!!!! ★★
bzoj_1305_[CQOI2009]dance跳舞 网络流 注意建图 以及细节!!!! (调了半天。。。。。)★★
bzoj_1833_[ZJOI2010]count_数字计数 只有窝这种zz才不会做的裸的数位DP★★
bzoj_3289_Mato的文件管理 树状数组 莫队★
T1 **KMP 暴力★★**
T2 **不会 (没改过)★★★**
T3 **DP 容斥原理 (~~没改过~~改过了)★★★**
2017.03.01
bzoj_3622_已经没有什么好害怕的了 DP 容斥(不会233) ★★★
COGS_738_[网络流24题]数字梯形 最小费用最大流 建三次图 裸★
COGS_732_[网络流24题]试题库 二分图多重匹配 最大流★
bzoj_3876_[Ahoi2014]支线剧情 有下界有源无汇最小费用可行流(Orz) ★★★
2017.03.02
2039_树的统计 树状数组 dfs序
bzoj_2120_数颜色 带修改莫队(可以主席树)★★
bzoj_1010_[HNOI2008]玩具装箱toy 斜率优化DP★★★
bzoj_2431_[HAOI2009]逆序对数列 DP★
2017.03.03
exam(HEOI2016DAY2)
T1 **二分图★**
T2 **NTT(~~到死都不会系列~~)★★★**
T3 **主席树+后缀数组+RMQ+二分★★**
bzoj_3594_[Scoi2014]方伯伯的玉米田 DP + 二维BIT维护三维偏序★
bzoj_2588_Spoj_10628_Count_on_a_tree LCA + 树上主席树 注意细节★★★
2017.03.04
bzoj_4034_[HAOI2015]树上操作 树链剖分 + 线段树 注意id_cnt 而不是cnt DEBUG 半天!★★★
bzoj_4033_[HAOI2015]树上染色 树形DP PS.两种写法一个必须初始化为-INF 一个不需要 真是玄学
2017.03.05
bzoj_4310_跳蚤 后缀数组 + RMQ、ST表 + 二分 + 贪心 细节很恶心★★
bzoj_1861_[Zjoi2006]Book_书架 splay板子★
bzoj_1588_[HNOI2002]营业额统计_非递归版 splay 板子
2017.03.06
codevs_4655_序列终结者 splay板子 注意 mx[0] 要赋初值 printf没写\n调一晚上233
bzoj_1208_[HNOI2004]宠物收养所 splay板子 rotate splay一开始写错了真是智障
bzoj_1014_[JSOI2008]火星人prefix splay + 二分 + hash判断 又找到很多智障bug★
bzoj_1019_[SHOI2008]汉诺塔 DP 注意开long long★★
bzoj_3207_花神的嘲讽计划Ⅰ 主席树 + hash 注意细节★★
2017.03.07
bzoj_3123_[Sdoi2013]森林 主席树 + LCA + 启发式合并 注意细节★★
exam(SDOI 2009 第一试233)
T1 费用流
T2 瞎搞
T3 装压DP(bzoj_1226_[SDOI2009]学校食堂Dining 原题)
2017.03.08
V神模拟赛写T1题解
T1 分解质因数 +DP
T2 思维好题
T3 Floyd倍增(同 poj 3613 :Cow Relays)
2017.03.09
V神模拟赛写T2 T3题解
bzoj_1497_[NOI2006]最大获利 最大权闭合子图 最小割 注意数组大小★
bzoj_3218a+_b_Problem 转换成最小割用最大流做 + 可持久化线段树优化 注意数组大小 和一些细节★★★
2017.03.10
exam
bzoj_4403_序列统计 lucas定理 + 欧拉定理求逆元 注意细节★★
T1 数学推导233★★(luogu_P1984_[SDOI2008]烧水问题)
T2 后缀数组 + 二分答案 注意细节!!★★(luogu_P2463_[SDOI2008]Sandy的卡片)
T3 矩阵乘 + 快速幂 注意不满足交换律★ (bzoj_3231_[Sdoi2008]递归数列)
UOJ_#35_后缀排序 后缀数组 注意细节 坑爹数据★
2017.03.11
bzoj_3732_Network 最小生成树 + 倍增lca 注意细节 或者 Kruskal重构树 + 倍增lca 233★
bzoj_3551_[ONTAK2010]Peaks加强版 Kruskal重构树 + 主席树 + dfs序 +倍增★★★
POJ_1743_Musical_Theme 后缀数组求最长重复不重叠子串 注意细节!!★★
2017.03.12
POJ_3415_Common_Substrings 后缀数组求长度不小于k的公共子串的个数 单调栈优化★★★
luogu3月月赛:
T1 搞笑题
T2 水题 记得判k=1
T3 水题 差分序列即可
T4 神贪心 不会(想一天也没想出来系列)★★★
2017.03.13
bzoj_4029_[HEOI2015]定价 数位贪心★★
bzoj_3613_[Heoi2014]南园满地堆轻絮 二分贪心 然而正解O(n)的线性做法Orz
bzoj_1856_[Scoi2010]字符串 卡特兰数 + 逆元★★
bzoj_1857_[Scoi2010]传送带 三分套三分 不会证。。。★★
bzoj_1853_[Scoi2010]幸运数字 容斥 + 深搜 剪枝很厉害。。。★★
2017.03.14
bzoj_2733_[HNOI2012]永无乡 Splay合并 注意细节!!★
考试(SDOI 2005 第三试Orz)
T1 DP用二分或树状数组优化 或用另一种DP O(N + M)★
T2 水题 暴力
T3 并查集 可用网络流/二分图★★
T4 几何 不会★★★
2017.03.15
bzoj_1858_[Scoi2010]序列操作 线段树 很恶心的线段树★★★
bzoj_1855_[Scoi2010]股票交易 DP + 单调队列优化 ★★
bzoj_2648_SJY摆棋子 k-d tree★★
2017.03.16
luogu_P2597_[ZJOI2012]灾难 支配树/灭绝树★★
bzoj_2152_聪聪可可 树形DP 或 点分治★★★
bzoj_4325_NOIP2015 斗地主 大模拟 注意细节。。★
bzoj_2298_[HAOI2011]problem a 神DP!★★★
2017.03.17
考试(SDOI 2010)
T1 k-d tree★★
T2 逆元 + lucas定理 + 中国剩余定理 + 费马小定理 + 扩展欧几里得 + 快速幂★★★
T3 仙人掌DP 不会 还没改过★★★
bzoj_1934_[Shoi2007]Vote善意的投票 最小割 想不到啊★★★
bzoj_3444_最后的晚餐 瞎搞的组合数学 细节很恶心★
2017.03.18
bzoj_2301_[HAOI2011]Problem_b 莫比乌斯反演 + 分块优化★★★
bzoj_1304_[CQOI2009]叶子的染色 树形DP★★
bzoj_2748_[HAOI2012]音量调节 DP★
bzoj_4443_[Scoi2015]小凸玩矩阵 二分答案+网络流★★
bzoj_4448_[Scoi2015]情报传递 倍增LCA + 树上主席树 1A了好感动★★★
bzoj_3208_花神的秒题计划Ⅰ 暴力。。。记忆化搜索
bzoj_3209_花神的数论题 数位(数位DP)计数 组合数学 快速幂★
2017.03.19
bzoj_3211_花神游历各国 并查集 树状数组 区间开根★
bzoj_3110_[Zjoi2013]K大数查询 树套树 或 整体二分 + 区间修改区间查询的树状数组 或 树状数组套主席树★★★
bzoj_4520_[Cqoi2016]K远点对 k-d tree + 优先队列★★
2017.03.20
bzoj_2190_[SDOI2008]仪仗队 欧拉函数 欧拉筛 筛法★
bzoj_4517_[Sdoi2016]排列计数 错排公式 组合数学 乘法逆元★
bzoj_4300_绝世好题 **递推 DP **
bzoj_4518_[Sdoi2016]征途 DP + 斜率优化★★★
bzoj_3675_[Apio2014]序列分割 DP + 斜率优化★★★
bzoj_2661_[BeiJing wc2012]连连看 费用流 + gcd★★
bzoj_1015_[JSOI2008]星球大战starwar 并查集
2017.03.21
bzoj_1079_[SCOI2008]着色方案 神DP★★
bzoj_1066_[SCOI2007]蜥蜴 最大流 建图很好★★
bzoj_1083_[SCOI2005]繁忙的都市 最小生成树
bzoj_1072_[SCOI2007]排列perm 状压DP★★
bzoj_1057_[ZJOI2007]棋盘制作 悬线法★
bzoj_1013_[JSOI2008]球形空间产生器sphere 高斯消元★★
考试
T1 **旋转卡壳不会★★★
T2 **高斯消元 找规律★★
T3 **不会★★★
2017.03.22
bzoj_1059_[ZJOI2007]矩阵游戏 最大流 转换想不到。。。★★★
bzoj_2653_middle 二分 + 主席树★★★
bzoj_1060_[ZJOI2007]时态同步 DP★★
bzoj_3172_[Tjoi2013]单词 后缀数组★★
bzoj_3174_[Tjoi2013]拯救小矮人 贪心 + DP 玄学贪心★★★
2017.03.23
bzoj_3676_[Apio2014]回文串 manacher + 后缀数组 + 倍增★★★
bzoj_3894_文理分科 最小割经典模型★★
bzoj_1192_[HNOI2006]鬼谷子的钱袋 数学相关
bzoj_4349_最小树形图 朱刘算法★★★
bzoj_3532_[Sdoi2014]Lis 最小割+网络流退流★★★
2017.03.24
考试
T1 思维好题★★★
T2 分块 至今80分。。。★★★
T3 斜率DP + 二分★★★
2017.03.25
考试
T1 网络流经典模型:混合图的欧拉回路★★★
T2 费用流 + 最短路径覆盖 (自己YY了一个二分方法求最短路径覆盖) 此题数据有误★★
T3 bzoj_1926_[Sdoi2010]粟粟的书架 原题 矩阵情况前缀和二分 序列情况主席树 wine大佬整体二分两种情况都能用%%%★★★
2017.03.26
bzoj_3626_[LNOI2014]LCA 树链剖分 + 线段树 思想很好★★★
bzoj_2038_[2009国家集训队]小Z的袜子(hose) 莫队★
bzoj_1878_[SDOI2009]HH的项链 **树状数组 | 莫队 | 主席树★** |
bzoj_1257_[CQOI2007]余数之和sum 数学推导★★
2017.03.27
考试
T1 约数个数定理 反素数原题★★★
T2 计算几何 不会★★★
T3 直接输出NIT可A, 正解ACAM + trie树★★★
T4 网络流 二分图 没有spj★★★
bzoj_1053_[HAOI2007]反素数ant 约数个数定理★★★
bzoj_1189_[HNOI2007]紧急疏散evacuate 二分 + 网络流 拆点★★★
2017.03.28
bzoj_3991_[SDOI2015]寻宝游戏 虚树 set LCA 思想很好★★★
考试
T1 虔诚的墓主人原题 树状数组★★★
T2 细胞探索原题爆搜不会★
T3 E&D原题SG函数 不会★★★
2017.03.29
该昨天考试题:
T2 bzoj_1235_[SDOI2009]细胞探索原题
T3 bzoj_1228_[SDOI2009]E&D 原题
2017.03.30
bzoj_1911_[Apio2010]特别行动队 斜率DP★★
bzoj_1022_[SHOI2008]小约翰的游戏John 博弈 Anti-Nim游戏 SG函数★★
考试
T1 逆元 + 二分查找★
T2 状压bfs 细节恶心。★★★
POJ_1324_Holedox_Moving&&vijos_P1879_小岛的贪吃蛇(改编成了T2) 状压bfs★★★
2017.03.31
考试
T1 AC自动机 + DP 不会★★★
T2 矩阵乘 状压 不会★★★
T3 DFA + trie树 + 哈希 不会★★★
bzoj_1797_[Ahoi2009]Mincut最小割 最小割的可行边和关键边★★
2017.04.02
hdu_2222_Keywords_Search AC自动机板子题★
2017.04.03
考试
T1 bzoj_1922_[Sdoi2010]大陆争霸 原题 有限制的最短路 堆优化dijkstra★★
T2 bzoj_1923_[Sdoi2010]外星千足虫 原题 高斯消元 + bitset ★★
T3 bzoj_1924_[Sdoi2010]所驼门王的宝藏 原题 tarjan + 拓扑排序 注意数组大小★★
2017.04.04
bzoj_4031_[HEOI2015]小Z的房间 Matrix-Tree定理 基尔霍夫矩阵 高斯消元★★★
bzoj_2744_[HEOI2012]朋友圈 二分图 最大团★★
bzoj_1876_[SDOI2009]SuperGCD 高精度求gcd 更相减损术★
2017.04.05
考试
T1 高斯消元 不会★★★
T2 树套树 可线段树或分块水过★★★
T3 SG函数 不会★★★
2017.04.06
改昨天考试题
luogu_P1251_餐巾计划问题 [网络流24题] 费用流★★★
luogu_P2774_方格取数问题题 [网络流24题] 最小割★★
2017.04.07
考试 ZJOI 2009 D1
T1 打表找规律233★★
T2 二分图★
T3 SG函数 + 记忆化dfs★★★
T4 状压DP/插头DP 不会★★★
bzoj_1432_[ZJOI2009]Function 考试T1★★
bzoj_1434_[ZJOI2009]染色游戏 考试T3★★★
2017.04.08
UOJ_#34_多项式乘法 fft★★★
bzoj_3527_[Zjoi2014]力 fft★★★
考试(高一的题)
T1 暴力
T2 暴力
T3 LIS
T4 DP
2017.04.09
整理模板
2017.04.10
考试 (SDOI2010)
T1 DP 滚动 前缀和优化★★★
T2 50%前缀和二分 50%主席树★★★
T3 费用流★★★
bzoj_1927_[Sdoi2010]星际竞速 考试T3
bzoj_1925_[Sdoi2010]地精部落 考试T1
2017.04.11
bzoj_3529_[Sdoi2014]数表 莫比乌斯反演★★★
bzoj_1037_[ZJOI2008]生日聚会Party DP★★★
bzoj_2657_[Zjoi2012]旅游(journey) 树形DP★★★
2017.04.12
bzoj_1068_[SCOI2007]压缩 区间DP★★★
bzoj_4816_[Sdoi2017]数字表格 莫比乌斯反演★★★
2017.04.13
bzoj_3598_[Scoi2014]方伯伯的商场之旅 两次数位DP★★★
bzoj_4818_[Sdoi2017]序列计数 DP + 矩阵乘优化★★★
2017.04.14
考试 (SDOI 2005)
T1 水题
T2 并查集 注意不要用max min 否则T到死
T3 找规律 高精★
T4 计算几何 不会
bzoj_4819_[Sdoi2017]新生舞会 01分数规划 二分 + 费用流 用vector AC 用数组T233★★★
2017.04.15
luogu_P3616_富金森林公园 树状数组 思维好题★★★
bzoj_4810_[Ynoi2017]由乃的玉米田 莫队 + bitset★★★
bzoj_4813_[Cqoi2017]小Q的棋盘 树形DP★★★
2017.04.16
考试 (bzoj 推广赛)
T1 分块 不会★★★
T2 矩阵树定理 打表找规律 高精★★★
T3 DP 容斥★★★
bzoj_4766_文艺计算姬 考试T2
bzoj_4767_两双手 考试T3
2017.04.17
luogu_P3708_koishi的数学题 找规律★★
luogu_P3694_邦邦的大合唱站队_签到题 状压DP★★★
bzoj_1597_[Usaco2008 Mar]土地购买 DP 斜率优化★★
bzoj_1096_[ZJOI2007]仓库建设 DP 斜率优化★★
bzoj_4771_七彩树 主席树 set lca★★★
bzoj_3609_[Heoi2014]人人尽说江南好 博弈★★
2017.04.18
考试 (SDOI2017R1D2 + NOIP2006)
T1 01分数规划 二分 + 费用流 spfa的vis没清零翻车了Orz★★★
T2 高斯消元 kmp 不会★★★
T3 恶心的线段树 要开double 会炸LL 1A了好感动Orz★★★
T4~T7 没写。。。
bzoj_4821_[Sdoi2017]相关分析 考试T3
bzoj_3504_[Cqoi2014]危桥 两次最大流★★★
bzoj_1834_[ZJOI2010]network网络扩容 一次最大流 一次费用流★★
bzoj_2425_[HAOI2010]计数 数位DP?组合数学★★
2017.04.19
bzoj_4566_[Haoi2016]找相同字符 后缀数组 并查集 思想不好想★★★
bzoj_3506_[Cqoi2014]排序机械臂 splay 区间翻转 注意下放标记判断儿子是否存在★★★
别问我这段时间在干什么 我也不知道
2017.05.07
luogu_P3128_[USACO15DEC]最大流Max_Flow lca 树上差分★★
2017.05.15
luogu_P3375[模板]KMP字符串匹配 KMP
2017.05.17
luogu_P3435_[POI2006]OKR-Periods_of_Words KMP 最长循环节★★
luogu_P2375_动物园 KMP变形★★★
2017.05.19
codevs_1204_寻找子串位置 KMP
POJ_3461_Oulipo KMP
2017.05.24
考试 (翻车了 因三个字母错失AK)
T1 暴力
T2 递推 矩阵乘优化
T3 01分数规划
2017.05.26
luogu_P2617_Dynamic_Ranking 树状数组套主席树
考试 (~~又~~翻车了)
T1 trie乱搞 不会
T2 二分乱搞 不会
T3 DP乱搞 不会
2017.05.28
luogu_P2330_[SCOI2005]繁忙的都市 并查集
luogu_P2879_[USACO07JAN]区间统计Tallest_Cow 转化 + 差分
2017.05.30
luogu_P2233_[HNOI2002]公交车路线 矩阵乘 快速幂
luogu_P1645_序列 贪心
2017.05.31
luogu_P3567_[POI2014]KUR-Couriers 主席树
luogu_P1636_Einstein学画画 简单半欧拉图及其扩展定理
luogu_P1450_[HAOI2008]硬币购物 DP + 容斥
2017.06.01
考试
T1 思路题 注意精度
T2 数学题 可递推 但要先求gcd再取mod 所以找公式 快速幂
T3 并查集 最小生成树 题意表述不明确差评。。。
T4 思路提 先离散化 再按顺序(顺序很重要)用线段树或并查集维护即可 输出中间变量没有删而翻车Orz
2017.06.02
luogu_P1394_山上的国度 dfs。。。
luogu_P2097_资料分发1 貌似团队题 无法提交 mdzz…
2017.06.04
luogu_P1402_酒店之王 dinic
2017.06.06
luogu_P2711_小行星 网络流 最小割 经典三分图 注意数组大小
luogu_P2255_[USACO14JAN]记录奥林比克Recording_the_M… sort 贪心
luogu_P2889_[USACO07NOV]挤奶的时间Milking_Time DP
2017.06.07
luogu_3627/bzoj_1179_[APIO2009]抢掠计划 tarjan缩点 + spfa 不能用拓扑 因为只能从起点走 有可能某些点得入度不能为零 不会进队导致错误 eg:缩完点后得图为 1->2, 2->3, 4->2 起点为1 3有酒吧 因为只能从1走 所以永不会走4->2 所以2 不会进队 答案错误★
luogu_P1559_运动员最佳匹配问题 费用流 a[i][j] * b[j][i] 不是a[i][j] * b[i][j]
luogu_P1913_L国的战斗之伞兵 BFS
luogu_P1667_数列 思路题 循环节 离散化★
luogu_P2224/bzoj_1222_[HNOI2001]产品加工 DP 滚动数组 luogu卡时 bzoj 时限1.5s★
luogu_P2207_Photo 贪心 注意输入中可能x > y
2017.06.08
luogu_P2401_不等数列 DP
luogu_P3246/bzoj_4540_[Hnoi2016]序列 莫队 RMQ ST表 单调栈 (对拍大法吼啊!)
2017.06.09
考试
T1 枚举
T2 二分 精度玄学
T3 DP %%%
2017.06.11
luogu_P1348_Couple_number 数学
vijos_P1920_校园足迹 未过 挖坑
luogu_P2704_炮兵阵地 状压DP
P1456最小总代价 状压DP
2017.06.12
文化课期末考试 翻车flag
2017.06.13
luogu_P1589_泥泞路 贪心
luogu_P2659_美丽的序列 悬线法 (貌似可以ST表) 200W开成2000W 死于不会数数
luogu_P1631_序列合并 堆 贪心 lrj经典题
luogu_P2278_[HNOI2003]操作系统 优先队列 贪心?
2017.06.14
luogu_P2278_[HNOI2003]操作系统 今天宜重构代码
luogu_P2701_[USACO5.3]巨大的牛棚Big_Barn DP 和去年lch的DP专练某题很像
luogu_P1547_Out_of_Hay MST
2017.06.21
vijos_P1626_爱在心中 tarjan 结构的蜜汁mle 挖坑
vijos_P398_婚礼上的小杉 恩。。。
vijos_P1279_Leave-绿光 数学竞赛题
2017.07.02
luogu_P1062_数列 规律 二进制分解
luogu_P2141_珠心算测验 恩。。。
luogu_P1255_数楼梯 高精
2017.07.06
考试
T1
T2
T3
T4
2017.07.09
luogu_P2759_奇怪的函数 函数与导数综合(笑)
luogu_P1412_经营与开发 恩 以前做过的一道DP 好题
2017.07.11
vjudge 比赛
F
G
J
L
2017.07.12
LOJ#507. 「LibreOJ NOI Round #1」接竹竿 区间DP
luogu_P3817_小A的糖果 贪心
luogu_P2768_珍珠项链 组合数学 快速幂
luogu_P1215_[USACO1.4]母亲的牛奶_Mother’s_Milk dfs
luogu_P2060_faebdc玩扑克2 群置换?
2017.07.13
luogu_P2220_[HAOI2012]容易题 呵呵哒
luogu_P1487_失落的成绩单 恩推一推方程 洛谷题解方法或高斯消元
luogu_P1637_三元上升子序列 树状数组
vijos_P1579宿命的PSS 并查集 倒着走 注意计算细节
luogu_P1377_M国王 状压DP
luogu_P1823_音乐会的等待 单调栈
luogu_P1743_矩阵III 组合数学
luogu_P1774_最接近神的人_NOI导刊2010提高(02) 逆序对
2017.07.14
luogu_P1345[USACO5.4]奶牛的电信Telecowmunication 最小割
luogu_P2671_求和 数学推一推 辣鸡蒟蒻普及T3都不会啦
luogu_P3572_[POI2014]PTA-Little_Bird 单调队列优化DP
luogu_P1014_Cantor表 恩模拟
P1257 平面上的最接近点对 划水。。。
luogu_P1429_平面最近点对(加强版) 分治 或 k-d tree
luogu_P2568_GCD 欧拉函数 筛法 可以莫比乌斯反演
luogu_P2734_游戏_A_Game 区间DP 滚动数组
2017.07.15
luogu_P1762_偶数 找规律 蛤蛤蛤
luogu_P1176_路径计数2 划水~
luogu_P1292_倒酒 彻底搞懂扩展欧几里得系列。。。 最小正整数解(最大负整数解。。。)
考试
T1 HASH
T2 DP + 高精
T3 状压 + 最短路
2017.07.16
luogu_P2866_[USACO06NOV]糟糕的一天Bad_Hair_Day 单调栈
luogu_P2915_[USACO08NOV]奶牛混合起来Mixed_Up_Cows 状压DP
luogu_P3143_[USACO16OPEN]钻石收藏家Diamond_Collector 枚举分割点 DP?贪心?
luogu_P3503_[POI2010]KLO-Blocks 巧妙的转化 + 巧妙的单调栈 %%%POI
2017.07.17
luogu_P2376_[USACO09OCT]津贴Allowance 贪心
luogu_P2213_[USACO14MAR]懒惰的牛The_Lazy_Cow 将矩阵旋转90° 然后就可以搞了
luogu_P3651展翅翱翔之时(はばたきのとき) 贪心 %%% 好题 (本辣鸡蒟蒻想不到的贪心)
luogu_P1216_[USACO1.5]数字三角形_Number_Triangles DP。。。
2017.07.18
LibreOJ_#4_Quine Orz
luogu_P1462_通往奥格瑞玛的道路 二分 + SPFA
矩形三连233
luogu_P1191_矩形 **预处理 搞一搞**
luogu_P1646_矩形 **同上**
luogu_P1369_矩形 **蒟蒻不会的好算法题Orz**
luogu_P2563_[AHOI2001]质数和分解 DP
2017.07.19
luogu_P2627_修剪草坪 DP 单调队列优化 LL
luogu_P2245_星际导航 最小生成树 + LCA 倍增
luogu_P2760_科技庄园 多重背包 初始条件是坑!!
luogu_P2461_[SDOI2008]递归数列 矩阵乘 快速幂
luogu_P1463_[SDOI2005]反素数ant 约数个数定理 dfs
2017.07.20
luogu_P3565_[POI2014]HOT-Hotels DP
luogu_P1460_健康的荷斯坦奶牛_Healthy_Holsteins dfs
luogu_P1324_矩形分割 贪心
luogu_P1546_最短网络_Agri-Net 最小生成树
2017.07.21
luogu_P3066_[USACO12DEC]逃跑的BarnRunning_Away_From… 左偏树(并不会) 巧妙的做法:排序后树状数组 一开始用的倍增 + 差分做GG
luogu_P3518_[POI2011]SEJ-Strongbox 数学推导推论 记得驱虫去重Orz
luogu_P3389_[模板]高斯消元法 给高二dalao敲的板子
luogu_P3501_[POI2010]ANT-Antisymmetry 貌似可以后缀数组或二分HASH 写的某dalao的巧妙转化 + manacher
luogu_P3531_[POI2012]LIT-Letters 按B中顺序给A编号 转化为逆序对问题 注意B中相同的字母编号不要相同
luogu_P2573_[SCOI2012]滑雪 以边的目的地高度为第一关键字 边权为第二关键字 排序 MST 如果没有部分双向边可以朱刘
2017.07.22
luogu_P1767_家族_NOI导刊2010普及10 坑点:边界问题!!!
luogu_P3434_[POI2006]KRA-The_Disks 单调栈 + 二分 注意边界问题
luogu_P2733_家的范围_Home_on_the_Range 前缀和乱搞
luogu_P3601_签到题 筛法 欧拉函数
luogu_P3396_哈希冲突 论文题:分块还可以这样搞
2017.07.23
培训day1
上午考试
T1 DP
T2 trie 或 分治
T3 二分 + DP
下午讲课 %%%大佬打字好快