取模公式： (a+b) mod n=((a mod n)+(b mod n))%n (a-b) mod n=(a mod n -b mod n +n)mod n a*b mod n =(a mod n)*(b mod n)mod n 1大整数取模：输入n，m求n%m，其中n<=10^1000000, ...
分类：
其他好文 时间：
2017-07-31 12:36:55
阅读次数：
209
今天看算法书的时候，看到一道关于快速幂取模的题，心想好像不难，便写了一下，发现我的渣渣代码写的比正常的O(N)复杂度还要慢（天知道我怎么做到的T_T），渣渣代码如下： 于是只好从最基本的复杂度O(N)的算法来看我哪错了当计算x的n次方余m的值时，正常做法一般是复杂度O(N)的做法，如下： 这种做法就 ...
分类：
其他好文 时间：
2017-07-29 22:24:21
阅读次数：
213
好烦啊，调了半天 线段树部分标记比较多，手抖打错了一个 剩下的都是取模的问题 我自己瞎jb推的公式里保留了abs，但是在模意义下是gg的，所以必须把正负区分开 调试的时候一定要注意构造各种形状的树，不要只做随机树 随机树深度只有log，很难体现一些链上的性质 我用随机树拍了一下午没出错，一掏出直链就 ...
分类：
其他好文 时间：
2017-07-29 10:04:09
阅读次数：
264
这道题可以根据组合数的实际意义来理解，就是从n*k个物品中选择除k余r个物品的方案数，那么就可以得到用f[i][j]表示在前i个物品中，选择j个物品的方案数，其中j是对k取模后的结果，那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取)，可以发现， ...
分类：
其他好文 时间：
2017-07-26 23:48:40
阅读次数：
346
pl/sql语言的取模（即求余）运算不使用大部分语言所支持的 a%b 而是使用函数 mod(a,b) 例子如下：写一个匿名块判断某年是否是闰年，能被4但是不能被100整除，或者能被400整除 2017-07-26 ...
分类：
数据库 时间：
2017-07-26 22:07:00
阅读次数：
267
python是通过过使用：sys.path来获取模块的路径的，返回的但是一个list 向python模块路径中加入自己的模块：sys.path.append(os.path.abspath('%s../../' % sys.path[0]))使用的是‘append’关键字; 然后看下大神是如何调戏你 ...
分类：
编程语言 时间：
2017-07-26 17:47:46
阅读次数：
165
题目链接：https://vjudge.net/problem/HDU-4422 题目大意： 自行百度 题目分析： 当n<=3的时候，易得可以得到的最多的蘑菇是1024。 当n>3时，可以进行分类讨论。 注意有两个莫名奇妙的毒点： 1.我用取模WA而用while不断相减AC 2.三个相加等于零的情况 ...
分类：
其他好文 时间：
2017-07-24 21:25:39
阅读次数：
158
1. 显示当前执行的所有模拟器： adb devices 2. 安装应用程序： adb install -r 123.apk 3. 获取模拟器中的文件： adb pull <remote> <local> 4. 向模拟器中写文件： adb push <local> <remote> 5. 进入模拟器 ...
分类：
移动开发 时间：
2017-07-24 11:38:54
阅读次数：
151
#include #include #include #include #include #include using namespace std; #define MAXN 9999 #define MAXSIZE 10000 #define DLEN 4 class BigNum{ privat... ...
分类：
其他好文 时间：
2017-07-23 22:35:39
阅读次数：
162
题意：求n的k次方所得到的数的前三位和后三位。 分析： 1、后三位快速幂取模，注意不足三位补前导零。 2、前三位： 令n=10a，则nk=10ak=10x+y，x为ak的整数部分，y为ak的小数部分。 eg：n=19,k=4,则nk=130321, a=log10(n)=1.278753600952 ...
分类：
其他好文 时间：
2017-07-23 21:18:54
阅读次数：
180
