题目 链接 有n只青蛙，有m块石头，编号为0～m-1，第i只青蛙每次可以跳$a_i$， 刚开始都在0，问,青蛙总共可以跳到的石头之和为多少。其中$t≤20$,$1≤n≤10^4$,$1≤m≤10^9$,$1≤a_i≤10^9$. 分析 根据裴蜀定理知，对于一个有n个点的环，每个循环节的长度为n/gc ...
分类：
其他好文 时间：
2019-07-13 18:36:38
阅读次数：
97
"loj 3144. 「APIO 2019」奇怪装置 " 很明显的是我们需要找到$(x,y)$的循环节的长度 当$t=0$时，$x=0,y=0$ 当$t\neq 0$时，仍然要使的$x=0,y=0$的话，必有 $$ \begin{cases} t+\lfloor \frac{t}{B} \rfloo ...
import React from 'react' import img from '../public/img/001.jpg' // 此时img是一个变量，在下面直接使用该变量即可引入该图片 class New extends React.Component{ constructor(props... ...
分类：
其他好文 时间：
2019-06-25 16:54:01
阅读次数：
373
题目链接：https://nanti.jisuanke.com/t/38352 发现规律之后就是算ans=2^(n-1)+4^(n-1)。但是注意到n十分大是一个长度为1e5的数字。要想办法降幂。 我们观察费马小定理：a^(p-1)%p=1。发现对于质数取模，a^(p-1)是一个循环节（因为算出来等 ...
分类：
其他好文 时间：
2019-06-07 12:42:55
阅读次数：
89
题目大意 链接 把分数转化为二进制小数，找出二进制小数的最小循环节长度以及开始位置。 思路 有理数n的第k位小数应为(n*2^k)mod\ 2 这里用分数p/q表示，则第 k 位小数位$(\frac{p}{q}*2^k)mod\ 2=（p*2^k）/q mod 2$，同时后k位小数为$(p*2^k ...
分类：
其他好文 时间：
2019-05-04 00:15:01
阅读次数：
158
水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件 ...
分类：
其他好文 时间：
2019-05-03 22:35:46
阅读次数：
151
题目链接： https://jzoj.net/senior/#main/show/6084 https://www.luogu.org/problemnew/show/P4916 题目： 题解： 我们设$f(x)$表示最小循环节长度为x的合法序列数，那么有$ans=\sum_{d|gcd(n,m)} ...
分类：
其他好文 时间：
2019-03-25 17:47:25
阅读次数：
266
两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。 注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何 ...
分类：
其他好文 时间：
2019-03-15 23:10:33
阅读次数：
368
/* * 求1/i的循环节长度的最大值，i<=n */ const int MAXN = 1005; int res[MAXN]; // 循环节长度 int main() { memset(res, 0, sizeof(res)); int i, temp, j, n; for (temp = 1; ...
分类：
其他好文 时间：
2019-03-13 12:16:56
阅读次数：
507
今天又在lyk大佬的博客学会了——最小表示法（异常激动发篇题解纪念一下说在前面：给luogu提个建议最小表示法的题太少了，都被hdu抢去了！！！ 我们先看一下题目 看完后可以用一个字概括——蒙，两个字——懵逼 在这里我提供题目大意： 输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。 由于 ...
分类：
其他好文 时间：
2019-03-10 17:56:34
阅读次数：
181
