SkyRainWind

摘要： 1.10 在评价类模型中，对数据预处理比较常见的方法：正向化 无量纲化 常见的无量纲化方法：均值化（除以均值） 初值化 灰色关联度分析和灰色预测 灰色关联分析：求出每个人的每个数据与标准数据的关联程度，然后对每个人求出这个人所有数据关联程度的加权平均，最终就得到了这个人与标准数据的关系（如果标准数据 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1768/problem/E 题解： 记 P1 为将 $1..2\times n$ 排序， P2 为将 $n+1..3\times n$ 排序 首先观察到答案一定不会超过 3（ P1P2 之后 $1..n$ 的所有数一定在 $1 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6620 题解： 其实就一个式子 证明可以利用这个式子找一下规律 $$k\binom{n}{k}=n\binom{n-1}{k-1}$$ 回到原题，把多项式拆开之后的形式就是开头式子左边的部分，利用得到的式子可以直接$O( 阅读全文

摘要： 题目链接：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 阅读全文