摘要：
【BZOJ2875】随机数生成器（矩阵快速幂） 题面 Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生 阅读全文
摘要：
【Luogu2759】奇怪的函数（数论） 题面 题目描述 使得 $x^{x}$达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 $x^x$ 达到 n 位数字的最小正整数 x 输入输出样例 输入样例 1： 11 输出样例 1： 10 说明 n 阅读全文
摘要：
斐波那契数列的鬼畜的性质 斐波那契数列定理1 $gcd(f[i],f[i+1])=1$ 利用辗转相减法 证明： $gcd(f[i],f[i+1])$ $=gcd(f[i+1] f[i],f[i])$ $=gcd(f[i 1],f[i])$ $=....$ $=gcd(f[1],f[2])=1$ 斐波 阅读全文
摘要：
【Luogu1876】开灯（数论） 题面 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入输出格式 阅读全文
摘要：
【Luogu1414】又是毕业季II（数论） 题面 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师 阅读全文
摘要：
【BZOJ2190】仪仗队（数论） 题面 "粘链接，题目中有图片" 题解 对于题意，可以考虑 如果有$(i,j)$能够被看见 那么，$(ki,kj)$就一定不能看见 所以，如果一个点能够被看见，则有$gcd(i,j)=1$ 先强制$i j$ 所以，对于每一个$i$，能够有的贡献是$φ(i)$ 所以， 阅读全文