摘要：
作为一道著名题，当然是有必要改一改的。 本文会介绍卡牌的两种做法：容斥和 FWT。下文将默认读者已经清晰地阅读了题目，没有漏过任何性质和条件。 容斥 这个做法应该是比较好想的。 一种可行的想法是拿所有方案，减去所有没有包含任意一个的方案，加上包含任意两个的方案，
摘要：
现阶段常用的可持久化数据结构大概有以下三类：可持久化线段树、并查集、Trie 树。 因此本文将围绕这三个大类来讲。 1.可持久化线段树/可持久化数组 可持久化线段树本来有一个更为脍炙人口的名字，但由于某些原因我们将其称为可持久化线段树。 考虑在单点修改线段树时，由于线段树高
摘要：
~~这个算法怕是只会存在于模拟赛里了。~~ Boruvka 算法是用于解决完全图的生成树的一类算法，因为完全图边数很多，因此普通时间复杂度基于边数的做法不适用。Boruvka 算法核心思想是 所有当前的连通块向其他连通块拓展出最小边，直到整张图只剩下一个连通块。 那么这个算法的核心部分非常简单，下面 阅读全文
摘要：
斜率优化其实是一种思想，在 dp 的时候我们可能会遇到一类问题，这类问题依赖于之前的状态转移。因此多了一重枚举前一个元素的复杂度。而斜率优化是通过对一类特殊的最优化问题，尝试用决策点关于斜率的式子去除一些无用的决策，从而优化时间复杂度。 下面将给出几道习题来理解该算法。 [SDOI2016] 征途 阅读全文
摘要：
温馨提示：CSS代码较长，将考验浏览器性能，请酌情阅读。 点击查看代码 a, button { outline: 0 } .day, .entrylistItem, .entrylistPostSummary, .feedbackCon, .feedbackItem, .feedbackListSu 阅读全文
摘要：
省选联考2021 阅读全文
摘要：
长链优化 DP 好题。 考虑朴素的 dp，可以先手模几组数据，发现满足要求的三元组类似下图： 因此，假设当前点为
