01 2022 档案
摘要：「CF1485E」Move and Swap https://codeforces.ml/problemset/problem/1485/E 显然是树形 dp 。 注意到我们顺着题目进行 dp，那么交换操作将会非常的烦人。所以我们考虑倒着进行 dp。 正着做的流程应该是：移动，计算贡献，交换。 那么
阅读全文
摘要：网络流24题题解（持续更新中） 前排提示 因为笔者太菜了不会做索引。所以读者可以自行通过 F3 等手段直接通过题目或题目中的关键字查找相应内容。 太空飞行计划 题目链接：https://loj.ac/p/6001 最大权闭合子图模板。 贴个链接：https://www.cnblogs.com/dil
阅读全文
摘要：「USACO21DEC」Paired Up P 首先现将荷斯坦牛和更赛牛分开并且按位置从小到大排序。 考虑 T=1 的子任务。 容易想到 表示前 头荷斯坦牛和前 头更赛牛匹配后能得到的配对奶牛的最大重量和。 不难发现答案就是 \(\sum_{i=1}
阅读全文
摘要：「SDOI2017」数字表格 链接：https://www.luogu.com.cn/problem/P3704 显然答案是： 化简考虑枚举 的下标： \[ \begin{aligned} &=
阅读全文
摘要：「SDOI2015」寻宝游戏 链接：https://www.luogu.com.cn/problem/P3320 可以发现答案就是求当前存在点所构成最小生成树的边权和的两倍。 那么考虑如何求存在点的最小生成树。 由于原图就是一棵树，那么最小生成树是唯一的，我们考虑把原图以 为根固定下来。
阅读全文
摘要：SDOI 2015 约数个数和 链接: https://www.luogu.com.cn/problem/P3327 设 为逻辑判断函数，若 为真，则值为 ，否则值为 。 一个重要的结论： \[ d(i\times j)=\sum_{x|i}\sum_
阅读全文
摘要：BZOJ 2154 Crash的数字表格 化简式子即可： \[ \begin{aligned} \sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)&=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{i\times j}{gcd(i,j)} \\ &=\sum
阅读全文
摘要：Darkbzoj 2818 Gcd 链接：https://darkbzoj.tk/problem/2818 规定 为逻辑判断函数，若 为真则 ，否则 。 这题要我们统计的是： \[ \sum_{i=1}^{m}\sum_{j=1}^{
阅读全文
