摘要:
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 阅读全文