ZigZagK的博客
正在努力加载中QAQ
[FWT+高维前缀和]2020 ICPC 沈阳 M【United in Stormwind】题解
题目概述United in Stormwind解题报告太久没做过这种题了,其实非常套路。题目里给出了 $n$ 个 $01$ 串,把两个串异或就可以得到两个串不同位置的集合。首先我们可以利用FWT...
ZigZagK
2021年7月22日 09:28
ICPC
查看标签
FFT&NTT&FWT&FMT
高维前缀和
0 条评论
阅读全文
[Min-Max容斥+高维前缀和]BZOJ4036(HAOI2015)【按位或】题解
题目概述我写过了来着,鸽了。解题报告用Min-Max容斥再做一遍这题,学习自memset0。Min-Max容斥,对于一个集合 $S$ ,他的最大值 $max(S)$ 和子集 $T$ 的最小值 $...
ZigZagK
2019年1月27日 18:05
BZOJ
,
数学相关
查看标签
高维前缀和
Min-Max容斥
0 条评论
阅读全文
[Pollard-Rho+高维前缀和]Codeforces1016G【Appropriate Team】题解
题目概述给出 $X,Y$ 和 $\{a_n\}$ ,问有多少 $(i,j)$ 存在 $v$ 满足 $(a_i,v)=X,[a_j,v]=Y$ 。解题报告来分析一波:$X|v,v|Y\Righta...
ZigZagK
2018年8月25日 14:29
Codeforces
查看标签
Miller-Rabin&Pollard-Rho
高维前缀和
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2022年4月
1
2022年3月
4
2021年11月
1
2021年9月
2
2021年8月
5
2021年7月
9
2021年6月
2
2021年4月
1
2021年3月
3
2021年2月
5
2021年1月
1
2020年12月
11
2020年11月
4
2020年10月
24
2020年9月
19
2020年8月
3
2020年7月
1
2020年6月
1
2020年5月
2
2020年4月
2
2020年2月
2
2020年1月
1
2019年12月
2
2019年9月
2
2019年8月
1
2019年7月
2
2019年6月
1
2019年5月
1
2019年4月
21
2019年3月
31
2019年2月
39
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
36
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
最新评论
itsNeko
小md
Theniu
琳琅天上
CairBin
ACM
ACM
16
CCPC
5
ICPC
8
Online Judge
Online Judge
369
BZOJ
111
LOJ
36
UOJ
4
HDU
28
POJ
3
ZOJ
1
EOJ
0
洛谷
13
牛客
6
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
AtCoder
12
TopCoder
6
CodeChef
6
Codeforces
107
HackerRank
2
学习笔记
学习笔记
15
DP
3
图论
3
数学相关
9
电子设计
0
网站相关
网站相关
7
PHP
1
Typecho
6
颓废生活
颓废生活
4
游戏
4
其他
其他
18
游记
9
日记
5
标签云
关于
友链
日记
追番
留言板
实验室
文章总数
423
运行天数
1392