题目链接 题解 我们称当一个数 k 除了它本身的因数不在这个序列里的时候, k 为特异数。 我们发现,当且仅当我们选完最后一个特异数的时候,整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望,答案为: an…
分类:数学
[SDOI2010]古代猪文
题目链接 题解 数论好题,结合了卢卡斯定理,中国剩余定理,费马小定理。 网上题解很多这里就不细说了,数论我还是要加油呀! 代码 [crayon-600d36f07c526433321678/]
[NOI2018]屠龙勇士
题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合…
[CF616E]Sum of Remainders
其实和余数求和是同一道题... 但是范围加大取模就有点容易载坑 还是说一下思路吧 首先我们要求的是: \displaystyle\sum_{i=1}^m n\ mod \ i 其实取模操作特殊在没有什么特殊性 基本上看到…
[NOI2012]随机数生成器
题目链接 题目描述 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[…
[UVA11105] Semi-prime H-numbers
题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两…
【考前冲刺Day2】骗分之旅
T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是其中s就是联通块的个数.如…
[vijos1056]图形面积
题目 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左…
[POJ3191] The Moronic Cowmpouter
# 题目 题目描述 Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpou…
[LOJ10220]Fibonacci 第 n 项
题目 题目描述 大家都知道Fibonacci数列把, 现在问题很简单,输入和,求 输入格式 输入 输出格式 输出 样例输入 [crayon-600d36f07db92529141343/] 样例输出 [crayon-60…