组合数学/群论
Hillan_
An OIer From ZJ
展开
-
BZOJ1900: Uva10601 Cubes
burnside的定理。。。然后看到1s的时限整个人都炸了!!!!好吧 那我就打表好了23333(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(2 3 4 1) (6 7 8 5) (10 11 12 9)(3 1) (4 2) (7 5) (8 6) (11 9) (12 10)(4 3 2 1) (8 7 6 5)原创 2015-12-27 21:13:29 · 636 阅读 · 0 评论 -
BZOJ4402: Claris的剑
根据那个本质不同我们可以搞出一个构造方法使得该方法构造不重复且搞好是所求的我们设最大的数为T 那么需要有(n-T)的多余 那么就是相当于 (n-T)>>1 放入T个盒子中注意空盒也可以那么就有贡献为C(⌊t2 ⌋+T,T) 这里有一个关于求阶乘逆元的小技巧 先求出N!N!的逆元 那么(N−1)!(N-1)!的逆元就可以O(1)算了#include<cstdio>#include<iost原创 2016-04-06 20:34:23 · 522 阅读 · 0 评论 -
BZOJ4403: 序列统计
推导式子(baidu可得设M=R−L+1 长度为i,元素大小在1…M之间的单调不降序列的数量有CM−1i+M−1个 故答案为 ∑ni=1∑^n_{i=1}CM−1i+M−1C^{M−1}_{i+M-1} =(∑ni=1∑_{i=1}^nCM−1i+M−1C^{M−1}_{i+M−1})+CMMC^M_{M}-1 =(∑ni=2∑_{i=2}^{n}CM−1i+M−1C^{M−1}原创 2016-04-12 18:41:31 · 524 阅读 · 0 评论 -
HDU5852Intersection is not allowed!
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5852https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma 行列式的sgn刚好是容斥系数 糖教说这个可以应用到区间图所以直接建行列式然后做成对角线就可以了#include<cstdio>#include<iostream>#i原创 2016-11-18 15:18:19 · 429 阅读 · 0 评论