ZigZagK的博客
正在努力加载中QAQ
[离散+线段树分治+并查集按秩合并]2020 ICPC 小米 网络选拔赛热身赛 E【Explorer】题解
题目概述有 $m$ 条边,每条双向边 $(x_i,y_i)$ 只有人数在 $[l_i,r_i]$ 时才能通过,如果人数 $x$ 能够从 $1$ 到 $n$ 则可行,求可行的 $x$ 的数量。解题...
ZigZagK
2020年10月29日 20:46
ACM
查看标签
线段树
并查集
分治
离散
0 条评论
阅读全文
[离散+DFS+计数]AtCoder Regular Contest 104E【Random LIS】题解
题目概述AtCoder Regular Contest 104E解题报告这题还是挺可做的。我们发现 $n$ 小的一批,因此考虑离散。我们没必要对于每个 $i$ 都枚举 $1\to A_i$ ,对...
ZigZagK
2020年10月13日 17:42
AtCoder
查看标签
计数
离散
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2024年9月
1
2024年6月
1
2024年4月
1
2024年3月
3
2023年7月
1
2023年3月
1
2022年12月
2
2022年11月
16
2022年10月
19
2022年9月
2
2022年8月
9
2022年7月
12
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
最新评论
zeruns
mihomo
Lex
Colin
SkyWT
游戏开发
游戏开发
4
图形学
3
Unity
1
网站相关
网站相关
7
PHP
1
Typecho
6
学习笔记
学习笔记
17
DP
3
图论
3
字符串
1
数学相关
10
颓废生活
颓废生活
5
游戏
5
ACM
ACM
23
CCPC
8
ICPC
12
Online Judge
Online Judge
421
BZOJ
112
LOJ
44
UOJ
4
HDU
39
POJ
3
ZOJ
1
EOJ
1
洛谷
20
牛客
19
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
Hydro
1
AtCoder
13
TopCoder
6
CodeChef
6
Codeforces
116
HackerRank
2
其他
其他
20
游记
10
日记
5
标签云
关于
友链
日记
追番
画廊
留言板
实验室
文章总数
491
运行天数
2338