SkyRainWind

摘要： 题目链接：https://codeforces.com/problemset/problem/723/F 题解： 首先先删去 s 和 t，原图一定是若干个连通块，先把这些块的生成森林求出来，之后将连通块缩点 然后考虑如何与 s/t 连边？首先对于每个缩完的点（下称点）来说，一定是至少和 s/t 其中 阅读全文

摘要： 题目链接：https://codeforces.com/contest/799/problem/E 题解： 考虑枚举都喜欢的个数 $s$ ，那么只有A喜欢的有 $k-s$ 个，B喜欢的 $k-s$ 个 然后我只需要找 所有的 $x$ 使得 $x$ 至多被 AB 一个人喜欢，而且没有被选的，找出前 $ 阅读全文

摘要： 题目链接：http://zhengruioi.com/problem/237 题解： 首先第一问很简单，如果n个数的gcd为1，答案就是 n 否则为 -1 考虑第二问，发现由于 lcm 是小于等于乘积的，若相等则必然两两互质 按照质因数考虑，也就是对于答案区间来说，对于所有的质因数，这个区间至多有一 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1709 题解： AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cassert> #include <cstring> #includ 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1711 BD比以往的要难，E要更简单 A 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cassert> #include <cstrin 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/325/C 题解： 先建出来图，每条边连接一个点（起始的怪物）和一堆点（能爆出来的怪物） 先考虑min的情况，考虑反着跑最短路（从只能爆出钻石的怪物开跑），发现如果一个怪物能由其爆出来的怪物更新的话，爆出来 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3410 题解： 建图就形如这样的： 其中左边的点表示客户要求，右边的点表示下属 S -> 左边点断一条边，就说明dismiss这个要求， 右边点 -> T 断一条边，就说明用了这个下属（注意二者意义是反过来的） 答案就是 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P7113 题解： 7113 拓扑排序一下，从每个开始点放水，每次 * 1/size 扩展一下即可。要用__int128 4017 按照拓扑序简单dp一下 // by SkyRainWind #include <cstdio 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2046 首先观察可以发现最优解一定是左上部分是全0，右下是全1这样的形式 然后题目就相当于让我们求一个 $(1,1) \rightarrow (n+1,n+1)$ 的最小割 由于这是网格图（属于平面图）。平面图最小割 = 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1262 题解： NO的情况显然就是所有收买的间谍dfs之后仍有未访问的人 显然如果一个间谍在某个强连通分量里面，就可以进而控制所有这个强连通分量里的间谍 所以tarjan缩点之后对所有入度为0的点对应的间谍出价最小的加起 阅读全文