摘要：
"题面" 题解 不想写了 "嘿嘿嘿" 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$ 然后初始化每个点都为法术攻 阅读全文
摘要：
"题面" 题解 首先我们发现, 那些保质期短, 价格又贵的我们肯定不会选 所以先拿单调队列弹掉这些 然后就在保质期内选最便宜的就行 这样我们发现, 外卖小哥来的次数少, 我们每次买的就多, 花费就多, 外卖小哥来的次数多, 我们每次买的就少, 但是付外卖的钱又多了起来 经过看题解后发现, 这应该是一 阅读全文