摘要：
AC自动机学习笔记 前言 由于太菜了, 不知道怎么解释自动机到底是个什么东西 所以大佬轻 D 正篇开始 本文中字符串下标从 1 开始 我们知道 KMP 是用来解决一个模式串在一个母串上匹配的问题的 那多个模式串在一个母串上匹配怎么做呢? 可以考虑 AC自动机 用这些模式串先构出一棵 Trie 树, 阅读全文
摘要：
"题面" 题解 不想写了 "嘿嘿嘿" Code 阅读全文
摘要：
"题面" 题解 容易想到二分, 问题是如何 check 发现对于一个点, 他能够选的只有两种, 对于他连的点, 能够选的也只有两种 又因为总共只有三种方案, 那么一条边连的两个点最少会有一种一样的 那么这个选了这种, 那个就不能选这种, 那个选了这种, 这个就选不了这种 嗯, 是个 2 sat Co 阅读全文
摘要：
"题面" 题解 最优方案下相邻两个坑肯定不会同时开枪 那如果是链就很好做了 环呢? 讨论一下 1 和 n 谁开枪谁不开枪就行 Code 阅读全文
摘要：
"题面" 题解 选某个点就必须选其他的点 最大权闭合子图 Code 阅读全文
摘要：
"题面" 题解 我们可以把这些人拆成一些集合, 保证对于一个集合你只知道这个整体, 而无法分辨出哪一部分是哪些人 起初所有人都在一个集合中 我们对于每一次操作, 肯定会有一些人属于同一个集合 那你就可以从这个集合中分辨出这些人来, 把这些人抠出来重新丢进一个集合 最后一个人一个集合的就可以被分辨出来 阅读全文
摘要：
"题面" 题解 结论题 第一问直接 tarjan 第二问就是 tarjan 后缩点, DAG 中入度为 0 的点和出度为 0 的点的个数取 $min$ Code 阅读全文
摘要：
"题面" 题解 我们发现经过若干次操作后这些数的相对大小都不会变 排序之后, 就只有一段前缀改为 L , 或一段后缀改为 R 了 考虑这样一个函数 $$ \displaystyle\\f(a_1, a_2, a_3) = a_1 c_i + a_2 a_i + a_3 $$ 其中 $c_i$ 代表 阅读全文
摘要：
"题面" 题解 很经典的上下界网络流模板题 每条边下界为 1 , 上界为 INF , 然后跑一遍最小费用可行流即可 Code 阅读全文
摘要：
"题面" 题解 有一个很简单的 DP 式 $$ f[i] = min(k[i], s[i] + \sum f[j]) $$ 其中 $j$ 是普攻 $i$ 后产生的小怪编号 但是这样转移可能有环 我们考虑使用最短路转移, 对于一对 $(i, j)$ 连边 $i \to j$ 然后初始化每个点都为法术攻 阅读全文