Air-Color5

摘要： 打 多校，题目都搞懂了，题解在文件夹 #8 里。 阅读全文

摘要： 专题，下面是部分题解： F 考虑 \(F(n)\) 表示 \(n\) 个点本质不同二叉树数量，\(G(n)\) 表示 \(n\) 个点本质不同二叉树的叶子结点数的和。 打表可以发现 \(G(n)=nF(n-1)\)，也可以考虑证明： 对于一个 \(n\) 个节点的树，删去一个叶子结点得到 \(n-1 阅读全文

摘要： 早上在看卡牌游戏，差不多理解了做法。 下午打多校，做了一些签到，不能算什么题吧，顶多把那个蓝给完成了。 晚上十点通过了 卡牌游戏，并写了如下题解： \[\left\lfloor\frac{S}{\operatorname{lcm}(a,b)}\right\rfloor\cdot\operatorna 阅读全文

摘要： 上午模拟赛过了 弹射器 和 我们。 下午补题过了 没有重复颜色，写了如下题解： 首先考虑这个“没有重复颜色的区间”应该满足什么条件。 发现，处理出每一个位置的左边，上一个同色的位置，记为 \(lst[i]\)。则，右端点为 \(i\)，左端点要求 \(\ge\max_{j\in[1,i]}lst[j 阅读全文

摘要： 上午做了 图的计数，使用了 oi-wiki 的五边形数求分拆数，待学！！！！！！。 下午写祖先，没写出来，晚上上化学课睡觉了。 还是别太摆了吧。 阅读全文

摘要： 调了一早上的 祖先，下午过了。 \[\frac{(s_u^2-\sum_{v\text{ is son of }u}s_v^2-a_u^2)\bmod 2^{64}}{2}\\ \]贡献分为，\(u\) 到重儿子，重儿子到轻儿子，轻儿子内部。 考虑第一部分，答案是 \(v_u(sv_u-v_u)\) 阅读全文

摘要： 前两天有事去外地了，暂且鸽着吧qwq 上午写了 T-shirts 但是没调出来。太摆了！以后打 hdu 场，上午至少做 2 个题，不能这么摆了！！！ 下午 hdu 做了一个有点厉害的题，真开心， 试图抢 钥匙迷宫 首杀，比 gjr 完了一点点，二血。 晚上睡了一会，接近 22:00 调出来了 T-s 阅读全文

摘要： 早上在调数据结构，调不出来。 下午 HDU 贡献了一道题 k-MEX 的思路： \[\sum_{i=0}^k \frac{i\binom{n-i-1}{k-i}}{\binom{n}{k}} \]对此化简，不过化简过程是 XZC 做的。 然后做了 一个更无聊的游戏，挺简单，但是多测清空： 在多测+树 阅读全文

摘要： 早上很快通过了 #19057. 交朋友。 调 #19058. 魔塔 一直到下午 16:00。 这个 T2 真神人了，我来写一个题解记录一下做法。当时倒闭了，没调出来。 考虑按顺序枚举 A 序列拿了多少。 现在希望知道，对于 B 序列，拿了 \(i\) 个，C 序列能最多拿多少。 那么对于修改： 如果 阅读全文

摘要： 运动会 阅读全文