Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔 - 242
文章 - 0
评论 - 11
阅读 -
59140
随笔分类 -
莫队
luogu P3674 小清新人渣的本愿(莫队+bitset)
摘要:这题是莫队维护bitset。 然而我并不会bitset~~以前讲过认为不考就没学~~ 我真的太菜了。 首先维护一个权值的bitset——s。 操作3比较简单,我们可以
√
x
枚举约数然后判断就行了。 操作1就是求是否存在
∃
a
,
b
,
a
b
=
x
移一下项 $$a=x
阅读全文
posted @
2018-12-16 19:51
Xu-daxia
阅读(233)
评论(1)
推荐(0)
编辑
luogu P3604 美好的每一天(莫队+二进制)
摘要:这个题还是可以的。 但是卡常卡得我心力憔悴。还是太菜了 我们把一个区间当做一个26位二进制数,每一位代表一个英文,二进制数的每一个位0代表这一位对应的字母出现了偶数次,否则出现了奇数次。 那么一个区间可以升天,当且仅当这个区间对应的二进制数为0或
x
i
。 我们用莫队。用
a
[
i
]
代表异或前缀和
阅读全文
posted @
2018-12-15 20:29
Xu-daxia
阅读(130)
评论(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. 高次同余方程,二次同余方程学习笔记(3140)
2. 回文利器——回文自动机(2853)
3. CF981C(菊花图)(1741)
4. CF983E NN country(倍增,差分)(782)
5. 2021牛客暑期多校训练营4(713)
推荐排行榜
1. 回文利器——回文自动机(5)
2. 后缀数组SA模板详解(1)
3. 浅谈KMP算法(1)
4. CF739E Gosha is hunting(费用流,期望)(1)
5. CF343E Pumping Stations(最小割树)(1)
点击右上角即可分享