06 2020 档案

普通高精度模板

摘要：struct Bignum { typedef long long ll; static const int BASE=100000000; static const int WIDTH=8; static const int maxn=5000+10; ll num[maxn]; int len; 阅读全文

posted @ 2020-06-11 17:40 hkr04 阅读(99) 评论(0) 推荐(0) 编辑

二项式反演

摘要：简述二项式反演常用于解决整体方案较容易解决，而加上限制之后的子问题较难解决的问题。从名字上就可以判断，它和组合数相关。举个例子，恰用

k

$k$ 种颜色填满

n

$n$ 个格子，要求相邻格子异色。一眼看上去很让人头疼啊，但是如果没有一定要用完

k

$k$ 种颜色的限制的话就简单多了。设

g_{i}

$g_i$ 表示恰用i种颜色的方案阅读全文

posted @ 2020-06-04 16:38 hkr04 阅读(489) 评论(0) 推荐(0) 编辑

容斥原理及证明

摘要：定理设共有

n

$n$ 个集合，

A_{i}

$A_i$ 表示第

i

$i$ 个集合，则所有集合的并集可表示成以下形式：

| A_{1} \cup A_{2} \cup \dots \cup A_{n} | = \sum_{i = 1}^{n} (- 1)^{i - 1} \sum | A_{1} \cap A_{2} \cap \dots \cap A_{i} |

$|A_1\cup A_2\cup \cdots\cup A_n|=\sum_{i=1}^n (-1)^{i-1}\sum|A_1\cap A_2\cap\cdots\cap A_i|$ 证明设某个元素阅读全文

posted @ 2020-06-02 16:16 hkr04 阅读(2575) 评论(0) 推荐(0) 编辑

公告

昵称： hkr04
园龄： 4年9个月
粉丝： 1
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

hkr04的算法博客

ZzZzzzz...

06 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

推荐排行榜