摘要：
是新的日记……该写些什么呢！一位沙雕 oier 的历程，欢迎参观（笑。结果到最后这个博客似乎会变得日记比学习的东西更多呢，残念です～ 阅读全文
是新的日记……该写些什么呢！一位沙雕 oier 的历程，欢迎参观（笑。结果到最后这个博客似乎会变得日记比学习的东西更多呢，残念です～ 阅读全文
摘要：
是Ex_gsbs板子题目集合啦……还有自己的错误整理。 阅读全文
是Ex_gsbs板子题目集合啦……还有自己的错误整理。 阅读全文
摘要：
一位菜鸡为了还能和各位正常交流，默默学起了数论……这次是同余方程。 阅读全文
一位菜鸡为了还能和各位正常交流，默默学起了数论……这次是同余方程。 阅读全文
摘要：
中位数 & 带权中位数问题……由于均分之后， $ S[n]=0 $ 恒成立，所以前缀和的变化仅仅是减去 $ S[k] $。那么，我们要求的就是哪个取值上最短，换言之，求什么时候 $ \sum_{i=1}^n∣S[i]−S[k]∣ $ 取到最小。答案是在中位数处取到…… 阅读全文
中位数 & 带权中位数问题……由于均分之后， $ S[n]=0 $ 恒成立，所以前缀和的变化仅仅是减去 $ S[k] $。那么，我们要求的就是哪个取值上最短，换言之，求什么时候 $ \sum_{i=1}^n∣S[i]−S[k]∣ $ 取到最小。答案是在中位数处取到…… 阅读全文
摘要：
90 Points：智障的区间 DP……设dp[i][j]表示区间[i,j]能取的最大价值，但我还是 sd 地开了第三维表示先取还是后取的价值。交上去以为能 A，结果 #2 开心地 MLE……一看内存，64MB（把评测机吊起来打一顿）……100 Points：有些神仙……区间 DP 的滚动数组，dp[i] 表示以 i 为首的区间得到的最大价值。 阅读全文
90 Points：智障的区间 DP……设dp[i][j]表示区间[i,j]能取的最大价值，但我还是 sd 地开了第三维表示先取还是后取的价值。交上去以为能 A，结果 #2 开心地 MLE……一看内存，64MB（把评测机吊起来打一顿）……100 Points：有些神仙……区间 DP 的滚动数组，dp[i] 表示以 i 为首的区间得到的最大价值。 阅读全文
摘要：
可能是个树上 DP？指针真好玩 23333。
首先对于所有玩具如果有深度差超过 1 的就是无解（在这里贡献 WA * 3），所以 dfs 一遍记录深度是有必要的……
然后如果有一个点的两颗子树中都含有最小、最大深度，那么这种情况也是无解，可以令同时含有两种深度的子树 tag = 1。 阅读全文
可能是个树上 DP？指针真好玩 23333。
首先对于所有玩具如果有深度差超过 1 的就是无解（在这里贡献 WA * 3），所以 dfs 一遍记录深度是有必要的……
然后如果有一个点的两颗子树中都含有最小、最大深度，那么这种情况也是无解，可以令同时含有两种深度的子树 tag = 1。 阅读全文
摘要：
SB 裸题……就是想随便挂在这里……同样的题还有 Luogu_2014 选课。 阅读全文
SB 裸题……就是想随便挂在这里……同样的题还有 Luogu_2014 选课。 阅读全文
摘要：
第一遍不知道为什么就爆零了……
第二遍改了一下策略，思路没变，结果不知道为什么就 A 了？？？
树形 DP 经典问题：选择最少点以覆盖树上所有点（边）。 阅读全文
第一遍不知道为什么就爆零了……
第二遍改了一下策略，思路没变，结果不知道为什么就 A 了？？？
树形 DP 经典问题：选择最少点以覆盖树上所有点（边）。 阅读全文
区间 DP 的经典模型之一。 题意是将整个串通过四种操作变成一个回文串，根据套路，不难设计出 dp[i][j] 表示为使区间 [i, j] 成为回文串的最少操作次数。 对于区间 DP，已经得到答案的区间我们都可以直接认为它是已满足题意要求的性质的，因为所记录的答案就是使其成立的最小代价…… 
动态规划的方式：
1. 上一个括号或者上一段合法序列的前一个括号和当前位置形成 (A)，[A] 型合法序列；
2. 该位置所在的当前合法序列和之前的某一段与其相邻的序列组成 AB 型合法序列。