ZigZagK的博客
正在努力加载中QAQ
[拓扑]Codeforces1476E【Pattern Matching】题解
题目概述CF1476E解题报告如果用模式串来匹配给出的串,复杂度显然炸了。但是我们发现,字符串长度很短,所以如果用给出的串来匹配模式串(枚举哪些位置改成_),复杂度就只有 $O(2^4)$ 。然...
ZigZagK
2021年2月6日 10:11
Codeforces
查看标签
拓扑
0 条评论
阅读全文
[Tarjan+拓扑]HDU6165【FFF at Valentine】题解
题目概述问一张 $n$ 个点 $m$ 条有向边的图是否满足两两点 $x,y$ 之间均有 $x$ 与 $y$ 连通或 $y$ 与 $x$ 连通。解题报告FFF团还管这么多?不是直接烧吗?显然一个强...
ZigZagK
2018年7月10日 01:28
HDU
查看标签
强连通分量
拓扑
0 条评论
阅读全文
[拓扑+DP]LOJ2060(HAOI2016)【食物链】题解
题目概述给出 $n$ 个生物 $m$ 条能量流动,求食物链个数。解题报告脑子不好用了,划波水。生物题了解一下。食物链的开始通常是绿色植物(生产者),从绿色植物开始至少要有三个营养级。书写食物链是...
ZigZagK
2018年5月16日 21:32
LOJ
查看标签
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
运行天数
953