摘要：
题目大意 给你一个序列 \(\{c_n\}\)，以及一个正整数 \(M\)，现在要将这个序列分割成连续的若干段，每一段的价值是 \(\left(\sum_{i=1}^{k}c_i\right)^2+M\)，求最小价值。\((n\leq 500000,M\leq 1000)\) 题解 令 \(Sum[ 阅读全文
摘要：
碰到HDU 2993这道傻逼题，调了一下午我还一直以为是自己写的有问题，结果竟然卡快读，迫不得已使用了fread... 比如这种数据 N M x1 x2 ... xn 应该这样读= = namespace fastIO { #define BUF_SIZE 100000 bool IOerror = 阅读全文
摘要：
题目大意 传送门 题解 \(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数组中相邻 阅读全文