会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Freshair
博客园
首页
新随笔
联系
订阅
管理
随笔 - 94
文章 - 0
评论 - 0
阅读 -
6021
随笔分类 -
组合数学
P6057 [加油武汉]七步洗手法
摘要:written on 2022-5-22 被打爆了,做做思路清晰代码简单的水题找找感觉。。 题目要求同色环的数量,是一道统计题,所以可以考虑组合数学。这题显然我们可以用容斥(如果这也算得上的话)来搞,题目要求同色环,那么我们就可以用总数减去异色环的数量来等价。 总数很简单,组合一下即可,这题能被评成
阅读全文
posted @
2022-07-31 18:34
Freshair_qprt
阅读(20)
评论(0)
推荐(0)
编辑
公告
昵称:
Freshair_qprt
园龄:
2年7个月
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
dp(17)
STL(2)
trick(6)
倍增(1)
表达式求值(1)
并查集(3)
差分(2)
差分约束(1)
打表(1)
递归(1)
二分(2)
二分图(1)
分块(2)
分治(1)
概率与期望(4)
根号分治(4)
哈夫曼树(1)
哈希(1)
矩阵快速幂(3)
离线做法(2)
链表(2)
前缀和(2)
树形dp(1)
树状数组(2)
数论(6)
数位dp(1)
贪心(3)
图论(10)
线段树(8)
线段树合并(1)
斜率优化(1)
折半搜索(1)
主席树(3)
状压dp(2)
总结(17)
组合数学(1)
更多
随笔档案
2025年1月(4)
2022年11月(2)
2022年8月(18)
2022年7月(70)
阅读排行榜
1. 基环树(1870)
2. 无向图连通性相关算法及概念(714)
3. 哈夫曼树(184)
4. 排列组合中的隔板法(插空法)(182)
5. 有关杨辉三角法求较小组合数的一点感悟(145)
推荐排行榜
1. 矩阵快速幂优化dp(1)
2. 基环树(1)
点击右上角即可分享