这套题不算难但是比赛上萎掉了。 第一题数论, 当找到一个合适的数就直接处理答案,再用筛法将处理过的删掉。 比赛上没想到筛法,只拿了70分。 第二题二分答案,然后验证合法性就可以。 但是由于不能二分小数,所以把所以的答案记录下来排个序,再二分。 比赛上,脑子一片空白,几乎全在想第一题,就没有去想。 第三题tarjan缩点+lca,我在最后30分钟才开始打,没有跳出来。
1、计划好时间,在一道题上面不要浪费太多时间。