摘要：
利用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 阅读全文
摘要：
题目链接：http://zhengruioi.com/problem/1120 题解： 首先如果钦定了根，比如1号点，如何计算答案？ 对于路径的部分，显然树上差分一下即可，从下往上每个点贪心，选一个边经过次数最大的边，最后用总数减去最大值即可 如果没有钦定根呢？考虑换根$u \rightarrow 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1743 题解： AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1747 题解： AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
摘要：
一种智能算法，其思想就是在一个粒子群中，利用历史最优和当前种群的最优值来在一定程度上影响当前种群的决策 对于每个粒子，有2个参数：位置X和速度V 每次更新：X = X + V；V = V + r1 * (pbest - X) + r2 * (gbest - X) 引入评判解是否更优的数值：适应值 f 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1749 题解： AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4315 题意：一棵有边权的树，维护树上的链加、链覆盖、修改边权、链上max 题解： 好难写... 首先把边权转化为儿子的点权 然后树链剖分，需要注意覆盖和加的先后顺序。可以这么考虑： 有一串操作，为 加 覆盖 加 覆盖 阅读全文
摘要：
概括：边权为0/1的图求最短路，常见于网格图的bfs。本质是特殊的dijkstra，因为边权只有0/1，不再需要优先队列维护 Luogu4667 注意需要维护的是格点的坐标和格子的坐标，然后边权如果为0（不换）就push_front，如果为1（换）就push_back // by SkyRainWi 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1740/ 题解： AB 简单题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inc 阅读全文