2024.11.11(泛)
P11233 [CSP-S 2024] 染色（官方数据）
1515E - Phoenix and Computers
[PA2021] Od deski do deski
ICPC Bingo for the Win!
Citizenship
Doubles Horseback Wrestling
2024.11.12(背包)
Divide Square
P4302 [SCOI2003] 字符串折叠
P4141 消失之物
P5020 [NOIP2018 提高组] 货币系统
P1941 [NOIP2014 提高组] 飞扬的小鸟
CF1132E Knapsack
world final2024 Friendly Rivalry
dos
「BZOJ1818 Cqoi2010」内部白点
2024.11.13(区间dp)
定向越野
「POJ3280」Cheapest Palindrome 便宜的回文串
Brackets POJ - 2955
P1220 关路灯
P4870 [BalticOI 2009 Day1] 甲虫
P2135 方块消除 Q
P7914 [CSP-S 2021] 括号序列
2024.11.14(树型dp)
P9119 [春季测试 2023] 圣诞树(补昨天的区间dp)
AtCoder Grand Contest 018 C - Coins(贪心小题)
P3174 [HAOI2009] 毛毛虫
P3647 [APIO2014] 连珠线
P3565 [POI2014] HOT-Hotels
P3523 [POI2011] DYN-Dynamite
2024.11.15(状压dp)
P8314 [COCI2021-2022#4] Parkovi（昨日剩余的一道树型dp，和最后一道题目比较类似，只是边权不唯一了，改一个if语句就行了）
AtCoder Beginner Contest 187 F - Close Group状压dp
ABC379 E-Sum of All Substrings用差分统计的计数问题（主要是九点四十了，yly不知道在哪里...我只能乱找题目做了。）
ABC379 F - Buildings 2(yly赐予了我状压大礼包，但是这道题已经打了一半了...还是打完吧。单调栈+st表存储最大来二分位置)
ABC152F - Tree and Constraints
ABC213 G - Connectivity 2
ABC328 G - Cut and Reorder
2024.11.16
P2473 [SCOI2008] 奖励关(状压dp，反着来就是为了保证这个前提是成立的，而且里面有负数所以让更新会方便一些吧。)
P6622 [省选联考 2020 A/B 卷] 信号传递(差点被空间优化整死了)
2024.11.17
11.16ABC前面5题
「NOIP2017」逛公园
P7961 [NOIP2021] 数列(这个状态设定的方法，我打死都想不到)
2024.11.18
P9871 [NOIP2023] 天天爱打卡
Educational DP Contest A - Frog 1
Educational DP Contest B - Frog 2
Educational DP Contest C - Vacation
Educational DP Contest D - Knapsack 1
Educational DP Contest E - Knapsack 2
Educational DP Contest W - Intervals
Educational DP Contest F - LCS
Educational DP Contest G - Longest Path
Educational DP Contest H - Grid 1
Educational DP Contest I - Coins
2024.11.19
Educational DP Contest K - Stones
Educational DP Contest L - Deque
Educational DP Contest M - Candies
Educational DP Contest N - Slimes
Educational DP Contest O - Matching
Educational DP Contest P - Independent Set
Educational DP Contest Q - Flowers
图论复习
2024.11.20
昨日图论5道
图论2
2024.11.21(双连通分量)
昨日剩余的两道图论题
Educational DP Contest R - Walk
Educational DP Contest S - Digit Sum
Educational DP Contest U - Grouping
Educational DP Contest V - Subtree
portal
过路费
点双连通分量
边双连通分量
班长候选人用到了奇妙的bitset，原因是直接转移会重复计算
2024.11.22（双连通分量和At的dp）
Simple Cycles Edges(事实证明，单调栈不仅仅是能用来存点，而且是可以存边来求简单环的)
Redundant Paths (分离的路径)这个题目是做过的，有一个贪心，就是连最小的边把树变成很多个环。
Railway跟今日的第一题没有什么区别，需要注意的是割边的数量和连通块是有关系的，不能单纯的减去1
建造军营
逃不掉的路算树上两点间的路径需要减去两个公共祖先
Educational DP Contest X - Tower有贪心排序按顺序进行dp的技巧，贪心的方式很巧妙，通过两个的比较并且进行移项得到
2024.11.23
P11117 [ROI 2024 Day 2] 交互式通道很巧妙，因为方向的限制可以把问题转化为有向图。
P11088 [ROI 2021 Day 1] 穿孔卡片一道很巧妙的处理数据的题目：对数据进行分类然后更改的效率是100%，就能做到精准的O(n + m)时间处理
AtCoder Regular Contest 099 E - Independence最开始完全没有思路。要用补图，然后判断补图是否是二分图，然后推一下数学式子看怎样选择二分图最优的性质，然后用dp缩小差值(神奇技巧)看怎么样最优。
Case of Computer Network想到了需要用边双把图变成一棵树，但是多个起点和终点应该怎么处理呢。用了树上差分，一个数组不好判断就用两个。关键是，最近公共祖先最后一步return x，写挂了
[CSP-J2019] 数字游戏bitset好题，我是来搞笑的
2024.11.24(线段树和树链剖分)
模数定义成常数编译器会用 barret 约减算法把取模优化成只用位运算和乘法(到时候可以学一学。)
海报
【模板】线段树 2
P7453 [THUSCH2017] 大魔法师
【模板】重链剖分/树链剖分 跳链的时候出现了一些问题。要比较的是top[x]的深度
P2590 [ZJOI2008] 树的统计
2024.11.25
Water Tree一个比基础的树链剖分还要简单的题目，只是复制的时候忘记改变数组的空间了。
旅行动态开点+树链剖分
Three Occurrences能用hash做的一道神奇题目
反转括号
并查集
2024.11.26
珠子一道容斥+dp的问题
P4168 [Violet] 蒲公英 一道分块的题目
Sakurako, Kosuke, and the Permutation贪心理解，或者手换并查集
Penchick and Desert Rabbit巧妙的合并了并查集，用到了优先队列。
Cool Graph用set乱搞的构造题
并查集
2024.11.27
甚魔考场上面想到了，但是时间有点晚了。用Trie树求异或起来在一个范围内的数字有多少个
图上问题概率期望的好题目，期望直接转化成概率了
Educational DP Contest J - Sushi用到了dp移项的技巧
LuoTianyi and the Floating Islands (Easy Version)分类讨论，组合数，简单的期望相加
Yet Another Real Number Problem一个神奇的用单调队列处理的贪心题目
Robin Hood Archery莫队暴力直接过了
2024.11.28
P7114 [NOIP2020] 字符串匹配 一道hash，用前缀和优化搞过去了
"a" String Problem一道hash，用乱搞的方式搞过去了
Prefix-Suffix Palindrome (Hard version)一堆破细节，人已经麻了，对于回文串直接暴力枚举每一个中点，用hash判断
Determine Winning Islands in Race一道可以将不等式转化移项，并用树状数组维护求最大值解决的问题。标签有最短路？但实际上用bfs就可以了。
2024.11.29
Turtle Mission: Robot and the Earthquake相对位移和最短路结合的好题目。场外援助才做下去的。
