摘要：
题目链接 观察题目，我们发现直接计算是困难的，先构造单个合法的 \(T\) 分析其性质。 为了构造出 \(T\)，先考虑构造时 \(T\) 时什么时候会出现不合法的情况，此时 \(T\) 会有一段和 \(S\) 相同的前缀，且这段前缀后面跟着的字符比 \(S\) 所跟的小。 为了避免这种情况出现，我 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P9580) 挺好的博弈论题，这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负，把握一下规律，我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系，如果它属于弈，因为 $a_i>0 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费，如果这是在链上，我们可以考虑直接枚举每条路径的右端点 dp，那树呢？把路径剖分整个覆盖的集合就不一定连续了，没法 dp，况且题目里给了很强的条件：路径一定是从孩 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P9481) 题目要求我们求出任意两点间最短路径之和，由于图比较特殊，除树边外只有祖先到其子树内的边，我们首先考虑最短路径有没有什么特殊性质。 注意到两点之间的最短路分为一下三种： 1. 节点到其祖先的最短路：直接沿着树 阅读全文
摘要：
[AGC001] A.BBQ Easy 由于最大数肯定要和一个比自己小的数搭配保留该数，不如选择保留次大数，如此递归即解。因此将序列排序后输出序号为奇数的数即可。 B.Mysterious Light 观察样例，考虑重复因素，即将路径长度分割成若干个个等边三角形周长总和，可以注意到每次折射的过程实际 阅读全文
摘要：
阅读时建议在右下角开启目录。 由于作者的数学水平限制和篇幅限制，有些结论可能仅给出感性理解或不给出证明，有疑惑的读者可以百度答案或者前往参考资料一栏查找。 另外，因为图论的内容比较杂，有些与树相关的算法可能会置于数据结构那类之中，若有问题可以在评论区留言或者私信作者的洛谷帐号，主页左上角那个 git 阅读全文
摘要：
D1T1 P9166 火车站 观察题目，联系到以前做过的一些区间 dp 可以发现如果小 A 可以去到（这里是去到而不是最终停在） \(k\) 地点，那么 \(x\) 到 \(k\) 之间的所有地点他都可以去到，因为火车是连续的，不能跳着走，要来到当前地点必须到过路途中的所有节点。 这样子就好办了，分 阅读全文
摘要：
题目链接 题意描述 给定一个字符串 \(s\)，你初始拥有一个空串 \(t\)，每次可以选择这个字符串的一个 Border，去掉它后接在 \(t\) 的后面，操作后 \(s\) 不变，给出一个上限 \(w\)，求出在 \([1,w]\) 中有多少长度可以被拼出。 题目分析 首先可以看出，抛开字符串， 阅读全文
摘要：
题目链接 题目描述 给出 $n$ 个城市，$m$ 条边，一个划分合法当且仅当所有划分中的点集和集合中点之间存在的边集所构成的图不构成欧拉回路且联通。 定义一个点集的值为 划分的总值为其中所有点集的值之积，求所有合法划分的值之和。 题目分析 看到数据范围以及题目描述，不难想到使用状压 dp 解决此问题 阅读全文
摘要：
题目链接 题目描述 给你一个 01 串，有 $q$ 个时刻，每个时刻要么把一位取反，要么问你在过去的所有时刻中有多少个时刻 $a$ 和 $b-1$ 之间都为 1。 题目分析 观察题目，我们会发现可以把全为 1 的段看做一个连通块，如果两个位置在一个块内则可以互相到达，修改某个位置的值就相当于把两边的 阅读全文