Loading [MathJax]/extensions/TeX/mathchoice.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shanxizeng
Time and tides wait for no man
博客园
首页
新随笔
联系
订阅
管理
随笔 - 67
文章 - 0
评论 - 4
阅读 -
28522
随笔分类 -
计数----容斥
计数的一些东西
摘要:组合数 从n个物品中选m个,那么就有
n
!
m
!
(
n
m
)
!
种选法,即为
C
m
n
或
\binom{n}{m}
有几个公式:
C_n^m=C_{n 1}^{m}+C_{n 1}^{m 1}
\sum_iC_n^i=2^n
二项式定理:$(x+y)^n=\sum
阅读全文
posted @
2019-03-19 22:12
shanxizeng
阅读(198)
评论(0)
推荐(0)
编辑
Atcoder Educational DP Contest
摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以
阅读全文
posted @
2019-01-07 11:24
shanxizeng
阅读(1424)
评论(1)
推荐(0)
编辑
公告
SD退役OIer
QQ:1360893662 (我知道你肯定不加,加的话记得备注啊)
以下为友链:
n
ianheng
新博客
各大OJ快速跳转
不过没有检查题目ID的合法性,如果跳到一个不存在的题目应该会报错
BZOJ
Codeforces
HDU
LOJ
LUOGU
POJ
SPOJ
UOJ
UVA
ZOJ
跳转
随机跳转
昵称:
shanxizeng
园龄:
6年8个月
粉丝:
6
关注:
3
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
广告位招商,有意者请联系
点击右上角即可分享