本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 数论简单题 (simple.cpp/in/out 1s 256M) 由于最终结果可能超过int的范围，因此请将运算结果对1000000007取模。 Input 第1行，一个整数T（T <= 200000），表示数据组数。 第2行至第 ...
分类：
其他好文 时间：
2019-10-21 16:31:08
阅读次数：
139
A.count 本场比赛最难的题... 隔板法组合数容斥 xjb 搞搞就好了 distance n·q ，水题，注意别炸精度就好了 //by Judge include include include define Rg register define fp(i,a,b) for(Rg int i= ...
分类：
其他好文 时间：
2019-10-21 16:19:44
阅读次数：
66
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 比赛排名 (rank.cpp/in/out 1s 128M) N个同学参加比赛，问有多少种排名情况，允许出现并列的情况 Input 输入一个数字N，N<=12 Output 输出有多少种排名情况 Sample Input 2 Sam ...
分类：
其他好文 时间：
2019-10-21 16:19:23
阅读次数：
84
绪论 对于大组合数对小质数求余的快速算法。 公式 假设 $n=\prod_{i=0}^k{a_ip^i},m=\prod_{i=0}^k{b_ip^i}$ ，其中 $p \in \mathbb{P}$ （就是说，是质数），那么有： $$C_n^m=\prod_{i=0}^k{C_{a_i}^{b_i ...
分类：
其他好文 时间：
2019-10-19 21:02:59
阅读次数：
80
排列组合 排列 从$n$个不同的元素中取出$m$个的方案数，记为$A(n,m)$或$P(n,m)$ $$P(n,m)=\frac{n!}{(n m)!}$$ 组合 从$n$个相同的元素中取出$m$个的方案数，记为$C(n,m)$ $$C(n,m)=\frac{n!}{m!(n m)!}$$ $$C( ...
分类：
其他好文 时间：
2019-10-17 20:23:46
阅读次数：
111
组合数奇偶性的判断 对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。 最直观的方法就是计算一下，然后看它的奇偶性；但是这个时间以及数据范围上都不允许； 另外一种方法就是，对于给定C(n,m)，检查n中2因子的个数与m和(n-m)中2因子个数和的关系，假设n!中2因子个数为a， ...
分类：
其他好文 时间：
2019-10-17 14:21:37
阅读次数：
111
基本变换 递推式 $$ C(n,m)=C(n 1,m 1)+C(n 1,m)$$ $$ \ $$ $$ \ $$ $\sum C() $型 我们熟知的有 $$ \sum_{i=1}^{n}1=n = C(n,1)$$ $$ \sum _{i=1}^{n} \sum_{j=i+1}^{n} 1= \s ...
分类：
其他好文 时间：
2019-10-16 13:23:34
阅读次数：
51
题意简述：有$n$个桶和$2n 1$个球，每个桶最多能装一个球，且第$i$个桶可以装前$2i 1$个球。问取$m$个桶和$m$个球，并将每个球放进一个桶里的方案数，$q$组询问。$1\leq q\leq 10^5, 1\leq m\leq n\leq 10^7$。 有一个显然的$O(nm)$dp：设 ...
分类：
其他好文 时间：
2019-10-15 21:30:43
阅读次数：
97
题意：求n个1，m个-1组成的所有序列中，最大前缀之和。 首先引出这样一个问题：使用n个左括号和m个右括号，组成的合法的括号匹配（每个右括号都有对应的左括号和它匹配）的数目是多少？ 1.当n=m时，显然答案为卡特兰数$C_{2n}^{n}-C_{2n}^{n+1}$ 2.当n<m时，无论如何都不合法 ...
分类：
其他好文 时间：
2019-10-13 15:15:54
阅读次数：
88
" 传送门 " Solution 枚举$t(p)$即可，发现$t(p)$的排列中最后一个满足在$[l,R]$中无因数的数的位置 先算出这样的数有多少个（我是用线筛算的），然后组合数就好了 Code c++ include define ll long long define dbg1(x) cerr ...
分类：
其他好文 时间：
2019-10-13 00:45:32
阅读次数：
89
