Kruskal4668

摘要： CSP-S 2024 染色。我是傻逼。 阅读全文

摘要： 牛逼的 adhoc 题，转化为网格图上思考的方式很巧妙。 阅读全文

摘要： 板子带权并查集。 阅读全文

摘要： 数论、图论与构造的结合。 阅读全文

摘要： 用 dijkstra 或者缩点拓扑来优化差分约束的 spfa，他们的本质都是求最短路或最长路，差分约束只是一种思想而已。 阅读全文

摘要： 区间 dp 好题。 阅读全文

摘要： CSP-J 2024 接龙 题解。 阅读全文

摘要： 考试策略 J组 争取在 \(10:00\) 之前把所有题目稳定拿下。如果有题目没有思路、比较难写还没调出来或者想不出来，那么可以先放着，跳题。把其他所有题打完之后写个对拍，挂后台一直拍着。 然后剩下的 2h 内先去上个厕所，洗把冷水脸，放松一下，吃个巧克力，全力去冲没写出来的题目。 如果 \(10: 阅读全文

摘要： 感悟 贪心算法本质上是每一步做出不劣甚至更优的选择，每一步操作都要朝着最优的方向前进。 常用证明方法 邻项交换 假设现在的集合为 \(S\)，我们把决定答案的任意两个元素交换顺序得到集合 \(T\)，计算出两个集合答案的值 \(con_S,con_T\)，写出使得 \(con_S>con_T\) 的 阅读全文

摘要： 观察性质进行动态开空间的线性 dp 好题。 阅读全文