组合数学
文章平均质量分 81
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
北航OJ 0050~0052 0055 0056 0064 0065 2014级第二次算法上机
0050 零崎的补番计划Ⅰ 找第k大元素。 思路:分治。#include #include int a[1000005],b[500005],c[500005];void find(int* d,int* e,int* f,int k,int pi){ int i,lower=0,bigger=0,num=*(d+1+pi/2);原创 2018-01-05 16:52:09 · 598 阅读 · 0 评论 -
2018 BUPT Winter Training #1 div.1
修电脑回来已经三点了…如果多一个半小时应该能够多写一题两题的,说到底还是水平太菜.. 可能有空会补C.E.X三道题,G题待定A - One Bomb题意 只有一个炸弹可以消去i行j列上的所有的墙,问能否消去所有的墙。 思路:统计行列wall总数,在(i,j)上放置一个炸弹,iswall表示二元谓词判断(i,j)是否是墙,消去的墙的数目des=row[i]+col[j]−i原创 2018-01-30 18:44:39 · 288 阅读 · 0 评论 -
一个有趣的组合恒等式证明(复旦数学考试第7题)
试证:∑j+k=n0⩽j<k⩽n(2jj)(2kk)=4n.∑j+k=n0⩽j<k⩽n(2jj)(2kk)=4n.\displaystyle\sum_{j+k=n\\0\leqslant jf(x)=11−4x=((1−4x)−12)2f(x)=11−4x=((1−4x)−12)2\displaystyle f(x)=\frac{1}{1-4x}=\left((1-4x)^{-\fra...原创 2018-09-02 20:53:50 · 1076 阅读 · 0 评论 -
ICPC沈阳预赛 C题 Convex Hull
定义一个函数s2(x)=s2(x)={0x,x=ar2,∀r∈N+,otherwises2(x)=s2(x)={0,x=ar2,∀r∈N+x,otherwises_2(x)=s^2(x)=\left\{\begin{aligned}0&,x=ar^2,\forall r\in N_+\\x&\text{,otherwise}\end{aligned}\right. 问∑i=1n∑j=1is2(j...原创 2018-09-08 21:47:43 · 343 阅读 · 0 评论 -
ACM-ICPC徐州赛区网络预赛 A题Hard to prepare(线性代数解法)
(ICPC18徐州A)求n元环相邻元素同或不为零的方案.\text{(ICPC18徐州A)求n元环相邻元素同或不为零的方案.}(ICPC18徐州A)求n元环相邻元素同或不为零的方案.如果从大家的思路来看,异或结果与同或结果只差一个奇数(有人说是偶数,我算了一下…貌似是奇数!)方案的2k2^k2k.现在考虑异或方案.设MMM是2k2^k2k阶矩阵,若f(i,j)f(i,j)f(i,j)代表选择到...原创 2018-09-17 19:36:10 · 300 阅读 · 0 评论 -
简单组合学(4) Polya计数定理(2)
Definition Definition \text{Definition }群G⩽Sn的k−G⩽Sn的k−G\leqslant S_n的k-不动置换类ZkZkZ_k称作使akaka_k不改变位置的置换集合,它是群GGG的子群. 例如群G={e,(1 2),(3 4),(1&原创 2018-09-11 01:23:49 · 494 阅读 · 0 评论