随笔分类 -  数论

摘要:[CodeForces - 1361B] Johnny and Grandmaster 阅读全文
posted @ 2021-02-27 11:39 天之道,利而不害 阅读(58) 评论(0) 推荐(0) 编辑
摘要:ramsey数、Stirling数、Bell数等 阅读全文
posted @ 2020-12-03 11:21 天之道,利而不害 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题意 <! more 题解 线段[la+kta,ra+kta][la+kta,ra+kta][lb+ktb,rb+ktb][lb+ktb,rb+ktb]相交,可以建立一个不等式: lbyrblbyrb yla+kta(mod(tb))yla+kta(mod(tb)) 转化一下 阅读全文
posted @ 2018-11-13 21:10 天之道,利而不害 阅读(193) 评论(0) 推荐(0) 编辑
摘要:PS:枚举质因数很容易想到,比赛的时候想到枚举1e8范围内,果断写不出来。其实只需要枚举10000内的质因数就行了,因为对于a来说大于10000的质因数最多一个。枚举质因数后怎么确定能消去多少个呢?最容易想到的方法就是模拟了(我是这样YY的,最坏的情况:10000个 134217728。需要计算 ( 阅读全文
posted @ 2018-06-29 23:27 天之道,利而不害 阅读(123) 评论(0) 推荐(0) 编辑
摘要:知识点:母函数(其实更建议去看《组合数学》),五边形数定理(百度总结的也不错)。 #include<bits/stdc++.h> #define ll long long #define P pair<int,int> #define pb push_back #define lson root < 阅读全文
posted @ 2018-06-20 00:02 天之道,利而不害 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题解:根据唯一分解定理,设唯一分解式 n=a1p1 ......,不难发现每个a1p1作为单独的一个整数时最优。 注意:①n=1时,ans=2;②n只有一个因子时需要加个1③n=231-1时不要溢出 阅读全文
posted @ 2017-08-15 09:15 天之道,利而不害 阅读(184) 评论(0) 推荐(0) 编辑
摘要:待理解,待重做 阅读全文
posted @ 2017-08-15 09:06 天之道,利而不害 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题解:所有计算都是对n取模的,不妨设F(i) = f(i) mod n。不难发现,当二元组(F(i),F(i+1))出现重复时,整个序列就开始重复。因为余数最多 n种,所以最多n2 项就会出现重复。设周期为M,则只需要计算出F[0]~F[n2],然后算出F[ab]等于其中哪一项就可以了。 摘自《算法 阅读全文
posted @ 2017-08-15 09:03 天之道,利而不害 阅读(247) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-08-14 23:49 天之道,利而不害 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题解:如果只是在长木棍时操作,有点不太好想。假如看作一个圆,切 k+1 次,问能组成多边形的概率?从反面考虑,不能组成多边形的概率。 当切出的一部份长度超过圆的1/2时,肯定不能组成多边形,即有k个点在半圆上,概率为 1/ 2k ,而第一个点有k+1种取法,所以不能组成的概 率为 (k+1)/2k。 阅读全文
posted @ 2017-08-14 23:03 天之道,利而不害 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题意:你住在村庄A,每天需要过很多条河到村庄B去,B在A的右边,所有的河都在中间。幸运的是,每条河上都有匀速移动的自动船,因此每当 到达一条河的左岸时只需等船过来,载着你过河,然后在右岸下船。问:从A到B,平均情况下需要多长时间?假设在出门时所有船的位置都是随 机均匀分布的。如果位置不是在河的端点, 阅读全文
posted @ 2017-08-14 22:41 天之道,利而不害 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题意:求1~n中有几对互质的数。 摘自百度百科 阅读全文
posted @ 2017-08-14 19:24 天之道,利而不害 阅读(238) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示