摘要：
A. GCD Sum 题目描述 设 \(s(i)\) 为 \(i\) 的数位和，求第一个 \(\geq n\) 满足下式的 \(x\)： \(\gcd(x,s(x))>1\) \(1\leq n\leq 10^{18}\)，数据组数不超过 \(10^4\) 组 解法 一开始没想法，然后打了个爆搜过掉 阅读全文
摘要：
一、题目 点此看题 \(\tt zxy\) 有 \(n\) 个宝箱，第 \(i\) 个宝箱有 \(a_i\) 个硬币，商店出售 \(m\) 个钥匙，第 \(i\) 个钥匙需要 \(b_i\) 个硬币。 \(\tt ppl\) 想要趁 \(\tt zxy\) 不在的时候打开他的宝箱拿走硬币，他的收益定 阅读全文
摘要：
E. Phoenix and Computers 题目描述 \(\tt zxy\) 点亮长度为 \(n\) 的序列，如果一个位置两边都被点亮那么这个位置自动点亮，\(\tt zxy\) 不能再次点亮一个已经亮的点，问有多少个不同的操作序列（也就是 \(\tt zxy\) 手动点亮的灯泡或者顺序不同） 阅读全文
摘要：
一、题目 点此看题 二、解法 看到这个题就感觉很像匹配，我们把这个题先转化成图论模型。 我是这样转化的：先把坐标上的点按两个方向都移动一下，算出 \(x,y\) 的比值，然后比值相同的点可以连边。但仔细想一想这不是一般图最大匹配吗？做得动就有鬼了 你需要知道：匹配点是不容易的，但是匹配边是容易的。我 阅读全文
摘要：
A.Balance the Bits 题目描述 点此看题 解法 其实就是让两个括号序列是合法的。 一看就是构造题，还是考虑最终答案有哪些限制，很重要的一点就是左括号数量和右括号数量相等，\(0\) 不会对相等关系造成影响，\(1\) 的话就必须要有偶数个，而且一半是左括号一半是右括号。 现在我们贪心 阅读全文
摘要：
Sneaking 题目描述 点此看题 解法 不难看出是最短路，一开始人傻了，直接暴力建图卡了好久，但是最后草过去了。 复杂度瓶颈在于四类边，发现就是多了 \(1\) 的花费有点难搞。可以采用建虚点的思想，我们按 \(F\) 进入坦克模式，花费为 \(1\)，坦克模式开到上一个点的坦克模式花费也为 \ 阅读全文
摘要：
一、题目 点此看题 二、解法 \(\tt ZJOI\) 真有意思！ 首先思考一下部分分吧，对于 \(20\) 分的 \(\tt subtask\) 满足原树是一条链，我们可以维护每个点为左端点最远覆盖到的右端点，用线段树求区间最大值然后把所有位置的贡献求个和即可，时间复杂度 \(O(n\log n) 阅读全文
摘要：
一、题目 点此看题 二、解法 看到这种多次操作的题一定要往倍增方面想。 矩阵加速显然是可以的，就是有点慢，但是在部分情况下多项式能代替矩阵加速的功能，不难构造下列的多项式，我们只需要求初始数组和它在模 \(x^{2n}\) 意义下的循环卷积即可： \((x+x^{2n-1})^T\) 暴力跑是 \( 阅读全文
摘要：
基本概念 支配树 一个有向图 \(G\)，给定一个起点 \(s\)，假设 \(s\) 能够访问到其他所有顶点。若去掉某点 \(i\) 后，从 \(s\) 无法访问到 \(j\)，则称 \(i\) 是 \(j\) 的支配点。 支配关系满足传递性，如果 \(i\) 支配 \(j\)，\(j\) 支配 \ 阅读全文
摘要：
一、题目 点此看题 二、解法 首先要简化问题，我一开始就是直接想怎么合并然后两个小时没有结果，虽然已经摸到了正解的门槛 \(...\) 就想一下哪些树可能有用吧！如果直接考虑所有树的话太难了，可以大概感觉到最基本的树应该是一条链上面挂了叶子，这种结构我们称之为链树，链树是能生成许多树的状态的，但是是 阅读全文