题目链接 Water Tree 这是一道树链剖分+DFS序题，较为典型且易于思考。 树链剖分的经典模板就是按照DFS序建立线段树，只要在第2次DFS时顺便记录每个结点的入序和出序即可，为操作1提供了方
阅读更多...
题目链接 Robot Vacuum Cleaner 这一题需要抓住产生“sh”字符串的本质思考，否则茫然无所措。 我们首先想到统计每个字符串内分别有多少‘s’和‘h’（分别存在s_num和h_num数
题目链接 Magic Forest 我们注意到n的上界是2500，n³=1.5625e10，n³÷1e8≈156s。如果暴力打表，可以在三分钟内完成统计。 我们对1≤n≤2500预处理打表，将结果保存
题目链接 A Twisty Movement 这一题最后十秒过题，很惊险刺激，但是它留给我的思考却是没有停止的。 看数据范围，必须在O(n²)之内的时间完成，否则超时。 很容易想到枚举一个区间的左右端
题目链接 B - A Determined Cleanup 给出整数p, k，问是否存在一个多项式f(x)，其每项系数均为自然数且<k，且f(x)可分解为f(x)=q(x)(x+k)+p（q(x
蔡弈文
