[JXOI2018]游戏 （组合数学）
题目链接 题解 我们称当一个数 $k$ 除了它本身的因数不在这个序列里的时候， $k$ 为特异数。 我们发现，当且仅当我们选完最后一个特异数的时候，整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望，答案为： $$ans=\sum_{i=1}^{n} i\times sum\t…
273 2019-04-29 去围观[SDOI2010]古代猪文
题目链接 题解 数论好题，结合了卢卡斯定理，中国剩余定理，费马小定理。 网上题解很多这里就不细说了，数论我还是要加油呀！ 代码 [crayon-6094bf4ca9cb2627659485/]
263 2019-04-28 去围观[NOI2018]屠龙勇士
题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合式使得 $x= r_1+r_2+r_3+\cdots +r_n$ 其…
204 2019-04-06 去围观[CF616E]Sum of Remainders
其实和余数求和是同一道题... 但是范围加大取模就有点容易载坑 还是说一下思路吧 首先我们要求的是: $$\displaystyle\sum_{i=1}^m n\ mod \ i$$ 其实取模操作特殊在没有什么特殊性 基本上看到这种形式就会想到 $n\ mod\ i=n- \left\lfloor\frac{n}{i}\right\rfloo…
194 2019-04-02 去围观[NOI2012]随机数生成器
题目链接 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数$m$,$a$,$c$,$X[0]$,按照下面的公式生成出一系列随机数${Xn}$： …
251 2019-01-29 去围观[UVA11105] Semi-prime H-numbers
题面 题面链接 题目大意 形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”（不包括1），其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”（可能由多种分解方案）。…
303 2018-12-08 去围观【考前冲刺Day2】骗分之旅
T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是\(2^{s}-2\)其中s就是联通块的个数.如果用暴力的方法来实现的话,时间复杂…
325 2018-11-04 去围观[vijos1056]图形面积
题目 描述 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^…
513 2018-10-09 去围观[POJ3191] The Moronic Cowmpouter
# 题目 题目描述 Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite pleased since numbers expressed …
322 2018-10-08 去围观[LOJ10220]Fibonacci 第 n 项
题目 题目描述 大家都知道Fibonacci数列把，\(f_1=1,f_2=1,f_3=2,f_4=3,f_n=f_{n-1}+f_{n-2}\) 现在问题很简单，输入\(n\)和\(m\)，求\(f_n mod m\) 输入格式 输入\(n,m\) 输出格式 输出\(f_n mod m\) 样例输入 [crayon-6094bf4cab2f8116601975/] 样例输出 […
270 2018-10-06 去围观