费马小定理： a^(b-1)%b == 1; (a, b互素) 费马大定理： a^(@b)%b == 1;(@b为欧拉函数) 快速幂： 根据幂次方的性质进行处理log2（b）次 随便说一下为什么很多题目取模的时候会用到 1e9+7 ? 因为它是素数（它的孪生素数 1e9+9 ）任何数对大素数取模得到 ...
分类：
其他好文 时间：
2018-04-14 15:24:09
阅读次数：
130
"题目链接" 非常简单的一道dp题，通过O(n)的预处理来使查询变为O(1)。 主要的坑在于取模后的dp数组的前缀和再相减可能得到负数，导致无法得到某一区间和的取模。 解决方法：(a b)%mo==(a%mo+mo b%mo)%mo,由于该等式的存在，可以使用取模后的前缀和做运算得到某一区间和的取模 ...
分类：
其他好文 时间：
2018-04-14 11:13:28
阅读次数：
213
#1530 : 分数取模 时间限制:1000ms 单点时限:10000ms 内存限制:256MB 描述 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元， ...
分类：
其他好文 时间：
2018-04-06 23:56:44
阅读次数：
352
int quick(int a,int b,int c){ int ans = 1; a = a%c; while(b>0){ if(b%2==1)ans=(ans*a)%c;//状态迭代 b= b/2; a = (a*a)%c; } return ans; } int power(int a, i... ...
分类：
其他好文 时间：
2018-04-06 19:32:02
阅读次数：
171
题目描述 给定一个完全图，保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$，等概率选取一个随机生成树，对于每一对$(u,v)$，求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行，每行$n$个整数，第$i$行第$j$个整数表示$w_{ ...
分类：
其他好文 时间：
2018-04-06 18:44:33
阅读次数：
202
验证错误提示：控制器里调取模型中的方法 模型里CateModel.class.php： 控制器里CateController.class.php： 此时后台便可以自定义验证提示 例如验证唯一性： 在手册里都有 . ...
分类：
其他好文 时间：
2018-04-06 12:25:01
阅读次数：
170
同色不相邻的方案数求解 引例： 有$n$种颜色的小球， 每种颜色的小球有$a_i$个，即一共有$\sum_{i=1}^n a_i$个小球。 现在要求把这些小球排同色不相邻的方案数求解成一行，要求 同种颜色的小球不相邻 。 求方案数，答案对$10^9+7$取模。 提交网址： "web" 前言 下面的算 ...
分类：
其他好文 时间：
2018-04-06 10:57:36
阅读次数：
238
比赛前一天晚上准备好各种证件 比赛前一天晚上复习板子和以前做过的题，早休息 通读题目，深入思考最容易的一道题 务必仔细审题，边读题边标明重点，以防忘了取模或双向边建成单向 再容易的题也不要急着写，明确每一步要干什么，轻敌会是你最大的错误 如果发现旁边的人敲得很快，不用担心，他的算法十有八九是错的，专 ...
分类：
其他好文 时间：
2018-04-04 15:13:29
阅读次数：
159
lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 updat ...
分类：
其他好文 时间：
2018-04-03 22:02:12
阅读次数：
145
