题意：给定$a_{1\cdots n}$和$p$，多次询问$\prod\limits_{i=l}^ra_i$对$p$取模的值，强制在线，每次询问要求$O(1)$回答 一个微小的黑科技... 静态区间查询，可以想到ST表，但ST表的区间会互相覆盖，不能满足这题的要求，也不能前缀和因为$p$可能不是质数 ...
分类：
其他好文 时间：
2018-07-26 21:06:25
阅读次数：
233
1.赋值运算符 运算符 运算规则 范例 结果 = 赋值 int a = 2 2 += 加后赋值 int a =2,a+=2 4 -= 减后赋值 int a =2,a-=2 0 *= 乘后赋值 int a =2,a*=2 4 /= 整出后赋值 int a=2,a/=2 1 %= 取模后赋值 int a ...
分类：
其他好文 时间：
2018-07-26 16:13:41
阅读次数：
119
link 题意： 给一个长为n的序列a[]，现在有一个初始值m，问一个a[]的排列p[]，满足将m对p[i]顺次取模后得到的值最大。 $n,m\leq 5\times 10^3.$ 题解： 如果存在i,j满足i<j&&a[i]<a[j]，那么这个a[j]是没有用的，取不取模效果一样。 考虑将a[]从 ...
分类：
其他好文 时间：
2018-07-26 00:21:14
阅读次数：
234
B君的第九题 对于一个排列$a_1, a_2,\dots,a_n$，如果对于一个i满足$a_{i 1}a_i+1$则称i是一个极大值。我们认为$a_0=a_{n+1}=0$。考虑$1,2,\dots,n$的所有排列，问有多少个排列恰好有m个极大值。输出答案对p取模的结果。$1\le n\le10^9 ...
分类：
其他好文 时间：
2018-07-25 20:15:14
阅读次数：
149
"题目链接" $Description$ 有$n$个长度分别为$1,2,\ldots,n$的珠子串，每个有$a_i$种，每种个数不限。求有多少种方法组成长度为$n$的串。答案对$313$取模。 $Solution$ 令$f_i$表示组成长度为$i$的串的方案数，可以得到递推式：$$f_i=\sum_ ...
分类：
系统相关 时间：
2018-07-25 17:05:41
阅读次数：
152
bash中的算术运算:help let +, , , /, %取模（取余）, （乘方） 实现算术运算： (1) let var=算术表达式 (2) var=$[算术表达式] (3) var=$((算术表达式)) (4) var=$(expr arg1 arg2 arg3 ...) (5) decla ...
分类：
其他好文 时间：
2018-07-25 01:08:02
阅读次数：
132
矩阵A乘矩阵B是A的第i行向量乘以B的第j列向量的值放在结果矩阵的i行j列。因为矩阵乘法满足结合律，所以它可以与一般的快速幂算法同理使用。注意矩阵在乘的时候取模。 ...
分类：
其他好文 时间：
2018-07-24 22:21:30
阅读次数：
193
垃圾版本 对从2到n 1取模，不为0则是素数，O(N) bool judge(ll n) { if(n==2||n==3) return true; for(int i=2;i ...
分类：
其他好文 时间：
2018-07-23 19:13:34
阅读次数：
152
给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出 C(n,m) mod p的值！ Input 输入数据第一行是一个正整数T,表示数据组数 (T include i ...
分类：
其他好文 时间：
2018-07-23 15:00:21
阅读次数：
144
题面 "传送门" 思路 这题目是真的难读......阅读理解题啊...... 但是理解了以后就发现，题目等价于： 给你一个区间，支持单点修改，以及查询一段区间的乘积的 欧拉函数 值，这个答案对19961993取模 这里是欧拉函数的原因显然，题目中的那个不相冲实际上就是扩展欧几里得里面的那个定理，要满 ...
分类：
其他好文 时间：
2018-07-21 22:36:04
阅读次数：
178
