档案馆

摘要： P1631 序列合并 思路 思路一 题目要求的是二维的，太麻烦，所以我们可以将其用一维划分，将每一组都变成线性的，那线性的就很好求了，直接排序然后从前往后算即可，那么就可以将这 \(n\) 组合并，但如果是整个都算出来再合并就会是 \(O(n^2)\) 的，所以可以只记录当前的，那么对于当前的最小的 阅读全文

摘要： 20230921 T378733 成长 grow 思路 按题目模拟即可。 时空复杂度 时间：\(O(9)\) 空间：\(O(11)\) T378729 清洁 clean 思路 首先我们可以将图分为上下两个矩形，以便于我们计算，然后我们会发现圆会和矩形有两个交点，而这两个交点分别会在两条边上，如下图（ 阅读全文

摘要： 鲁迅，原名周怼人 阅读全文

摘要： # 树距离 [类似题](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$ 的答案，我们发现如果要每个节点都这么算一次的话，绝对会![image](https://img2023.cnblogs.com/blog/2903414/202308/2903414-20230815201329562-731 阅读全文

摘要： # Zuma ## 题意 每次可以删掉连续的一段[**回文串**](https://www.baidu.com/s?ie=UTF-8&wd=%E5%9B%9E%E6%96%87%E4%B8%B2)，删掉后两边的串会拼起来，问最少多少次可以删完整个串。 ## 思路 区间 dp，对于一个区间 $[l,r 阅读全文

摘要： # C - Modern Art 3 G ## 题意 有一种画法：每次可以填一段区间，把一段区间填成相同的颜色，给你成品，问最少填了多少次。 ## 思路 区间 dp，对于一段区间，显然会有一条分割线，把画作分成两边，如果没有，那就没意义了，考虑 DFS，对于一个区间，枚举分割线，我们发现必然能够找到 阅读全文