大意是一棵树两种操作，第一种是某一节点子树所有值+v，第二种问子树中节点模m出现了多少种m以内的质数。 第一种操作非常熟悉了，把每个节点dfs过程中的pre和post做出来，对序列做线段树。维护取模也不是问题。第二种操作，可以利用bitset记录质数出现情况。所以整个线段树需要维护bitset的信息
分类：
其他好文 时间：
2016-03-01 00:40:40
阅读次数：
284
简单矩阵快速幂。 if(m==1) MOD=10; if(m==2) MOD=100; if(m==3) MOD=1000; if(m==4) MOD=10000; 剩下的就是矩阵快速幂求斐波那契数列第n项取模 #include<cstdio> #include<cstring> #include<
分类：
其他好文 时间：
2016-02-29 22:52:57
阅读次数：
207
矩阵快速幂。 首先得到公式 然后构造矩阵，用矩阵加速 取模函数需要自己写一下，是数论中的取模。 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespac
分类：
其他好文 时间：
2016-02-29 21:41:08
阅读次数：
200
题意 n个数里插入k个+号，所有式子的和是多少（取模1000000007） (0?≤?k?<?n?≤?105)。 分析 1.求答案，考虑每个数作为i位数（可为答案贡献10的i-1次方，个位i=1，十位i=2，...，最多n-k位）： 那么它及后面 共i个数 之间不能有加号。 且只有前n-i+1个数可
分类：
其他好文 时间：
2016-02-29 00:15:09
阅读次数：
183
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的
分类：
其他好文 时间：
2016-02-28 21:16:04
阅读次数：
257
取模（mod）与取余（rem）是不同的，通常取模运算也叫取余运算，它们返回结果都是余数。 rem和mod唯一的区别在于: 当x和y的正负号一样的时候，两个函数结果是等同的；当x和y的符号不同时，rem函数结果的符号和x的一样，而mod和y一样。 这是由于这两个函数的生成机制不同，rem函数采用fix
分类：
其他好文 时间：
2016-02-26 20:40:03
阅读次数：
207
今日发现项目中在使用TBSchedule，对于生成的TaskItem数据，item是通过随机数生成的，如使用 new Random().nextInt(4)+1; 此运算会返回1~4的随机数字。其实这种做法是不均衡的，如果在少量数据时，对于数据的处理没有什么影响，但当有大数据量时，可能使个别服务器处
分类：
其他好文 时间：
2016-02-24 12:38:40
阅读次数：
194
解题思路： 直接求C(n+m , m) % p , 由于n , m ,p都非常大，所以要用Lucas定理来解决大组合数取模的问题。 #include <string.h> #include <iostream> #include <algorithm> #include <vector> #incl
分类：
其他好文 时间：
2016-02-22 17:31:32
阅读次数：
162
bzoj crash的数字表格 2154 题目大意 n , m <= 10^7 终于会正经的莫比乌斯繁衍了。就是包含两种变换1.莫比乌斯繁衍、莫比乌斯变换 2.考虑贡献（被计算的次数），进行枚举顺序的变化，从而达到线性筛的目的。 因为过程太繁琐，用图片替代输入 减少取模次数有奇效，不知道为什么如此慢
分类：
其他好文 时间：
2016-02-21 21:15:52
阅读次数：
201
【adb常用命令】1.显示当前运行的全部设备 adb devices 2. 安装应用程序 adb install -r 应用程序.apk 3. 获取模拟器中的文件 adb pull <remote> <local> 4. 向模拟器中写文件 adb push <local> <remote> 5. 进
分类：
数据库 时间：
2016-02-18 19:33:34
阅读次数：
197
