ZigZagK的博客
正在努力加载中QAQ
[容斥+生成函数+分治NTT]ACL Beginner Contest F【Heights and Pairs】题解
题目概述ACL Beginner Contest F解题报告直接求不太可做,我们考虑容斥,用总方案数减去至少一组相同的方案数加上至少两组相同的方案数……$2n$ 个元素两两组合的方案数为 $f_...
ZigZagK
2020年10月4日 21:29
AtCoder
查看标签
容斥
FFT&NTT&FWT&FMT
分治
生成函数
0 条评论
阅读全文
[DP]AtCoder Regular Contest 104C【Fair Elevator】题解
题目概述AtCoder Regular Contest 104C解题报告我英语太渣题目读错了😭,以为只要存在某两个人满足 $C_i=C_j$ 就行了,实际上应该是只要出现两个人在电梯上,就必须有...
ZigZagK
2020年10月4日 16:06
AtCoder
查看标签
DP
0 条评论
阅读全文
[倍增]Codeforces1408F【Two Different】题解
题目概述CF1408F解题报告我们可以把 $2$ 个不同的变成相同的,$4$ 个不同的先变成 $2$ 个不同的,再变成相同的。以此类推,$2^k$ 个不同的可以变成相同的,需要的次数是 $O(2...
ZigZagK
2020年10月3日 16:01
Codeforces
查看标签
倍增
0 条评论
阅读全文
[离线+线段树]Codeforces1405E【Fixed Point Removal】题解
题目概述CF1405E解题报告显然有贪心:当有多个可以删除的元素同时存在时,先删除后面的,因为删后面的不影响前面。既然如此,我们从左往右考虑一个位置能否被删除。对于一个位置 $i$ ,如果前面已...
ZigZagK
2020年10月3日 15:35
Codeforces
查看标签
线段树
离线
0 条评论
阅读全文
上一页
3/3
下一页
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
最新评论
Deep Router
小王
ohmyga
zeruns
mihomo
游戏开发
游戏开发
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
运行天数
2440