02 2023 档案

P6371

摘要：看到很大的范围限制，很容易想到数位 dp，记录当前

m o d X

的值。但是

X

会非常大，复杂度爆炸。考虑不用数位 dp 怎么做。容易想到直接枚举

X

倍数然后判断是不是只用了所给数字。这样又因为

X

可能非常小，再次爆炸。想到可以结合一下两种方法，考虑根号分治阅读全文

posted @ 2023-02-17 21:36 yinhee 阅读(45) 评论(1) 推荐(0) 编辑

P3203

摘要：一种更简单的想法，只用用分块思想（或者根号分治？）不用分块。先考虑暴力怎么做：修改直接改，查询不停跳下一个点。但这样会被卡到

O (n^{2})

。考虑分块思想优化：如果保证每次至少跳

\sqrt{n}

的距离，总复杂度就会降到

O (n \sqrt{n})

。于是可以维护每个点开始至少阅读全文

posted @ 2023-02-07 15:50 yinhee 阅读(18) 评论(2) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

yinhee