ZigZagK的博客
正在努力加载中QAQ
2020 CCPC 长春站 部分题解
F. Strange Memory呜呜呜,想了半天怎么快速处理这个 $i\ \mathbb{xor}\ j$ ,之后发现其实根本没有好的处理方法,只能拆位计算贡献。考虑第 $B$ 位的贡献,那么...
ZigZagK
2021年1月6日 19:02
CCPC
查看标签
复杂度分析与优化
状压DP
1 条评论
阅读全文
2020 CCPC 威海站 部分题解
比赛链接我是代码工具人,打的都是代码题2333。B. Labyrinth如果终点起点构成的矩阵中没有黑洞,那么答案显然就是曼哈顿距离。否则最优解一定会贴着至少一个黑洞走。把黑洞周围四个点都存下来...
ZigZagK
2020年12月22日 18:53
CCPC
查看标签
复杂度分析与优化
线段树
Miller-Rabin&Pollard-Rho
0 条评论
阅读全文
[计数+DP]2020 CCPC 秦皇岛站 H【Holy Sequence】题解
题目概述一个合法的整数数列 $\{a_n\}$ 需要满足:$1\le a_i\le n$ 。令 $p_i=\max\{a_k|1\le k\le i\}$ ,则 $p_i\le p_{i-1}+...
ZigZagK
2020年10月29日 19:49
CCPC
查看标签
DP
计数
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
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
最新评论
alpha
SurpriseLon
SurpriseLon
Bhao
陆尧顶瓜瓜
ACM
ACM
8
CCPC
3
ICPC
2
Online Judge
Online Judge
351
BZOJ
109
LOJ
36
UOJ
4
HDU
25
POJ
3
ZOJ
1
EOJ
1
洛谷
12
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
AtCoder
12
TopCoder
6
CodeChef
6
Codeforces
100
HackerRank
2
学习笔记
学习笔记
15
DP
3
图论
3
数学相关
9
网站相关
网站相关
7
PHP
1
Typecho
6
颓废生活
颓废生活
4
游戏
4
其他
其他
16
游记
8
日记
5
标签云
关于
友链
日记
追番
留言板
实验室
文章总数
395
运行天数
947