Kruskal4668

摘要： 拓扑加上 dp 好题。 阅读全文

摘要： 修改转化为差分数组交换 + 推式子贪心题。 阅读全文

摘要： 一道图论观察+ Flood Fill 的绝世好题。 阅读全文

摘要： 小清新前缀和 adhoc。 阅读全文

摘要： KMP+dp 与一点决策单调性的小清新题。 阅读全文

摘要： 二分+双指针+树遍历的综合好题。 阅读全文

摘要： Sum of Max Matching：简单贪心，但我场上没切，唐完了。 思路 显然，对于最大边权最小问题，首先想到最小瓶颈路的 trick：按边的大小排序，对原图进行加边。 同时可以发现，这个匹配有个很好的性质：某个点要么在 \(A\) 中，要么在 \(b\) 中，要么都不在。 我们把 \(A\) 阅读全文

摘要： KMP 的巧妙应用。 阅读全文

摘要： KMP+dp 板子。 阅读全文

摘要： 难爆了的贪心。 阅读全文

摘要： 树形 dp + 一点观察的好题。 阅读全文

摘要： 唯一分解定理好题。 阅读全文

摘要： NOIp2024 游记 阅读全文

该文被密码保护。 阅读全文

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

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

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

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

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

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