摘要：
P1334 瑞瑞的木板 这道题想都没想直接合并果子过掉 P8743 [蓝桥杯 2021 省 A] 异或数列 思路 这道题是到思维题，我们先来看一看这道题如何理解：首先可以看作 \(A\)、 \(B\) 各有 \(20\) 个格子，然后对于每一个数，也分成二十个格子，每个格子就是填这个数在二进制下这一 阅读全文
摘要：
[CSP-S 2023] 密码锁 耗时 1h ？ 思路 考试时先前没有看懂题。因为给出的 \(n\) 个状态都是转了的，所以可以枚举所有转回来的状态，如果有一种状态出现了 \(n\) 此就是可以的。呜呜呜小图灵你为什么给我标 \(70\) 分！ code #include <bits/stdc++. 阅读全文
摘要：
[CSP-J 2023] 小苹果 这道题由于不会算时间复杂度，大概用了 \(\frac{3}{10}\) 的时间。 思路 样例我们先手推一下： 1 2 3 4 5 6 7 8 2 3 5 6 8 3 5 8 5 8 8 我们先将每个数的位置对三取模后的数标一下（括号里的数就是位置对三取模后的数）： 阅读全文
摘要：
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 阅读全文
摘要：
# Great Cow Gathering G ## 思路 换根dp，[Tree Distances I](https://www.cnblogs.com/ybtarr/p/17632352.html) 强化版，同样的先思考单个的，那么对于子树 $u$ 对于每一个儿子 $v$ 都有：$f_u = f 阅读全文