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