Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
syzf2222
Oh , your bloody shit
博客园
首页
新随笔
联系
管理
随笔 - 217
文章 - 0
评论 - 50
阅读 -
24463
03 2022 档案
FWT 学习笔记
摘要:更新于 2023.2.20,之前写的很粗糙,补一下。 讲一下原理,类似 DFT 的,我们也希望构造一个 FWT 数组使得卷积可以写作变幻、点积、变幻。 对于 or 卷积,构造
F
W
T
(
F
i
)
=
∑
j
⊆
i
F
j
,对于 and 卷积构造 $FWT(F_i
阅读全文
posted @
2022-03-30 07:17
syzf2222
阅读(182)
评论(0)
推荐(0)
编辑
ARC130 题解
摘要:A. Remove One Character 容易发现
i
,
j
产生贡献当且仅当
∀
k
∈
[
i
,
j
]
,
a
i
=
a
k
=
a
j
,于是对于每个连通块分别计算贡献即可。 #include<bits/stdc++.h> using namespace std; #defin
阅读全文
posted @
2022-03-30 05:47
syzf2222
阅读(194)
评论(0)
推荐(0)
编辑
公告
昵称:
syzf2222
园龄:
5年
粉丝:
18
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
做题记录
(1)
随笔分类
DP(30)
DP--单调队列优化(1)
DP--普通动规(2)
DP--奇技淫巧(2)
DP--树形dp(6)
DP--斜率优化(11)
DP--虚树dp(2)
DP--状态压缩(6)
LOJ(2)
考试总结(7)
考试总结--Atcoder(2)
考试总结--CF(2)
考试总结--LKOJ(7)
奇葩(6)
奇葩--高位前缀和(2)
奇葩--莫队(5)
奇葩--莫队--莫队板子(4)
树(16)
树--LCT(2)
树--点分治(7)
树--动态点分治(1)
树--树链剖分(6)
数据结构(14)
数据结构--01trie(2)
数据结构--线段树(10)
数据结构--线段树--李超线段树(1)
数据结构--线段树--线段树合并(7)
数据结构--线段树--线段树优化建图(1)
数据结构--主席树(2)
数论(2)
数论--莫比乌斯反演(2)
搜索(1)
搜索--双向搜索(1)
图论(30)
图论--2-sat(1)
图论--kruskal重构树(1)
图论--二分图匹配(1)
图论--题集(6)
图论--网络流(20)
图论--网络流--24题(8)
学习笔记(3)
游记(1)
做题记录(9)
更多
随笔档案
2025年1月(1)
2024年11月(2)
2023年7月(2)
2023年5月(3)
2023年3月(1)
2023年2月(3)
2023年1月(1)
2022年12月(1)
2022年11月(4)
2022年10月(3)
2022年9月(7)
2022年8月(7)
2022年7月(22)
2022年5月(3)
2022年4月(13)
2022年3月(2)
2022年2月(3)
2022年1月(15)
2021年12月(3)
2021年11月(1)
2021年6月(1)
2021年4月(2)
2021年3月(1)
2021年2月(10)
2021年1月(4)
2020年12月(3)
2020年11月(9)
2020年10月(9)
2020年9月(1)
2020年6月(4)
2020年5月(3)
2020年4月(7)
2020年3月(36)
2020年2月(30)
更多
阅读排行榜
1. 五月游记(764)
2. 双向搜索学习笔记(552)
3. 网络流题单(洛谷)(473)
4. 点分治学习笔记+题目汇总(404)
5. T2(344)
评论排行榜
1. 五月游记(8)
2. 2022.7.11 AGC054E&AGC023D&AGC022D(6)
3. AGC 营业记录 Part 2(5)
4. AGC 营业记录(3)
5. AHOI2022山河重整 题解(2)
推荐排行榜
1. 五月游记(8)
2. 再探网络流(3)
3. loj3395. 「2020-2021 集训队作业」Yet Another Permutation Problem(2)
4. 国题 stack(2)
5. ZR NOIP 日记(2)
最新评论
1. Re:NOIP 赛前加训
期待成果捏
期待成果捏
期待成果捏~
--Scintilla06
2. Re:网络流题单(洛谷)
好吧,看错了,只是碰巧博主有题解的题我大多做过...
--BIOSOIB
3. Re:网络流题单(洛谷)
好神奇,这个题单居然知道我那些题solution过
--BIOSOIB
4. Re:loj3395. 「2020-2021 集训队作业」Yet Another Permutation Problem
为啥不直接算系数!!
--xiaoziyao
5. Re:再探网络流
竟然更了!
--xiaoziyao
点击右上角即可分享