摘要：
分析 这题可以拆成两道题来做： 第一题 首先，看到这个合并顺序，感觉十分不好下手，那么我们不妨绕过对合并的分析，看看问题能等价为什么： 随便写几个柿子，比如 ，发现运算的结果可以化到最简表述为没有括号只有 +- 的形式，而且加减在除了第一个位置必然是减（ 阅读全文
摘要：
这场的 E 题比 F 题的难度大 hh~。 我的 AC 代码： https://atcoder.jp/contests/abc190/submissions?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTenshi A 如果 不妨 阅读全文
摘要：
这题是在我这两天身体不太舒服的情况下写的，写的比较折磨。。也许这道题同时让我更不适了吧 但是写完提交上去竟然直接过了，有点出乎意料。如果是数据水了或者找到 hack 数据可以发过来 分析 这题我们考虑将问题进行拆解： 首先，我们需要找出 DAG 的必须边（桥），DAG 上找必须边还是很简单的：对于一 阅读全文
摘要：
我的解法可能比较诡异😰 分析 题意是给你一棵带权的树，求每个点到其它点的最长路。 因为需要求每个点的，因此考虑换根 dp。 考虑维护信息： 为 到其它点的最长路（也就是所求答案）， 为 到其它点次长路， 表示 阅读全文
摘要：
子序列自动机 这东西是我刷 ARC 的时候遇到的，慕名而来。 结合模板题阅读： https://www.luogu.com.cn/problem/P5826 构建 这个自动机原理十分简单，你可以将它当作一个 dp 来食用： 记所给的字符串为 ，字符集为 ，\(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 阅读全文
摘要：
创世纪差点创死我 分析 注意到题意中给出的每个点都能够限制某个点，如果从图论角度考虑，那么可以想到基环树。 又因为每个点 都能够限制某个点 ，考虑将 看作 的父节点，记为 。 建图后，考虑如何处理环。 可以发现，对于基环树上 阅读全文
摘要：
传送门： 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。 考虑倒推，假设现在已经求出了第 行的结果 ，现在求第 行的结果，记为 ，那么递推式为： \[ \begin{aligned} \frac{2}{3} y_1 - \frac{1}{3}y_2 = \frac{1}{ 阅读全文
摘要：
比较好想的换根 DP，但是有坑点。 我的做法需要的代码行数应该比较少。。去掉头部就 40 行左右。 分析 约定 表示以 为根节点的时候的最大流量， 为 之间的边权。 首先考虑根节点为 的时候如何统计 （ 阅读全文
