摘要：
鲁迅，原名周怼人 阅读全文
摘要：
# 树距离 [类似题](https://atcoder.jp/contests/abc314/tasks/abc314_f) ## 题意 对于一个 $N$ 个节点，$N−1$ 条无向边组成的树，我们规定两点之间的距离 $dis(u,v)$ 为两点唯一简单路径上的最小边权。给定树的结构，对于树上每一个 阅读全文
摘要：
# 小C的倍数问题 ## 思路 首先先要知道 $3$ 在十进制中为什么是可以的： 设三位数 $\overline{abc}$ 能被 $3$ 整除： 那么： $\because100a + 10b+c \equiv0\pmod{3}$ $\therefore99a+9b+0c+(a+b+c)\equi 阅读全文
摘要：
替罪羊，旋转Treap，FHQ，pbds，splay 阅读全文
摘要：
# Great Cow Gathering G ## 思路 换根dp，[Tree Distances I](https://www.cnblogs.com/ybtarr/p/17632352.html) 强化版，同样的先思考单个的，那么对于子树 $u$ 对于每一个儿子 $v$ 都有：$f_u = f 阅读全文
摘要：
# Tree Distances I ## 思路 先考虑只算节点 $1$ 的答案，我们发现如果要每个节点都这么算一次的话，绝对会，删掉后两边的串会拼起来，问最少多少次可以删完整个串。 ## 思路 区间 dp，对于一个区间 $[l,r 阅读全文
摘要：
# C - Modern Art 3 G ## 题意 有一种画法：每次可以填一段区间，把一段区间填成相同的颜色，给你成品，问最少填了多少次。 ## 思路 区间 dp，对于一段区间，显然会有一条分割线，把画作分成两边，如果没有，那就没意义了，考虑 DFS，对于一个区间，枚举分割线，我们发现必然能够找到 阅读全文
摘要：
# B - 248 G ## 题意 给定一个长度为 $N$ 的数列 $a_1,\ a_2,\ \dots , a_N$ ，你可以任意次进行如下操作： - 选择数列中两个相邻且相等的元素。删去其中一个元素并使另一个元素的值 $+1$ 。 问在最优策略下，数次操作后数列中的最大值可以是多少。 ## 思路 阅读全文
摘要：
# Compatible Numbers ## 思路 对于一个数 $x$，如果想要构造一个数 $y$ 使得 $x \& y = 0$ 那么显然对于 $x$ 的每一位： 1. 如果当前位是 0，那么 $y$ 这一位可以填 $1,0$ 2. 如果当前位是 1，那么 $y$ 这一位可以填 $0$ 那么对于 阅读全文