DMoRanSky

摘要： 01规划 设答案为 $ans$。 二分答案，设当前二分值为 $mid$。 设一个环 $S$ 的边权为 $t_1, t_2, t_3...$，点权为 $f_1, f_2, f_3...$ 若 $mid ans$ 每次 $check$ 的时候，一条 $u$ 指向 $v$，边权为 $w$ 的边权变为： $ 阅读全文

摘要： 64 pts 类似 "乌龟棋" 的思想，由于 $64pts$ 的 $m 0)$ 小优化：发现所有状态只会从$A, B, C include using namespace std; const int N = 45, M = 6, P = 998244353; int n, m, a[N][M]; 阅读全文

摘要： Day 28 初赛了，自己就看了看往年题，有点不自信。问了发现考场可以用 $Dev c++$，于是： 数学题 $ $ 暴力题 程序阅读题 $ $ 运行程序调试题 补全代码题 $ $ 实验题 + 手造样例测试题 最后一题博弈论做过相似的，所以比较简单~~虽然最后sb错了一道最简单的~~ Day 19 阅读全文

摘要： ~~由于我太菜了，不会矩阵乘法，所以给同样不会矩阵乘法同学的福利~~ 首先发现这题点很多边很少，实际上有用的点 $ include include include include using namespace std; const int N = 205, M = 105; struct Edge 阅读全文

摘要： 学习自： "@秦淮岸" Force 如果没有限制条件，那么这道题就跟战略游戏 $or$ 没有上司的舞会是一样的，只需$dp$一次就够了，所以很容易想到一个 $44pts$ 的暴力：对于每次询问，都跑一遍 $dp$，其中让 $a, b$ 两个点强制转移（放/放）即可。 Thoughts 无解情况 显然 阅读全文

摘要： "题目链接" 做完这道题，我深知当一个问题复杂度过高的时候，把一些可以分离的操作都分散开，可以大幅度降低复杂度..... 发现无论有多少钱，每到一个点后扩展到的距离被限制在 $min(C, c[i])$边内，故可对此设计 $DP$。 由于 $D$ 很大，不妨将其设为 $DP$ 的价值，用的钱设置为容 阅读全文

摘要： 发现 $K$ 很小，不妨设置一个 $O(NK)$ 的 $DP$。 发现可行的最短路必须满足是 $d include include include include include using namespace std; typedef pair PII; const int N = 100005, 阅读全文

摘要： 作为数学渣，先复习一下已知两点$(x_1, y_1)$， $(x_2, y_2)$，怎么求过两点的一次函数的斜率... 待定系数法代入 $y = kx + b$ 有： $x_1k + b = y_1$ $x_2k + b = y_2$ 两式相减有： $k = \frac{y_2 y_1}{x_2 x 阅读全文

摘要： 数论是用来研究整数的性质的。 整数集 \(Z: \{..-2, -1, 0, 1, 2...\}\) 自然数集$N:{0, 1, 2, 3,4 ...}$ 整除： 存在整数 \(k\)，使得$a = kd$，则称$d | a$（\(d\) 整除 \(a\)）。 $d$为$a$的约数，$a$为$d$的 阅读全文

摘要： 贪心（微扰） + dp 这道题还是比较难的，前置知识： 1. 贪心的微扰（邻项交换）证法，例题： "国王游戏" ， "耍杂技的牛" 2. 01背包 算法1：暴力$O(T n! n)$ 可以$dfs$全排列枚举所有吃的方案，然后每次线性算能量取最大值即可。 算法2：贪心 + dp $O(T n \su 阅读全文