摘要：
「ZJOI2017」线段树 给一个无脑暴力的写法。想法十分简单，就是有亿点点难写。 首先考虑将问题特殊化。 假设是让给出若干个点，求其到某一个点的距离之和。 那么答案是: \[ \sum_v dep_v+dep_u-2\times dep_{lca} \] 注意到只要快速算出 \(dep_{lca} 阅读全文
摘要：
CF778 Div1+Div2 F Minimal String Xoration 链接：https://codeforces.ml/contest/1654/problem/F 我们设 \(f(k)\) 表示一个字符串 \(t\) 满足 \(\forall i\;t_i=s_{i\oplus k} 阅读全文
摘要：
「ZJOI2016」小星星 题目链接：https://loj.ac/p/2091 前置知识：\(FWT\)。 （建议看这个博客：https://www.cnblogs.com/chasedeath/p/12785842.html） 一眼状压，考虑写出最暴力的 dp。 设 \(f(u,a,sta)\) 阅读全文
摘要：
「AHOI / HNOI2017」影魔 cdq 分治写法。 首先利用单调栈求出 \(L_i,R_i\) 分别表示在 \(i\) 左边第一个 \(K\) 值大于 \(K_i\)，右边第一个 \(K\) 值大于 \(K_i\) 的位置。 如 \(L_i\) 不存在设为 0，如 \(R_i\) 不存在设为 阅读全文
摘要：
「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 的子任务。 容易想到 \(f_{i,j}\) 表示前 \(i\) 头荷斯坦牛和前 \(j\) 头更赛牛匹配后能得到的配对奶牛的最大重量和。 不难发现答案就是 \(\sum_{i=1} 阅读全文
摘要：
「SDOI2017」数字表格 链接：https://www.luogu.com.cn/problem/P3704 显然答案是： \[ \prod_{i=1}^{n}\prod_{j=1}^mf_{gcd(i,j)} \] 化简考虑枚举 \(f\) 的下标： \[ \begin{aligned} &= 阅读全文
摘要：
「SDOI2015」寻宝游戏 链接：https://www.luogu.com.cn/problem/P3320 可以发现答案就是求当前存在点所构成最小生成树的边权和的两倍。 那么考虑如何求存在点的最小生成树。 由于原图就是一棵树，那么最小生成树是唯一的，我们考虑把原图以 \(1\) 为根固定下来。 阅读全文
摘要：
SDOI 2015 约数个数和 链接: https://www.luogu.com.cn/problem/P3327 设 \([x]\) 为逻辑判断函数，若 \(x\) 为真，则值为 \(1\)，否则值为 \(0\)。 一个重要的结论： \[ d(i\times j)=\sum_{x|i}\sum_ 阅读全文