题目链接 题解 我们称当一个数 $k$ 除了它本身的因数不在这个序列里的时候， $k$ 为特异数。 我们发现，当且仅当我们选完最后一个特异数的时候，整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望，答案为： $$ans=\sum_{i=1}^{n} i\times sum\times C_{n-sum}^{n-i}\times (n…

题目链接 题解 数论好题，结合了卢卡斯定理，中国剩余定理，费马小定理。 网上题解很多这里就不细说了，数论我还是要加油呀！ 代码 [crayon-67eae45a64f1b980089485/]

题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合式使得 $x= r_1+r_2+r_3+\cdots +r_n$ 其中 $m_i$ 可以整除除了第i项的其他项 于是我们可以通过一…

其实和余数求和是同一道题... 但是范围加大取模就有点容易载坑 还是说一下思路吧 首先我们要求的是: $$\displaystyle\sum_{i=1}^m n\ mod \ i$$ 其实取模操作特殊在没有什么特殊性 基本上看到这种形式就会想到 $n\ mod\ i=n- \left\lfloor\frac{n}{i}\right\rfloor\t…

题目链接 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数$m$,$a$,$c$,$X[0]$,按照下面的公式生成出一系列随机数${Xn}$： $X[n+1]=(aX[n]+c)\ m…

题面 题面链接 题目大意 形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”（不包括1），其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”（可能由多种分解方案）。比如441=2121=949，所以411是“H合成数”，125=555，所以1…

T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是[latex]2^{s}-2[/latex]其中s就是联通块的个数.如果用暴力的方法来实现的话,时间复杂度是[latex]O(n^2)[/latex]的. …

题目 描述 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。 输出格式 输出只有一行，一个整数，表示图形的面积。 样例1 样例输…

# 题目 题目描述 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…

题目 题目描述 大家都知道Fibonacci数列把，[latex]f_1=1,f_2=1,f_3=2,f_4=3,f_n=f_{n-1}+f_{n-2}[/latex] 现在问题很简单，输入[latex]n[/latex]和[latex]m[/latex]，求[latex]f_n mod m[/latex] 输入格式 输入[latex]n,m[/l…