摘要：
题目链接：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 阅读全文
摘要：
第一问： 多种数据，首先先设置几个评价指标，然后使用主成分分析/熵权法+topsis求出指标值 变异系数：单位不同/平均值不同时，不能直接比较方差，使用变异系数 $C.V. = S/X$（标准差除以平均值） 一般来说，变异系数<0.25，说明数据较为稳定 第二问： 是否违约：是一个0/1变量，（二值 阅读全文
摘要：
整数规划（@gin的应用） model: sets: row/1..4/:b; col/1..5/:c1,c2,x; link(row,col):a; endsets data: c1=1,1,3,4,2; c2=-8,-2,-3,-1,-2; a=1 1 1 1 1 1 2 2 1 6 2 1 6 阅读全文