![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CodeForces】【数学】【贪心】792E Colored Balls
CodeForces 792E Colored Balls题目大意将NNN个数中,每个数分成若干个数的和,要求必须由x,x−1x,x-1x,x−1构成。求出最少分出的集合个数。分析设我们最终从AiA_iAi分出的数的数量为kkk,分出的数为x,x−1x,x-1x,x−1。则我们可以 通过打表 得到:k≤Aik\le \sqrt{A_i}k≤Ai且有x≤Aix\le \sqrt{A_i...原创 2019-11-13 21:18:05 · 159 阅读 · 0 评论 -
【CodeForces】【数学】988D Points and Powers of Two
CodeForces 988D Points and Powers of Two题目 ◇题目传送门◆题目大意 有一个N(1≤N≤2×105)N(1≤N≤2×105)N(1\leq N\leq 2 \times 10^5)个点的点集,我们要在这个点集中选出尽可能多的点,使任意两点间距离的绝对值是222的整数次幂。思路我们到底最多可以选多少个点呢?我们来推导一下:...原创 2018-07-25 10:24:49 · 157 阅读 · 1 评论 -
【CodeForces】【DP】938B XOR-pyramid
CodeForces 938B XOR-pyramid题外话当我考试时看到这道题时,离考试结束只剩20分钟了。。。然后,我飞一般地分析了样例,猜出了结论,过了这道题。(想想都觉得惊心动魄。。。)题目 ◇题目传送门◆题目大意 对于一个长度为mmm的数组bbb,定义函数: f(b)={b[1]f(b[1]⨁b[2],b[2]⨁b[3],⋯,b[m−1]⨁...原创 2018-08-01 09:11:19 · 197 阅读 · 2 评论 -
【CodeForces】【数学】616E-Sum of Remainders
CodeForces 616E Sum of Remainders题目 ◇题目传送门◆题目大意 给定n,mn,mn,m求∑mi=1(nmodi)∑i=1m(nmodi)\sum_{i=1}^{m}(n\mod i)。思路暴力???1013101310^{13},早就炸了。。。我们就用数学方法分析一下:Step1.变模为求和众所周知,nmodinmod...原创 2018-08-02 21:32:53 · 278 阅读 · 0 评论 -
POJ【数学】1150 The Last Non-zero Digit
POJ 1150 The Last Non-zero Digit(这题怎么跑到组合数学里面来了???)题目大意◆题目传送门◇求N!(N−M)!\frac{N!}{(N-M)!}(N−M)!N!的最后一位非零数字。分析我们可以将所有的因数101010去掉,问题就转换为了求这个数的最后一位。但直接去掉因数101010有点麻烦,我们稍退一步,可以先去掉2a×5b2^a\times 5^b...原创 2019-06-28 10:56:24 · 168 阅读 · 0 评论 -
【数论】Pollard-Rho 算法总结
Pollard-Rho 算法总结预备知识质因数分解;生日悖论。然后就愉快的开始吧。Part.I 如何对一个大合数进行质因数分解设有一个大合数N=p×q,(p≠q)N=p\times q,(p\not= q)N=p×q,(p=q),那么我们可以用什么方法去把它分成两个数的乘积呢?显然我们可以只找到ppp或者qqq,另一个用NNN去除一下就好了。那么如何去找这个数?显然可以用...原创 2019-09-17 22:35:04 · 542 阅读 · 0 评论