摘要：
题目链接：https://www.luogu.com.cn/problem/UVA193 题解： 注意不是二分图最大独立集和最大匹配没啥关系 直接dfs // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4043 题意：求图一个的路径并，使得所有边都包含且所有路径的权值之和最小，而且路径都是从1开始的 题解： 每条边都必须经过，容量设一个下限 $1$ 可以在任意点结束（如果这个点往后的边都读过了），因此 $i \right 阅读全文
摘要：
目的：考察某个指标与其它指标的关联程度大小 解决：将某个指标设为参考数列，（当然所有指标都需要经过标准化去量纲，一般采用初值化（都除以第一个元素）） 利用公式求出每个人对应的每个指标的关联系数 求出来的 $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 其中 阅读全文