【数论】数论分块(详细,小白):余数求和&&约数研究
数论分块标题数论分块是一种非常重要的思想。就是对于一些表达式,它的值只有sqrt(n)种,那么我们就对于这sqrt(n)种数值进行分块,然后暴力算即可。简单来说就是:把一个数列分成一块一块的区域进行计算下面我们来详细分析一些题目和温故一些知识点:“ ⌊ ⌋” ←这个符号表示向下取整(⌊x⌋:表示小于 x 的最大整数;⌈x⌉:表示大于 x 的最小整数。)mod的等价公式:k...
原创
2020-04-19 19:10:05 ·
1028 阅读 ·
0 评论