摘要：
字符串题 一个串 \(T\) 是 \(S\) 的循环节，当且仅当存在正整数 \(k\) ，使得 \(S\) 是 \(T\) 重复 \(k\) 次形成的字符串的前缀，比如 abcd 是 abcdabcdab 的循环节。 已知 \(S\) 是一个长度为 \(n\) 的仅由小写字符构成的字符串， \(S\ 阅读全文
摘要：
求好元素 如果在一个由 \(N\) 个整数组成的数列 \(A_N\) 中，存在 \(A_m+A_n+A_p=A_i(i\leq m,n,p<i)\) （ \(m,n,p\) 可以相同）的话，就是一个“好元素”。 现在，有一个数列，要求求出这个数列中有多少个“好元素”。 题解 不妨设 \(m\leq 阅读全文
摘要：
出题方案 现在小泽的手上有 \(n\) 道难题，编号分别为 \(1\sim n\) ，第 \(i\) 道题的难度系数是 \(a_i\) 。 小泽想用这些题出比赛，他会把题目按照编号划分为若干个非空连续区间，每个区间对应了一场比赛。 特别的，如果某场比赛的题目难度系数之和超过了给定的常数 \(m\) 阅读全文
摘要：
写博客 小泽发了一篇博客，由 \(n\) 个小写英文字母组成，由于包含违禁词，被自动隐藏。 具体地，违禁词有 \(m\) 个，分别为 \(T_1,T_2,\dots,T_m\) 。 小泽发现，只要博客中，连续地包含了其中违禁词，那么博客就会被自动隐藏。换言之，对于任意 \(1\leq i\leq m 阅读全文
摘要：
粉刷木板 有 \(N\) 块木板从左到右排成一行，有 \(m\) 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 \(i\) 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 且长度不超过 \(L_i\) 的连续的一段木板，每粉刷一块可以得到 \(P_i\) 的报酬。不同工匠的 \(S_i 阅读全文
摘要：
图的计数 ⼀个 DAG ，这个 DAG 有 \(m\) 层，第⼀层只有⼀个源点，最后⼀层只有⼀个汇点，剩下的每⼀层都有 \(k\) 个节点。每次可以取反第 \(i\) 层和第 \(i+1\) 层之间的连边。也就是把原本从 \((i,k_1)\) 连到 \((i+1,k_2)\) 的边，变成从 \(( 阅读全文
摘要：
擦除序列 给你一个由字母构成的字符串 \(S\) 。每一步都要擦除其中一个子序列，但要求被擦除的子序列必须是一个回文词。求擦除整个字符串的最少步数。 比如，将 \(\texttt{abcba}\) 从 \(\texttt{abyczbea}\) 擦除，就是合理的一步。 \(n\leq16\). 题解 阅读全文
摘要：
最优组队 \(n\le 16\) 题解 看到数据范围，肯定是状压 DP . 很快有一个思路：对于每个状态，枚举其子集，进行求 Max. 有如下代码： #include <bits/stdc++.h> #define fo(a) freopen(a".in","r",stdin),freopen(a" 阅读全文
摘要：
权值统计 给出一个 \(n\) 个结点的无根树以及每个结点的权值，求出树的每一条路径的权值积的和，单独的一个结点也算作一条路径。 解析 要求每一条路径。 规定每条路径的权值为途径的点权之积。 对于这类问题，我们可以用 \(dp_u\) 表示以 \(u\) 为根的子树内所有答案。 但是，因为题目规定， 阅读全文
摘要：
魔法数字 还是很麻烦的一道题…… 题解 先证明一个结论： 若 \(p=\operatorname{lcm}(p_1,p_2,\cdots,p_n)\) ，则有$\forall x\in \N ,i\in[1,n], (x\operatorname{mod} p)\operatorname{mod} 阅读全文