摘要：
目的：考察某个指标与其它指标的关联程度大小 解决：将某个指标设为参考数列，（当然所有指标都需要经过标准化去量纲，一般采用初值化（都除以第一个元素）） 利用公式求出每个人对应的每个指标的关联系数 求出来的 $r_i$ 就是第 $i$ 个指标和参考指标的关联程度 $r_i$ 越大关联越强，可以在这个基础 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1774/problem/D 题解： 比较巧妙，官方题解说的比较详细了，不再赘述了 这题的实现也比较巧妙，two-pointers的时候两个指针指向的是行，由题解可知只要是 $a>k>b$ 的话一定能把至少一行变成 $k$ ，这 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2157 题解： 注意每个决策会跟其在前面还没有选过的人有关（bi），会和上一次选的人有关 考虑 $dp[i][S][k]$ 表示考虑到第 $i$ 个人，$[i,i+7]$ 是否选了的状态是 $S$ ，最后一个选的位置是 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4194 题解： LOJ115 是无源汇上下界可行流的板子题 Luogu4194 需要一定建模 无源汇上下界可行流，需要求一张图的流函数，使得满足流量守恒，而且每条边的流量在 $[L,R]$ 之间 那么该如何做呢？首先建一 阅读全文
摘要：
欧拉路径：从图上一个点 $S$ 经过所有边恰好一次到 $T$ ，而且 S T 不必相同 欧拉回路：S和T相同 复杂度： $O(n+m)$ UOJ117 有向图欧拉回路和无向图欧拉回路的差别主要在于判断无解的时候以及判重（因为一条无向边只能走一次，但是add了两次） // by SkyRainWind 阅读全文
摘要：
应用场景：决策模型（通过赋权，然后利用加权值来进行决策）、给指标赋权 准则层：先给这5个部分进行 $5\times 5$ 的赋权（比如，景色相比费用略微重要，赋成3），然后对这个矩阵进行求解，得到一个权值向量 注意，如果我们将 景色-费用 费用-居住 赋值了之后，景色-居住 也相应确定了，因此不能赋 阅读全文
摘要：
比赛链接：https://atcoder.jp/contests/abc281 题解： D $dp[i][j][k]$ 表示考虑到第 i 个数，集合加入了 $k$ 个数，余数为 $j$ 的答案 转移即可 // by SkyRainWind #include <cstdio> #include <ve 阅读全文
摘要：
题目链接：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 是小于等于乘积的，若相等则必然两两互质 按照质因数考虑，也就是对于答案区间来说，对于所有的质因数，这个区间至多有一 阅读全文