随笔分类 - 数论
摘要:[CodeForces - 1361B] Johnny and Grandmaster
阅读全文
摘要:ramsey数、Stirling数、Bell数等
阅读全文
摘要:题意 <! more 题解 线段[la+kta,ra+kta][la+kta,ra+kta],[lb+ktb,rb+ktb][lb+ktb,rb+ktb]相交,可以建立一个不等式: lb≤y≤rblb≤y≤rb y≡la+kta(mod(tb))y≡la+kta(mod(tb)) 转化一下
阅读全文
摘要:PS:枚举质因数很容易想到,比赛的时候想到枚举1e8范围内,果断写不出来。其实只需要枚举10000内的质因数就行了,因为对于a来说大于10000的质因数最多一个。枚举质因数后怎么确定能消去多少个呢?最容易想到的方法就是模拟了(我是这样YY的,最坏的情况:10000个 134217728。需要计算 (
阅读全文
摘要:知识点:母函数(其实更建议去看《组合数学》),五边形数定理(百度总结的也不错)。 #include<bits/stdc++.h> #define ll long long #define P pair<int,int> #define pb push_back #define lson root <
阅读全文
摘要:题解:根据唯一分解定理,设唯一分解式 n=a1p1 ......,不难发现每个a1p1作为单独的一个整数时最优。 注意:①n=1时,ans=2;②n只有一个因子时需要加个1③n=231-1时不要溢出
阅读全文
摘要:待理解,待重做
阅读全文
摘要:题解:所有计算都是对n取模的,不妨设F(i) = f(i) mod n。不难发现,当二元组(F(i),F(i+1))出现重复时,整个序列就开始重复。因为余数最多 n种,所以最多n2 项就会出现重复。设周期为M,则只需要计算出F[0]~F[n2],然后算出F[ab]等于其中哪一项就可以了。 摘自《算法
阅读全文
摘要:This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit o
阅读全文
摘要:题解:如果只是在长木棍时操作,有点不太好想。假如看作一个圆,切 k+1 次,问能组成多边形的概率?从反面考虑,不能组成多边形的概率。 当切出的一部份长度超过圆的1/2时,肯定不能组成多边形,即有k个点在半圆上,概率为 1/ 2k ,而第一个点有k+1种取法,所以不能组成的概 率为 (k+1)/2k。
阅读全文
摘要:题意:你住在村庄A,每天需要过很多条河到村庄B去,B在A的右边,所有的河都在中间。幸运的是,每条河上都有匀速移动的自动船,因此每当 到达一条河的左岸时只需等船过来,载着你过河,然后在右岸下船。问:从A到B,平均情况下需要多长时间?假设在出门时所有船的位置都是随 机均匀分布的。如果位置不是在河的端点,
阅读全文
摘要:题意:求1~n中有几对互质的数。 摘自百度百科
阅读全文
![](https://images.cnblogs.com/cnblogs_com/zgglj-com/1682556/o_200327152908zg.jpg)