题目链接：https://www.luogu.org/problemnew/show/P3807 Lucas定理用来求大组合数对一个质数取模的值，不大于10^5用逆元，大于10^5就用Lucas转化成10^5以内，如果不是质数还要用扩展Lucas Lucas(n,m,p) = C(n%p,m%p)* ...
分类：
其他好文 时间：
2018-05-19 16:56:24
阅读次数：
156
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3027。 题目大意：有$n$种数，每种有$C_i$个，问你在这些数中取出$[l,r]$个，问你有多少种不同的取法，答案对2004取模。 数据范围：$n≤10$，$C_i≤10^6$，$1≤ ...
分类：
其他好文 时间：
2018-05-19 10:36:27
阅读次数：
162
当几个数连续乘最后取模时，可以将每个数字先取模，最后再取模，即%对于 具有结合律。但是如果当用来取模的数本身就很大，采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法，来达到大数相乘取模的效果。 ...
分类：
其他好文 时间：
2018-05-18 23:28:12
阅读次数：
202
题目 分析 首先每个数对$2^i$取模。也就是把每个数的第i位以后删去。 把它们放进树状数组里面。 那么当查询操作， 答案就位于区间$[2^i x,2^{i 1} 1 x]$中，直接查询就可以了。 细节很多，注意处理。 include include include include include ...
分类：
其他好文 时间：
2018-05-16 15:12:51
阅读次数：
137
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘裸题。 如果直接乘的话会爆long long，所以用加法代替乘，过程中不断取模。 加法应是快速乘，不要O(n)循环…… ...
分类：
其他好文 时间：
2018-05-16 00:22:10
阅读次数：
172
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5475 题目大意： 给X赋初值1，然后给Q个操作，每个操作对应一个整数M； 如果操作是1则将X乘以对应的M， 如果是2则除以第M次操作对应的M'，求每次操作后X的值对给定值取摸的结果。 解题思路： 第一 ...
分类：
其他好文 时间：
2018-05-15 13:23:54
阅读次数：
225
题目描述 今天跳跳去公园游玩，第一个游戏就难倒了跳跳，游戏规则是跳跳站在一个面积无限大的矩形土地上，开始时跳跳在左上角（即第一行第一列），每一次跳跳都可以选择一个右下方格子，并瞬间跳过去（如从下图中的红色格子能直接跳到蓝色格子），求跳到第n行第m列的格子有多少种方案，答案对1000000007取模。 ...
分类：
其他好文 时间：
2018-05-13 19:51:44
阅读次数：
175
在做JSON反序列化的时候，我们可能经常传递一个class对象来获取对象的示例。但有的时候，可能并不存在这样的class对象： 模板类。并不能直接获取模板类的对象。比如class A<T> {}，使用A<Integer>.class却会报错。一个解决办法就是创建一个新类class EA extend ...
分类：
Web程序 时间：
2018-05-13 13:41:03
阅读次数：
537
题目大意： 有n盏灯，(0<=n<=1000),有m盏已经点亮，每次只能点亮与已经点亮的灯相邻的灯，求总方案数，答案对1e9+7取模 第一行：两个整数n,m表示灯的总数和已点亮的灯的数目 第二行m个数，表示已点亮的灯的编号 分析： 我们可以借助已经被点亮的灯作为分界点，找到若干个长度不为0的开区间。 ...
分类：
其他好文 时间：
2018-05-13 13:36:55
阅读次数：
153
本篇博文记录一些机智操作，简洁方法，奇技淫巧。 1.快读： 注意：&x和&&前后两个的顺序 支持：整形读入。包括负数 2.取模优化： 或者： 不过好像并没有什么卵用 3.线段树define操作 摘自：cpu监控 4.define int long long 适用于无脑调试 但是空间极其紧张，除非没时 ...
分类：
其他好文 时间：
2018-05-13 12:00:35
阅读次数：
135
