摘要：
"序列统计" 有T组询问，求数字在L,R间长度为1~N的不降序列方案数数$mod\ 10^6+3$。 ,1≤N,L,R≤10^9，1≤T≤100 解 显然可以令$R=R L+1$,不会影响结果，而不降序列正好与可重组合一一对应，因为一种可重组合有且仅有一种一一对应的方案，根据下标公式，于是不难得知答 阅读全文
posted @ 2019-04-29 10:00
a1b3c7d9
阅读(135)
评论(0)
推荐(0)
摘要：
"[HAOI2011]Problem c" 给编号1～n的人安排座位，给它们各自选择1～n的座位号，可以重复，按照人的编号先后按其座位号入座，如果该个座位被占据了，就移向下下个座位，如果下下个也被占据了，就再向下下下个移动，以此类推，如果一直到第n个座位也被占据了，该种座位号选择方案就不合理。有T组 阅读全文
posted @ 2019-04-28 22:28
a1b3c7d9
阅读(119)
评论(0)
推荐(0)
摘要：
"[CQOI2014]数三角形" 给定$n\times m$的网格，求三个点在其格点上的三角形个数，1 include define il inline define ri register define ll long long using namespace std; il int gcd(in 阅读全文
posted @ 2019-04-28 18:36
a1b3c7d9
阅读(214)
评论(0)
推荐(0)
摘要：
"YY的GCD" 给出T个询问，询问$\sum_{i=1}^N\sum_{j=1}^M(gcd(i,j)\in prime)$，T = 10000，N, M include define il inline define ri register define ll long long define 阅读全文
posted @ 2019-04-28 09:00
a1b3c7d9
阅读(234)
评论(0)
推荐(0)
摘要：
"[HAOI2011]Problem b" 给出n个询问，询问$\sum_{i=a}^b\sum_{j=c}^d(gcd(i,j)==k)$,100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000。 解 法一:Mobius反演 设 $$b\leq 阅读全文
posted @ 2019-04-28 08:47
a1b3c7d9
阅读(227)
评论(0)
推荐(0)
摘要：
"[POI2007]ZAP Queries" 求n组$\sum_{i=1}^a\sum_{j=1}^b(gcd(i,j)==d)$, 1≤n≤50 000,1≤d≤a,b≤50 000。 解 不难看出是约数组合计数问题，而解决该问题常用思路有容斥原理和Mobius反演。 法一：容斥原理 尽可能特殊化 阅读全文
posted @ 2019-04-28 08:31
a1b3c7d9
阅读(136)
评论(0)
推荐(0)
摘要：
[TOC] 前言 中等组合计数与初等组合计数大有不同，有人指出，初等组合计数看天赋，中等组合计数看套路，这句话很好地说明了我接下来，即将呈现给各位的知识的特点，也提示了应有的学习态度，我承认此处知识确实很高深，不好入门，本人也是在毫无外援，靠几篇博客所学,特此感谢 "peng ym" ，我已体会到了 阅读全文
posted @ 2019-04-28 08:12
a1b3c7d9
阅读(866)
评论(0)
推荐(1)
摘要：
"网格" 从矩阵左下角（0,0）出发，到达右上角（n，m），只能向上走或者向右走，不穿过y=x的方案数，1 include include define il inline define ri register using namespace std; struct lll{ int num[500 阅读全文
posted @ 2019-04-28 08:10
a1b3c7d9
阅读(188)
评论(0)
推荐(0)
摘要：
"方程的解" 给定x,求$a_1+a_2+...+a_k=x^x\ mod\ 1000$的正整数解解的组数,对于100%的数据，k≤100，x≤2^31 1。 解 显然x是可以快速幂得到答案的，而该问题显然是组合计数的问题，换一种解释即$b=x^x$个相同的数能怎样放进k个有标号盒子。 思路一 而无 阅读全文
posted @ 2019-04-28 07:58
a1b3c7d9
阅读(139)
评论(0)
推荐(0)
摘要：
"牡牛和牝牛" 有n个0或者1，进行全排列，要求任意两个0间至少有k个1,询问其方案数%5000011。 对于全部数据，对于全部数据，$1≤N≤10^5,0≤K include define il inline define ri register define ll long long defin 阅读全文
posted @ 2019-04-27 20:55
a1b3c7d9
阅读(1020)
评论(0)
推荐(0)
摘要：
[TOC] 基础知识点： 加法原理： 具有性质1的事件有a件，具有性质2的事件有b件，则有性质1 或 2的事件有$a+b$件。 乘法原理： 具有性质1的事件有a件，具有性质2的事件有b件，则有性质1 和 2的事件有$a\times b$件。 排列与组合: 组合意义 即一个公式的实际化的解释 排列公式 阅读全文
posted @ 2019-04-27 19:32
a1b3c7d9
阅读(574)
评论(0)
推荐(1)
浙公网安备 33010602011771号