摘要：
A. Candy Bags 总糖果数$\frac{n^2(n^2+1)}{2}$，所以每人的数量为$\frac{n}{2}(n^2+1)$ $n$是偶数。 B. Eight Point Sets 模拟。 C. Secrets 将$n$转成3进制数，考虑最后一位非0位，没有刚好$n$的数量为非0位的前 阅读全文
摘要：
A. Puzzles 对$f[]$排序，取连续的$m$个。 B. Routine Problem 考虑$\frac{a}{b}$和$\frac{c}{d}$的大小关系，适配后就是分数的运算。 C. Quiz 按$k$将$n$个问题分段，那么在没有分数翻倍的情况下最大题数为$$(k 1)\lfloor 阅读全文
摘要：
A. The Wall 求下gcd即可。 B. Maximal Area Quadrilateral 枚举对角线，根据叉积判断顺、逆时针方向构成的最大面积。 由于点坐标绝对值不超过1000，用int比较快。 C. Tourist Problem 假设序列为$p_1,p_2,...,p_n$，则距离总 阅读全文
摘要：
A. Magnets 模拟。 B. Simple Molecules 设12、13、23边的条数，列出三个等式，解即可。 C. Rational Resistance 题目每次扩展的电阻之一是1Ω的，所以假设当前的电阻为$\frac{a}{b}$会变成$\frac{a+b}{b}$或$\frac{a 阅读全文
摘要：
"官方题解" A. Rikka with Tree 树dp $dp(i,j)$表示子数 $i$得到 $j$个联通块的最小操作次数。 "代码" B. Rikka with Tree II 直观的做法是 $dp(i,j,k)$ 以 $i$ 为根，包含前 $j$ 个点，$i$ 是否还是儿子节点的方案数，时 阅读全文
摘要：
题意 给$n\le 10^5$个数，$m\le 10^5$询问，每次询问区间$l_i,r_i$的所有回文串的价值和。 回文串的价值为该串所有数之和。 思路 将区间分成左右两个部分，左部分的回文中心会先超过左边界$l_i$，右半部分的回文中心则先超过右边界$r_i$。这两个可以看成同样的问题。 下面的 阅读全文
摘要：
A. Pythagorean Theorem II 暴力，$O(n^2)$。 B. Calendar 每个日期计算到0年1月1日的天数，相当于转化成前缀和形式。 闰年数计算$$\lfloor\frac{year}{4}\rfloor \lfloor\frac{year}{100}\rfloor+\l 阅读全文
摘要：
A. Strange Addition （目前的做法好像做烦了） 统计数的$mask$，表示个、十、百位上是否是0，共8种数。 枚举8种数组成的所有情况$2^8$，记录最大数量。 B. Continued Fractions 大数、分数运算。 C. Ivan and Powers of Two $m 阅读全文
摘要：
A. Ilya and Bank Account 模拟。 B. Ilya and Queries 前缀和。 C. Ilya and Matrix 考虑每个元素的贡献。 边长为$2^n$时，贡献为最大值； 边长为$2^{n 1}$时，贡献为前4大值； 边长为$2^{n 2}$时，贡献为前16大值； 以 阅读全文
摘要：
A. Flipping Game 暴力枚举区间，$O(n^2)$。 令$sum(i)$表示前缀和，如果$i$作为区间右端点，则需要找到左端点$j 阅读全文