hfccccccccccccc

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3894 题目大意 略 解法 要求最大值，首先假设一开始所有值都取到，用 S T 割对应减去的值。 令： $S$ 表示选文科的集合 $T$ 表示选理科的集合 $a_i$ 表示位置 $i$ 选文的收益 $ 阅读全文

摘要： https://atcoder.jp/contests/arc085/tasks/arc085_c 题目大意 略 解法 最小割即可。 直接建图有负边，但是因为我们知道最后在割上的边数一定为 $N$ 条，此时只需要对边权加上一个偏移量做最小割，最后减去偏移量带来的额外消耗即可。 阅读全文

摘要： 看了题解。 题目大意 你有一个长度为 $N$ 的全为 $0$ 的序列 $A$，给你一个长度同样为 $N$ 的 $0/1$ 序列 $B$，允许你对把 $A$ 的一些区间中的数组全部改成 $1$，最小化 $A$ 和 $B$ 数字不同的位置个数。 解法 https://img.atcoder.jp/arc 阅读全文

摘要： https://codeforces.com/problemset/problem/123/D 题目大意 给一个字符串 $s$，每次询问一个字符串 $m_i$ 和一个正整数 $k_i$，问 $s$ 中包含了 $k_i$ 次 $m_i$ 的子串的长度最小值。 每次询问的 $m_i$ 两两不同。 解法 阅读全文

摘要： 参考：https://cp algorithms.com/string/suffix array.html 后缀数组指把一个字符串的所有后缀按照字典序排序得到的数组。 以下默认下标从 $0$ 开始，令 S[i...] 为字符串从 i 开始的后缀。 sa[i]: 第 $i$ 大的后缀的起始位置。 例： 阅读全文

摘要： 具体可以参考这个博客：https://blog.csdn.net/skywalkert/article/details/50500009 主要就是运用 Dircichlet 卷积降低求积性函数前缀和的复杂度。 如果 Dircichlet 卷积的左边其中一个函数是待求前缀和的，而且卷积的另外两个函数比 阅读全文