摘要：
比赛链接：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的点对应的间谍出价最小的加起 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/434 中国人出的浓度很高的一场 kitahara haruki - 北原春希（WA2） Kuriyama Marai - 栗山未来（境界的彼方） Ryouko - 御门凉子（出包王女） Nanami - 七海千秋（弹丸论破） 阅读全文
摘要：
利用python中的geatpy库实现单目标和多目标优化 import numpy as np import geatpy as ea class MyProblem(ea.Problem): # 继承Problem父类 def __init__(self): name = 'MyProblem' 阅读全文
摘要：
AC自动机：多模式串匹配，能做到线性复杂度 原理大概就是建出trie树，用fail[x]=p表示x结点所表示的字符串的后缀与p结点所表示的字符串前缀相同 匹配的时候就每次跳fail就行了，利用trie图进行优化 三题均为模板题，在匹配成功时统计答案略有不同 3808 // by SkyRainWin 阅读全文