Gym100889Lhttps://vjudge.net/problem/341988/origin题目大意：有一个n*n的图，m条双向边（没有重边自环），求从每个节点出发走k条路后到其他所有节点的最短距离和方案数，方案数取模1e9+7输出做法：传递闭包，走k条路，就是做k次矩阵乘法，所谓矩阵乘法就 ...
分类：
其他好文 时间：
2019-07-31 23:49:36
阅读次数：
97
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6608 2019暑假杭电多校Contest 3 1006 题意：给定一个大素数P， 找到第一个比P小的素数Q， 求Q的阶乘对P取模的结果 思路：威尔逊定理：对于一个素数P，(P-2)! = 1 (mod ...
分类：
其他好文 时间：
2019-07-30 00:28:44
阅读次数：
102
二元运算符的规则 整数运算： 1.两个操作数中，有一个为long,其结果也为long 2.没有long时，结果为int .即使操作数全为byte，short，结果也是int 浮点运算： 如果两个数中有一个为double,结果也为double 只有两个数都为float，结果才为float. 取模运算： ...
分类：
其他好文 时间：
2019-07-29 21:38:42
阅读次数：
94
典型的应用场景是： 有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均分发到每台服务器上，每台机器负责1/N的服务。 常用的算法是对hash结果取余数 (hash() mod N )：对机器编号从0到N-1，按照自定义的 hash()算法，对每个请求的hash()值按N取模，得到余数i， ...
分类：
编程语言 时间：
2019-07-28 13:42:42
阅读次数：
104
A题 原CF 438D The Child and Sequence 题意 给一串数字，m次操作，1.区间查询；2.区间取模；3.单点修改 基本思路 考虑到模如果大于区间的最大值，则取模没有意义。若小于则向下查询并修改，考虑到一个数每次取模最多为原数的$1/2$，则可认为修改次数不超过$\log{2 ...
分类：
其他好文 时间：
2019-07-26 19:29:40
阅读次数：
88
"A" Code "E" Code $a/b\%c = a\%(b c) / b$ 证明: 设 a / b = k c + r, 那么a = k b c + b r, 因此a k b c = b r 左边模b c之后等价于 a % (b c) = b r，因此取模b c之后的值仍然能被b整除 cpp ...
分类：
其他好文 时间：
2019-07-24 13:16:51
阅读次数：
81
问题描述 P4328 给定一个多项式 $F(x)$，请求出一个多项式 $G(x)$，满足 $ F(x) * G(x) \equiv 1(mod \ x^n)$。系数对998244353998244353取模。 分析 理论基础 这是一个递推式且呈平方倍增加，就可以用倍增求多项式逆元，从 $x^1$ 开 ...
分类：
其他好文 时间：
2019-07-23 22:32:47
阅读次数：
147
题意 约瑟夫环，N 1e18，K 1000 思路 由于K远小于N，后面i大了之后某些时候不用取模，可以加速。 代码 include include include include define ll long long using namespace std; ll n,k; ll cur,t; i ...
分类：
其他好文 时间：
2019-07-23 14:51:24
阅读次数：
104
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
题意及思路 题意：大致是最尾节点（tail）移动到头节点，移动k次。 思路：先遍历一遍链表，得到其长度，用len对k取模（目的是想减少不必要的移动操作，比如一个链表长为3，k为4，其实只需要移动4%3次）。然后就是将尾节点移动到头节点的操作，具体操作见代码。 代码 ...
分类：
其他好文 时间：
2019-07-22 15:12:51
阅读次数：
90
