//总结自李煜东著《算法竞赛进阶指南》 问题：求a乘b对p取模的值，其中1<=a,b,p<=10^18。 简单的暴力相乘显然会溢出（相当于对64位整数最大值+1取模），对a进行b次累加显然会超时。 法一： 仿照快速幂，用二进制表示b。 法二： 利用a*b%p=a*b-floor(a*b/p)*p求解 ...
分类：
其他好文 时间：
2019-01-26 23:44:45
阅读次数：
258
一 1.运算符：对常量或者变量进行操作的符号 2.算术运算符： 1）四则运算：+ - * / 2)取模运算：%（只看余数） 3)字符串连接：任何数据类型和字符串连在一起，都是字符串结果（+来连接） 4)自增自减运算符：单独使用前后，没有区别，但是混合使用后使用有重大区别 ++a：先加后用 a++：先 ...
分类：
其他好文 时间：
2019-01-26 22:04:26
阅读次数：
183
用第1个,第2个...第N个斐波那契数构成一个长度为P的序列,每个斐波那契数可以使用任意多次,但至少要使用一次,并且序列中任意两个相同的斐波那契数之间至少要隔着 M 个数, 求满足条件的序列组成方法有多少种?输出答案对1e9+7取模. 记$fib "i]$表示第i个斐波那契数,$fib[0]=fib ...
分类：
其他好文 时间：
2019-01-26 11:18:33
阅读次数：
167
"题目链接" $Description$ 给定$x,y$，求有多少个数列满足$gcd(a_i)=x且\sum a_i=y$。答案对$10^9+7$取模。 $1≤x,y≤10^9$ $Solution$ $y$如果不是$x$的倍数，答案为$0$ 然后呢 令$y/=x$，问题就变成了求有多少个数列满足$ ...
分类：
其他好文 时间：
2019-01-26 11:14:02
阅读次数：
172
2019-01-25 11:17:30 Hbase 是按照BIgTable模型实现的，是一个稀疏的、分布式的、持久化的、多维的映射，由行键、列键和时间戳索引。 数据存取模式： SortedMap<RowKey,List<SortedMap<Column,List<Value,Timetamp>>>> ...
分类：
其他好文 时间：
2019-01-25 12:52:32
阅读次数：
168
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502 1000.html SRM502 Div1 1000 题意 从 [0,n 1] 中选择 k 个不同的整数，使得他们的和是 n 的倍数，求方案数。对 $10^9+7$ 取模。 $n\leq 10^9,k ...
分类：
其他好文 时间：
2019-01-24 23:03:53
阅读次数：
204
"link" 输入$n,k$，求$\sum_{i=0}^k{n\choose i}$对2333取模，10万组询问，n,k using namespace std; const int p = 2333; int fac[3000], inv[3000]; int f[3000][3000]; int ...
分类：
其他好文 时间：
2019-01-22 10:54:28
阅读次数：
143
"我是题面" 题意还是很清晰，很容易理解 1e9范围明显不能暴力，除非你能把常数优化到$\frac1 {10}$，但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把$k\%i$变成$k k/i i$(整除) 那么总的和也就从$\sum_{i=1}^{n}k\%i$变成了$\sum_{i=1 ...
分类：
其他好文 时间：
2019-01-20 22:03:24
阅读次数：
179
题意：给定$n\le 10^9$，求：$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$，对1e9+7取模 推式子： $F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathr ...
分类：
其他好文 时间：
2019-01-20 11:59:25
阅读次数：
189
引入问题：给定一个对角线非零的上三角矩阵$M$，求$M^k$，满足$M$的阶$\le 500$，$k\le 10^9$。 对998244353取模。 一个显而易见的算法是矩阵快速幂，然而是$O(N^3\log k)$的，无法通过本题。 ~~一开始我想，既然是上三角矩阵，那么特征多项式一定不难求，那么 ...
分类：
其他好文 时间：
2019-01-19 21:15:02
阅读次数：
139
