Don't fake it till you made it

Fake it till you become it

HDU5852Intersection is not allowed!

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5852https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma 行列式的sgn刚好是容斥系数 糖教说这个可以应用到区间图所以直接建...

2016-11-18 15:18:19

阅读数:247

评论数:0

BZOJ2863: 愤怒的元首

很明显这一题就是要求DAG组合数 问了tangjz 他直接甩给我一个公式… 不敢问证明感觉根据块的大小分一下可以搞出来? 有一个公式: A[i]=∑ik=1(−1)k−1Cki2k∗(i−k)A[i−k]A_{[i]}=∑_{k=1}^{i} (-1)^{k-1}C_i^k2^{k*(i-...

2016-04-18 15:18:13

阅读数:357

评论数: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...

2016-04-12 18:41:31

阅读数:304

评论数:0

BZOJ4402: Claris的剑

根据那个本质不同我们可以搞出一个构造方法使得该方法构造不重复且搞好是所求的我们设最大的数为T 那么需要有(n-T)的多余 那么就是相当于 (n-T)>>1 放入T个盒子中注意空盒也可以那么就有贡献为C(⌊t2 ⌋+T,T) 这里有一个关于求阶乘逆元的小技巧 先求出N!N!的逆元...

2016-04-06 20:34:23

阅读数:341

评论数:0

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 ...

2015-12-27 21:13:29

阅读数:470

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭