SkyRainWind

2022年11月22日

Luogu2046 NOI2010 海拔 - 网络流 - 最短路 -

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

posted @ 2022-11-22 19:34 SkyRainWind 阅读(24) 评论(0) 推荐(0)

Luogu1262 间谍网络 - 缩点 - 贪心 -

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

posted @ 2022-11-22 14:42 SkyRainWind 阅读(34) 评论(0) 推荐(0)

CF433 & 434 题解

摘要：比赛链接：https://codeforces.com/contest/434 中国人出的浓度很高的一场 kitahara haruki - 北原春希（WA2） Kuriyama Marai - 栗山未来（境界的彼方） Ryouko - 御门凉子（出包王女） Nanami - 七海千秋（弹丸论破）阅读全文

posted @ 2022-11-22 11:37 SkyRainWind 阅读(94) 评论(0) 推荐(0)

2022年11月20日

遗传算法模板

摘要：利用python中的geatpy库实现单目标和多目标优化 import numpy as np import geatpy as ea class MyProblem(ea.Problem): # 继承Problem父类 def __init__(self): name = 'MyProblem' 阅读全文

posted @ 2022-11-20 11:18 SkyRainWind 阅读(198) 评论(0) 推荐(0)

2022年11月16日

Luogu3808&3796&5357 - AC自动机 -

摘要： AC自动机：多模式串匹配，能做到线性复杂度原理大概就是建出trie树，用fail[x]=p表示x结点所表示的字符串的后缀与p结点所表示的字符串前缀相同匹配的时候就每次跳fail就行了，利用trie图进行优化三题均为模板题，在匹配成功时统计答案略有不同 3808 // by SkyRainWin 阅读全文

posted @ 2022-11-16 22:07 SkyRainWind 阅读(20) 评论(0) 推荐(0)

ZROJ1120 树链剖分 - 贪心 - 换根法 -

摘要：题目链接：http://zhengruioi.com/problem/1120 题解：首先如果钦定了根，比如1号点，如何计算答案？对于路径的部分，显然树上差分一下即可，从下往上每个点贪心，选一个边经过次数最大的边，最后用总数减去最大值即可如果没有钦定根呢？考虑换根$u \rightarrow 阅读全文

posted @ 2022-11-16 19:20 SkyRainWind 阅读(30) 评论(0) 推荐(0)

2022年11月15日

CF 1743 题解

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

posted @ 2022-11-15 09:54 SkyRainWind 阅读(33) 评论(0) 推荐(0)

2022年11月9日

CF1747 题解

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

posted @ 2022-11-09 15:02 SkyRainWind 阅读(26) 评论(0) 推荐(0)

2022年11月7日

粒子群算法

摘要：一种智能算法，其思想就是在一个粒子群中，利用历史最优和当前种群的最优值来在一定程度上影响当前种群的决策对于每个粒子，有2个参数：位置X和速度V 每次更新：X = X + V；V = V + r1 * (pbest - X) + r2 * (gbest - X) 引入评判解是否更优的数值：适应值 f 阅读全文

posted @ 2022-11-07 16:04 SkyRainWind 阅读(246) 评论(0) 推荐(0)

2022年11月4日

CF 1749 题解

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

posted @ 2022-11-04 09:47 SkyRainWind 阅读(40) 评论(0) 推荐(0)

空を見ろ。空を見続けろ。答えはそこにある。

公告