会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔 - 242
文章 - 0
评论 - 11
阅读 -
59132
05 2022 档案
CF 791(div2) E. Typical Party in Dorm(计数,子集DP)
摘要:###CF 791(div2) E. Typical Party in Dorm 传送门 一个自然的思路是,考虑每一个区间产生了多少贡献。发现这个贡献跟可用的字符集合以及集合大小有关系,故设置一个$ans[bit][len]$来记录贡献。最后答案是给出字符串子集对应的$ans[bit‘][len]$
阅读全文
posted @
2022-05-26 16:08
Xu-daxia
阅读(93)
评论(0)
推荐(0)
编辑
公告
昵称:
Xu-daxia
园龄:
6年7个月
粉丝:
8
关注:
2
<
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
积分与排名
积分 - 59573
排名 - 28112
随笔分类
01分数规划(2)
2-SAT(1)
AC自动机(5)
CDQ分治(4)
DFS序(3)
DP(38)
hash(4)
KMP(6)
LCA(1)
LCT(4)
manacher(4)
Tire(6)
暴力,枚举(4)
比赛(11)
并查集(7)
博弈论(4)
单调栈&单调队列(11)
点分治(5)
堆(4)
多项式(1)
二分答案(17)
二分图(3)
二进制,位运算(4)
费用流(3)
分块(13)
概率,期望(2)
后缀数组(11)
后缀自动机&后缀树(9)
回文自动机&回文树(4)
计数(7)
计算几何(3)
珂朵莉树(1)
拉格朗日插值(1)
闵可夫斯基和(1)
模拟(1)
莫队(2)
欧拉路(1)
平衡树(7)
强联通分量(4)
容斥(9)
生成树(3)
树链剖分(4)
树上差分(4)
数论(14)
数学(1)
思维(9)
斯坦纳树(3)
搜索(1)
贪心(9)
凸包(3)
图论(27)
拓扑序(1)
网络流(7)
线段树&树状数组(47)
虚树(3)
学习笔记(14)
游记,其它(3)
圆方树(2)
主席树(4)
组合数学(1)
最大流(2)
最短路(7)
最小割(3)
最小割树(1)
最小树形图(1)
更多
随笔档案
2022年8月(9)
2022年5月(1)
2022年4月(1)
2022年3月(2)
2021年10月(1)
2021年8月(3)
2021年7月(9)
2021年6月(1)
2021年5月(1)
2019年4月(1)
2019年3月(22)
2019年2月(9)
2019年1月(23)
2018年12月(19)
2018年11月(1)
2018年10月(5)
2018年9月(24)
2018年8月(78)
2018年7月(31)
阅读排行榜
1. 高次同余方程,二次同余方程学习笔记(3139)
2. 回文利器——回文自动机(2852)
3. CF981C(菊花图)(1740)
4. CF983E NN country(倍增,差分)(781)
5. 2021牛客暑期多校训练营4(713)
推荐排行榜
1. 回文利器——回文自动机(5)
2. 后缀数组SA模板详解(1)
3. 浅谈KMP算法(1)
4. CF739E Gosha is hunting(费用流,期望)(1)
5. CF343E Pumping Stations(最小割树)(1)
点击右上角即可分享