摘要：
简单介绍 Cust10。 阅读全文
摘要：
其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 阅读全文
摘要：
你渴望力量吗？ 阅读全文
摘要：
吓死我了，看成树上邻域求交。 但其实这个也是可以做的，只需要考虑换根，然后暴力维护邻域，再写一个点分树即可。 这个题里面变成了查询自己 树上的祖先和自己在 树上的关系。可以维护一个搜索栈，考虑维护 序，然后查询栈内子树深度最大值，复杂度 \(O(n \ 阅读全文
摘要：
idea from 吾爱CC submit 闲话 Out of problem 这个东西第一版 std 是 吾爱CC 写的，但是他丢了代码，而且写法是推标记。 这个题目背景那一整章写的是真的好。 安里太太的笔力我无物用以比拟，恐怕这就是能描绘星空之蓝的才能吧。 题解 Solution 为啥这个题要写 阅读全文
摘要：
P5979 [PA2014] Druzyny 考虑 根笛卡尔树上启发式合并。 我们知道方程是 \[f_i = \underset{\underset{k \in [j, i]}\max a_k \leq i - j \leq \underset{k \in [j, i]}\min{ 阅读全文
摘要：
前置题目：石头剪刀布大赛 很经典的问题，可以参考一个比这个简单容易想的 *2500 的做法。 先想判定条件再考虑怎么计数。 因为少写了一个 case 导致 Au Ag，有点难评。 不难想到记录 。 我们考虑怎样才能无限下去： 卡牌打完之后的费用变 阅读全文
摘要：
CF1109E 很生气，写个唐诗题写了好久。 感觉是看错题导致的。 题面略。 考虑这个直接做不太可做。因为不保证有逆元。 但是它保证整除，考虑对模数分解成： 这种形式，那么我们如果可以整除可以直接维护对于 阅读全文
摘要：
Friendship is magic！！ 前置简单题： [ABC255Ex] Range Harvest Query。 考虑维护 相同的颜色段。 然后注意到一个颜色段被取出后必然被推平，所以一个段只会被遍历一次。 一次只会增加一个颜色段，可以 来维护。 阅读全文
