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 是小于等于乘积的，若相等则必然两两互质 按照质因数考虑，也就是对于答案区间来说，对于所有的质因数，这个区间至多有一 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1709 题解： AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cassert> #include <cstring> #includ 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1711 BD比以往的要难，E要更简单 A 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cassert> #include <cstrin 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/325/C 题解： 先建出来图，每条边连接一个点（起始的怪物）和一堆点（能爆出来的怪物） 先考虑min的情况，考虑反着跑最短路（从只能爆出钻石的怪物开跑），发现如果一个怪物能由其爆出来的怪物更新的话，爆出来 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3410 题解： 建图就形如这样的： 其中左边的点表示客户要求，右边的点表示下属 S -> 左边点断一条边，就说明dismiss这个要求， 右边点 -> T 断一条边，就说明用了这个下属（注意二者意义是反过来的） 答案就是 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P7113 题解： 7113 拓扑排序一下，从每个开始点放水，每次 * 1/size 扩展一下即可。要用__int128 4017 按照拓扑序简单dp一下 // by SkyRainWind #include <cstdio 阅读全文