摘要：
（$\color{green}{\sqrt{}}$）已完成。（$73$ 个） （$\color{red}{\times{}}$）未完成。（$24$ 个） （$\color{grey} {?}$） 不确定。（$3$ 个） 1.给自己起个ID（$\color{green}{\sqrt{}}$） Renc 阅读全文
摘要：
动态规划 背包DP： $0-1$ 背包 完全背包 多重背包 二进制分组 单调队列优化 混合背包 分组背包 区间DP 树形DP： 树上背包 换根 状压DP 数位DP 动态DP DP优化： 单调队列/单调栈优化 斜率优化 四边形不等式 DS优化 数学 斐波那契数列 杨辉三角 数论： 欧拉筛 & 阅读全文
摘要：
初赛篇： Day -？~ -1： 模拟赛 + 初赛模拟。。。 Day 0： 上午摆烂，下午最后一场初赛模拟，晚上 $\text{Left 4 Dead 2}$ （拔刀剑真的爽），早早的睡了。 Day 1： 上午睡到自然醒，吃完饭来到机房。考前很紧张，但是干等。 $2：15$ 进场，但是干等。 开考了 阅读全文
摘要：
CF1000C 难度 1700 $代码$ 开始以为是线段树，但是发现好像直接离线做就好了。。。 CF1176D 难度 1800 $代码$ 思维题，考虑从大到小贪心。 若当前数为质数，那么它一定不在原数组中，那么找到 $prime_{x}==b_{i}$ 的 $x$ 并放入原数组，删除两数。 若为合数 阅读全文
摘要：
CF1009E 题解 数学题，可见答案求的是所有代价的和。 考虑每个 $a_{i}$ 会被计算几次，发现对于一个 $a_{i}$，它的贡献是 $\sum\limits_{i=1}^{n-i+1}i \times C_{n-i+1}^{n-i}$。例如，样例 $2$ 中 $a_{1}$ 的贡献是 $( 阅读全文
摘要：
（树上问题+组合数学） $O(D)$ 设 $X=$ 左边深度为 $k$ 的顶点数 $\times$ 右边深度为 $D−k$ 的顶点数，$M=max(k,D−k)$ 而高度大于等于 M 的子树有 $2^{N−M}-1$ 个。 对于每个 k 的贡献是 $(2^{N−M}-1)\times X$ 我们枚举 阅读全文
摘要：
题目翻译 注：翻译中样例仍存在一些换行符的问题，具体下文注意点会有。 解： 模拟题没什么好说的，就纯模拟呗。 写大模拟的建议： 动手前先理清思路，细节想清楚。 代码写干净一些，便于调试。 有好用的视网膜和强大的耐心。 注意点： 个人认为此题的模拟部分不难，但 WA 的原因都在很多细小的注意点上。（关 阅读全文
摘要：
题目传送门 题意分析： 这题最重要的是要看懂题目意思： 给出 n 个城市和 m 条边，其中 z 表示此边是否能通行。 求一条从城市 \(1\) 到 n 尽可能短且对道路的影响（即炸毁或修复）尽可能小的路。 那么如何使选出的路对道路的影响小呢？ 多读几遍题可知： 对于在所选路径上的路，所要修复（即不可 阅读全文
摘要：
Updata: 2022 . 2 . 16： SPJ 已加，本题解中 80 分的写法也能 AC。 题目传送门 解： 这题明显是区间 dp（ 做法和石子合并很像 ）。 首先我们设 f[i][j] 表示从 i 到 j 区间合并后所能得到的中间和之和的最小代价， 于是就是区间 dp 的模板： 状态转移方程 阅读全文
