AEMShana

摘要： 题目大意 传送门 题解 \(g(L,R)=\sum_{i=L}^{R}\sum_{j=i+1}^{R}val[i]\times val[j]=\frac{1}{2}\left(\sum_{i=L}^{R}\sum_{j=L}^{R}val[i]\times val[j]-\sum_{i=L}^R v 阅读全文

摘要： 2020 Multi-University Training Contest 2 (1007) 题目大意 给定一棵 \(n\) 个点的树 \((2\leq n\leq 20000)\)，树的每一条边上有 \(a,b\) 两种权值。对于每一条边，请你合理地选择权值 \(a\) 或 \(b\)，使得树的 阅读全文

摘要： 2020 Multi-University Training Contest 2 (1005) 题目大意 懒得翻译了 Hall 定理 设二部图$G=\langle V_1,V_2,E\rangle$中，\(|V_1|\leq|V_2|\). \(G\) 中存在从 \(V_1\) 到 \(V_2\) 阅读全文

摘要： 2020 Multi-University Training Contest 2 (1012) 题目大意 给你两个字符串 \(A,B\), \(|A|\leq 10^5,|B|\leq 20\)，每次询问 \(A\) 串的一个子串 \(A_L...A_R\)，问该子串和 \(B\) 的最长公共子序列 阅读全文

摘要： 2020 Multi-University Training Contest 1 (1011) 题解 这题是要求字符串每个前缀的最小后缀。 可以使用Lyndon分解来做。因为一个字符串进行Lyndon分解后，最小的后缀一定是最后一个Lyndon串。 在运行Duval算法求Lyndon分解的过程中，每 阅读全文

摘要： HDU 6750 Function 百度之星2020初赛第一场H题 题目大意 设 \(f(n)=\sum_{d|n}d[gcd(d,\frac{n}{d})=1]\), 求 \(S(n)=\sum_{i=1}^{n}f(i)\) $1\leq n\leq 10^{12}$ 题解 不难发现 \(f(n 阅读全文

摘要： 题目大意 给定一串数字，求两个最长的变化幅度相同的不重叠的子串长度。 因为要求变化幅度相同，所以首先进行一次差分，然后实际上是求不重叠最长重复子串。 用后缀数组求出SA[] 和Height[] ,因为不能重叠，我们去二分不重叠重复子串的长度 \(k\)，对于每个 \(k\)，把Height数组中相邻 阅读全文

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

摘要： 题目大意 有 \(n\) 个敌人，编号为 $1\sim n$，第 \(i\) 个敌人有 \(a_i\) 个糖果。Yuzu在最开始时有 \(x\) 个糖果。当Yuzu拥有的糖果数大于等于她此时面对的敌人的糖果数时，它可以击败这个敌人，并取得1个糖果，否则她将被敌人击败，并且什么也得不到。Yuzu希望对 阅读全文

摘要：  阅读全文