摘要：
找规律 2024.10.21 模拟赛 T1，O(1) 做法。 待补。 分块打表 在线莫队。（？？？？？） 待补。 线段树维护部分信息（不保证正确性） 2024.10.21 模拟赛 T3，nkp 的做法。 待补。 最优性乱搞 比如在枚举的时候，如果一个东西一定不优就不考虑它。 阅读全文
摘要：
题目引入 在博弈论中，有这样一类题目： 两个玩家 A、B 轮流行动，A 先手，B 后手。 有一个结果，A 想要使它最大，B 想要使它最小。 Minimax 算法 把每个状态作为一个点，每个转移作为一条边建出一棵树。这棵树好像叫博弈树。 两种实现（都没有真正地建树）： 直接搜索（可能有结点被重复经过） 阅读全文
摘要：
P2339 [USACO04OPEN] Turning in Homework G 正难则反。考虑倒序处理 2024.[10]（?）.? https://codeforces.com/contest/2025/problem/D 状态先设阶段，用好不对称状态。 \(n\) 和 \(m\) 大小差距大 阅读全文
摘要：
空间优化 时间优化 状态方面的优化 转移方面的优化 快速寻找决策点 批量转移 从一批状态转移来 转移到一批状态 纯粹的空间优化 滚动数组 & 类似滚动数组的 本质：某个时刻，某些状态现在和以后都不会再被用到了，于是让新的状态覆盖掉这些状态。 滚动数组常用取模（特殊的：奇偶）来实现。 时间优化 & 时 阅读全文
摘要：
DP 的本质 一般 DP 的本质 状态：点。（带了值） 转移：边。 DP：在 DAG 上推。（得到 / 更新 点的值） 特殊（类似 DP） 图不是 DAG。有两种思路： 解方程 简单的：直接解（比如只有一个环）。 复杂的：高斯消元。 高斯消元。 高斯-约旦消元。 图论 类似最短路： Dijkstra 阅读全文
摘要：
CF622F 线性（连续点）拉插板子。 第一次写线性（连续点）拉插。 用了 类似阶乘逆元 的 线性求随意一些数的逆元（离线）。 注意：拉插的式子不能加绝对值（此题我的做法中，其他情况我不知道）。还不知道什么原因。 有负的照样处理非负的阶乘，最后算 ans 的时候乘一个 -1 的幂即可。 \(x\)（ 阅读全文
摘要：
贪心的证明方法（5 个）： 咕咕咕 贪心、DP。 贪心优化 DP。 有简单策略：贪心。 无：DP。 手玩样例。手玩。 兜底。 重复：copy。 一行多个最小值。不管。 得到答案后转成 0/1。 反悔贪心的一般策略：先把所有都选上，再反悔。 IOI 那道题 和 这道题。 感觉反悔贪心常用堆。 手写堆， 阅读全文
摘要：
自己做题太慢了。 我在图论方面思维很不够灵活。主要表现在 建立图论模型、建图、对图上的权值做神秘修改 等方面。 下午尝试证明某题“正正解”的正确性，花了非常多的时间。后来水哥[解决了问题]（？）（我感觉挺对的，但没细想了）。 今天最后一题结论的证明：https://www.luogu.com.cn/ 阅读全文
摘要：
如何验证代码。 总结：模型、做题时的心得、题可以如何扩展。 补：string、vector、set、multiset 所占空间；它们一开始会不会自动开空间，如果会那么会开多少？ long double 相关：https://blog.csdn.net/weixin_51948235/article/ 阅读全文
摘要：
一些要注意的 访问之前判会不会数组越界。（背包） 不要忘了 DP 初值，如：背包初值。 稍微推柿子（又如 昨天比赛 那道 T4）。https://www.cnblogs.com/xsl19/p/abc221g.html#:~:text=ABC221G Ju 数组开够。可以适当地多开一点。但是不要开炸 阅读全文