摘要：
这场的 E 题比 F 题的难度大 hh~。 我的 AC 代码： https://atcoder.jp/contests/abc190/submissions?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTenshi A 如果 $c=1$ 不妨 阅读全文
摘要：
这题是在我这两天身体不太舒服的情况下写的，写的比较折磨。。也许这道题同时让我更不适了吧 但是写完提交上去竟然直接过了，有点出乎意料。如果是数据水了或者找到 hack 数据可以发过来 分析 这题我们考虑将问题进行拆解： 首先，我们需要找出 DAG 的必须边（桥），DAG 上找必须边还是很简单的：对于一 阅读全文
摘要：
我的解法可能比较诡异😰 分析 题意是给你一棵带权的树，求每个点到其它点的最长路。 因为需要求每个点的，因此考虑换根 dp。 考虑维护信息：\(f[u]\) 为 \(u\) 到其它点的最长路（也就是所求答案），\(g[u]\) 为 \(u\) 到其它点次长路，\(d_1[u]\) 表示 \(u\) 阅读全文
摘要：
子序列自动机 这东西是我刷 ARC 的时候遇到的，慕名而来。 结合模板题阅读： https://www.luogu.com.cn/problem/P5826 构建 这个自动机原理十分简单，你可以将它当作一个 dp 来食用： 记所给的字符串为 \(w\)，字符集为 \(S\)，\(next[i][ch 阅读全文
摘要：
基于 yxc 大佬讲解的圆方树的学习笔记。 问题 https://www.acwing.com/problem/content/362/ https://www.acwing.com/problem/content/2866/ https://www.luogu.com.cn/problem/P52 阅读全文
摘要：
创世纪差点创死我 分析 注意到题意中给出的每个点都能够限制某个点，如果从图论角度考虑，那么可以想到基环树。 又因为每个点 \(A[u]\) 都能够限制某个点 \(u\)，考虑将 \(A[u]\) 看作 \(u\) 的父节点，记为 \(fa[u]\)。 建图后，考虑如何处理环。 可以发现，对于基环树上 阅读全文
摘要：
传送门： https://codeforces.com/contest/987 A 模拟，开个 map。 int main(){ map<char, string> w; w['p']="Power", w['g']="Time", w['b']="Space", w['o']="Soul", w[ 阅读全文
摘要：
分析 这题不如说是一道数学题吧 hh。 考虑倒推，假设现在已经求出了第 \(i+1\) 行的结果 \(c\)，现在求第 \(i\) 行的结果，记为 $y$，那么递推式为： \[ \begin{aligned} \frac{2}{3} y_1 - \frac{1}{3}y_2 = \frac{1}{ 阅读全文
摘要：
比较好想的换根 DP，但是有坑点。 我的做法需要的代码行数应该比较少。。去掉头部就 40 行左右。 分析 约定 \(f[u]\) 表示以 \(u\) 为根节点的时候的最大流量，\(w(u, v)\) 为 \(u, v\) 之间的边权。 首先考虑根节点为 \(u\) 的时候如何统计 \(f[u]\)（ 阅读全文
摘要：
思路比较毒瘤新颖的一道 DP！这题进阶指南讲得挺好，可以去看看~。 分析 不难想到越贪婪的孩子需要越多的糖，简单的证明：如果存在两个孩子 $a,b$，$g[a]>g[b]$ 且 $b$ 的糖果数大于 $a$ 的，那么交换她们的糖果数，显然不会影响她们和其它人之间的代价（即怨气值贪婪度 阅读全文