2021年5月
Update 2021.5.3
T1 P4047 [JSOI2010]部落划分
并查集水题。
T2 P1955 [NOI2015] 程序自动分析
并查集水题。
Update 2021.5.4
T1 P1196 [NOI2002] 银河英雄传说
带权并查集。
T2 POJ1733 Parity game
带权并查集。
T3 LOJ#10068. 「一本通 3.1 练习 3」秘密的牛奶运输
次小生成树。 但是好像和标准的次小生成树不一样。
T4 P3456 [POI2007]GRZ-Ridges and Valleys
搜索水题。
T5 P1032 [NOIP2002 提高组] 字串变换
双向bfs， 妙！
T6 P2910 [USACO08OPEN]Clear And Present Danger S
最短路水题。
T7 P5651 基础最短路练习题
一道神奇的生成树的题（不是最短路）。
T8 P1821 [USACO07FEB] Cow Party S
最短路水题， 但是建两个图是很妙的。
Update 2021.5.5
T1 P1379 八数码难题
搜索水题。 感觉自己逐渐 yxc 化， 打代码不检查， 直接过。
T2 P2999 [USACO10NOV]Chocolate Milk S
拓扑排序水题。
T3 P2327 [SCOI2005]扫雷
莫名其妙WA了第八个点， 在讨论的帮助下打了一个表。
T4 P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins
k 打成 n 了， 还白白下了一个数据点。
T5 P3916 图的遍历
建反向图是很妙的。
T6 P4822 [BJWC2012]冻结
分层图的最短路。
T7 P1948 [USACO08JAN]Telephone Lines S
最短路 + 二分
T8 P2939 [USACO09FEB]Revamping Trails G
分层图最短路。
T9 P1198 [JSOI2008]最大数
线段树的板子。
Update 2021.5.6
T1 P4513 小白逛公园
即最大连续子段和， 多次询问。
用线段树即可。
最开始没有明白为什么要用一个结构体的节点来求答案， 实际上， 答案也是一段区间， 而这个区间与线段树里面的区间是不完全一样的， 是通过线段树里面的区间组合拼接而成的。 事实上， 求答案同 pushup 是差不多的。
T2 P4392 [BOI2007]Sound 静音问题
线段树水题。
T3 P3372 【模板】线段树 1
增加了 pushdown ， 感觉自己是懂了。
发明了新玩法 return "CCF" == "€€£";
T4 P2574 XOR的艺术
调了我一个小时， 原来是懒标记 pushdown 之后忘记删除标记了~qwq
这个题有五倍经验。 这是剩下四道：
T5 P3870 [TJOI2009]开关
T6 P2846 [USACO08NOV]Light Switching G
T7 SP7259 LITE - Light Switching
T8 P5057 [CQOI2006]简单题
T9 P2872 [USACO07DEC]Building Roads S
生成树水题。
T10 P1547 [USACO05MAR]Out of Hay S
生成树水题。
T11 P1195 口袋的天空
生成树水题。
T12 P2068 统计和
线段树水题。
T13 P2935 [USACO09JAN]Best Spot S
最短路水题。
T14 P2299 Mzc和体委的争夺战
最短路水题。
T15 P2212 [USACO14MAR]Watering the Fields S
生成树水题。
T16 P2256 一中校运会之百米跑
并查集水题。
T17 P1692 部落卫队
搜索水题。
Update 2021.5.7
T1 P2023 [AHOI2009] 维护序列
线段树。 add 和 mul 的处理是很妙的， 最开始没有想到这么做， 把所有懒标记做成一个数组， 但是不敢开大了， 于是就 RE ， 只有 10 分。
T2 P3373 【模板】线段树 2
和上面这个题是双倍经验。
T3 P2357 守墓人
线段树水题， 千万不要忘记 query 函数类型是 long long ！！！
T4 P1531 I Hate It
线段树水题。
T5 P2078 朋友
并查集水题。
T6 P1111 修复公路
生成树水题。
Update 2021.5.9
T1 P1840 Color the Axis
线段树水题。
T2 P1522 [USACO2.4]牛的旅行 Cow Tours
最短路水题。
Update 2021.5.13
T1 P3369 【模板】普通平衡树
在 @mydcwfy 的代码的帮助下， 完成了这个一百六十多行的代码。
Update 2021.5.20
T1 P3808 【模板】AC自动机（简单版）
时隔一周， 又回来了。
Update 2021.5.23
T1 P6492 [COCI2010-2011#6] STEP
线段树， 并不难， 好久没打了有点生。
T2 P4970 全村最好的嘤嘤刀
本来以为是线段树的， 结果模拟就可以了， 水题！
T3 P2073 送花
水题。
T4 P1126 机器人搬重物
水题。 细节有点多， 一年前做这个题的时候还比较菜。