![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
文章平均质量分 50
数论
kuzi_kz
这个人很懒,还没有添加简介
展开
-
浅谈整除分块求R的推导
简单介绍一下怎么推整除分块的R,过程不严谨,但是实用。套路都是设k等于乘除分块的那个式子,让乘除分块里面式子>=k,然后解出i关于k的式子,把k带入,此时i取等于号的值就是R。下面看过程就懂了∑1n⌊ni⌋\sum_{1}^{n}{\lfloor{\frac n{i}}\rfloor}1∑n⌊in⌋上取整的整除分块咋搞∑1n⌈ni⌉\sum_{1}^{n}{\lceil{\frac n{i}}\rceil}1∑n⌈in⌉先转化成下取整,然后跟上面那个一样的套路3.1. ∑1n原创 2021-05-31 18:31:12 · 353 阅读 · 0 评论 -
Find a multiple 抽屉原理(鸽巢)
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7062 Accepted: 3092 Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. T原创 2020-05-21 16:52:59 · 76 阅读 · 0 评论