- 博客(2)
- 收藏
- 关注
RSS订阅原创 分治
分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 由于分治的东西我也讲不太清，觉得只有分到最后的判断需要明确就行，所以接下来就只是列写过题目。目录Codeforces Round #656 (Div. 3)D. a-Good String题目C...
2021-10-17 11:03:03
144
原创 数论
数论这东西，感觉套模板的地方比较多。然后模板又有些类似的地方，想要记忆和区分并使用的话，还是得要对公式的由来进行推导记忆。此处主要对写数论题目时经常会用到的公式的概括。目录1.gcd和lcm2.快速幂1.gcd和lcm列出来是因为太常用了。但因为太常用，就不列代码了。2.快速幂...
2021-09-18 21:48:15
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人