场景 1 假设按用户id分2个库 每个库分10张表。 分表策略 1.用户id%2 确定库 用户id%3确定表。 2.（用户id%（2*10））/ 10 取整确定库，（用户id%（2*10）%10确定表。 2为最优秀方案连续存储。 tempvar=user_id%(库数量*表数量)库=tempvar/ ...
分类：
其他好文 时间：
2017-07-18 18:52:12
阅读次数：
364
题意: 佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。 有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！ 她发现这个问题实在 ...
分类：
其他好文 时间：
2017-07-18 00:04:08
阅读次数：
172
【算法】欧拉定理+组合数取模(lucas)+中国剩余定理(CRT) 【题解】给定G,N 先考虑简化幂运算，因为模数为素数，由欧拉定理可知G^k=G^(k%φ(p)) mod p，显然G^(k%φ(p)) mod p可以用快速幂求解 此时观察到2p>max(n)>p，所以可能n=p，此时不满足n,p互 ...
分类：
其他好文 时间：
2017-07-17 17:08:19
阅读次数：
106
1.【算术运算符】+ 加 【重点】--数字相加 例：2+3 --字符串链接 例："abc"+"jd" //输出"abcjd"注意：如果把数字与字符串相加，结果将成为字符串。 - 减* 乘/ 除 % 取模（取余） 【重点】 ++ 累加(自加) x++： 先处理其他运算，再自己加1。 例如：var z, ...
分类：
Web程序 时间：
2017-07-17 10:12:06
阅读次数：
171
表达式 几乎所写的任何东西都是一个表达式，简单却最精确的定义一个表达式的方式就是“任何有值的东西“。 算术运算符 Php中常用的有：+、-、*、/、%（取模，得到余数） 左+ - * / % a+=3等价于a=a+3 其他依次类推 比较运算符 $a==$b 等于 true 如果$a等于$b $a $ ...
分类：
Web程序 时间：
2017-07-16 21:29:47
阅读次数：
217
时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元，它满足 1 ≤ b-1 < p ...
分类：
其他好文 时间：
2017-07-16 20:14:00
阅读次数：
228
非法二进制数 题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模 思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码： ...
分类：
其他好文 时间：
2017-07-16 14:59:28
阅读次数：
136
【BZOJ3745】[Coci2015]Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 S ...
分类：
其他好文 时间：
2017-07-16 12:28:43
阅读次数：
141
Link 题意：给出n个数，其中有一个数会出现两次，其余数只出现一次，问不同长度且不同的子串的数量。取模1e9+7 思路：组合求出所有情况,减去重复情况,注意用逆元即可 ...
分类：
其他好文 时间：
2017-07-16 11:08:58
阅读次数：
280
题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 ...
分类：
其他好文 时间：
2017-07-15 10:12:05
阅读次数：
201
