摘要：
题目 点这里看题目。 分析 可以说，这是一道思路比较常规的题目，但是某些看待问题的角度还是可以学习的。 首先从题目中注意到两个关键信息： 最长最短路——直径——联系到原树的直径； 显然答案是可以二分的； 原树的直径这个东西怎么用？我们不妨先把原树的直径提作“根”。下面是一个显然的结论： 新加边的一个 阅读全文
摘要：
题目 点这里看题目。 省流版：求结点个数为 \(n\) 的结点儿子数不超过 3 的无标号有根树个数。 对于 \(100\%\) 的数据，满足 \(1\le n\le 10^5\)。 分析 首先，遇到这种问题，不难猜想使用生成函数；并且，其余一大堆树计数的问题，都可以用生成函数解决。 设 \(G(x) 阅读全文
摘要：
“「WTF」铁锅乱炖”退役了，现在我来记录赛场错误 阅读全文
摘要：
“「WTF」铁锅乱炖”退役了，现在我来记录实现错误 阅读全文
摘要：
“「WTF」铁锅乱炖”退役了，现在我来记录算法错误 阅读全文
摘要：
题目 点这里看题目。 分析 有一定难度的题目，但是可以说问题的限制是比较常见的。 Subtask 3 也就在这个 subtask 上面有所突破 所有糖果盒子的容量相等，不妨设这个值为 \(c\)。 问题的结构是“区间修改、单点查询”，这里我们可以扫描序列，在端点处插入或删除修改，从而具体地拿出每个糖 阅读全文
摘要：
题目 点这里看题目。 分析 VK Cup 的题都不是很简单 qwq。 假设题目中的两棵树，一棵叫 \(T_1\)，另一棵叫 \(T_2\)。 看到这么复杂的问题，能想到的其实就是从简单情况入手考虑。 先考虑无解的情况——显然如果 \(T_1\) 是菊花或者 \(T_2\) 是菊花，则不可能有方案。顺 阅读全文
摘要：
题目 点这里看题目。 分析 说难也不难，说简单也不简单的题目。 \(\max \bmod \min = m\) 的限制，归结到底就是 \(m=1\)：如果 \(A\) 满足 \(m=1\) 时的限制，那么 \(kA\) 就满足 \(m=k\) 时的限制，但后者就意味着 \(\max a\le \lf 阅读全文
摘要：
题目 点这里看题目，简要题意见下： 给定 6 个长度均为 \(n\) 的数列 \(A,B,C,D,E,F,G\)，求： \[ \sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^nA_iB_jC_kD_{\gcd(i,j)}E_{\gcd(i,k)}F_{\gcd(j,k)} \] 阅读全文