摘要：
链接： 洛谷 题目大意： 给定一个字符串 \(s\)，找到最小的 \(t\) 使得 \(t\) 匹配的位置能覆盖 \(s\)。 思路： \(t\) 一定是 \(s\) 的一个前后缀（\(s\) 也算），考虑 DP。设 \(f_i\) 表示前缀 \(i\) 的答案，那么 \(f_i\) 要么是 \(i 阅读全文
摘要：
链接： 洛谷 题目大意： 一张图，经过一条路后，边权为原来的乘上这条路的“恢复系数”，再下取整。求最长路。 正文： 发现除了环中的，其它的边不会经过第二次。那么缩点带点权做最长路。 代码： const int N = 160010, M = 2e5 + 10; inline ll Read() { 阅读全文
摘要：
链接： 洛谷 题目大意： \(n\) 个长 \(m\) 的 01 串，问能否找到一个选择方案使得每一位 \(0\) 的个数都不小于 \(1\) 的个数。 \(m\leq 4\)。 正文: 这个问题有两个性质： 手玩几个数据会发现方案中最多两个 01 串。 \(m\leq4,2^m\leq16\)，所 阅读全文
摘要：
链接： 洛谷 题目大意： 一棵树有 \(n\) 个节点，第 \(i\) 个节点的点权为 \(a_i\)。 你需要回答：能不能选择这棵树中的至少 \(1\) 条边、至多 \(k-1\) 条边删除，使得删除完这些边的树每个联通块的点权异或和相等。 思路： \(a\oplus a=0\) 真的好用，就可以 阅读全文
摘要：
链接： 洛谷 博客园 题目大意： 求 \(a\) 有多少排列使得 \(\forall i\in\left[1,n\right)\) ，有 \(\bigwedge\limits_{j=1}^ia_j=\bigwedge\limits_{j=i+1}^na_j\)。 思路： 对于 \(i=1\) 的情况 阅读全文