题目链接 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
蔡弈文