ZigZagK的博客
标签 复杂度分析与优化 下的文章
正在努力加载中QAQ
[分块+复杂度分析]Codeforces1491H【Yuezheng Ling and Dynamic Tree】题解
题目概述CF1491H解题报告这么诡异的操作,考虑分块。每个元素记录 $last_i$ 表示 $i$ 往前跳,最后一个没有跳出 $i$ 所在块的位置。查询的时候,先将 $x$ 和 $y$ 跳到 ...
ZigZagK
2021年3月23日 14:29
Codeforces
查看标签
复杂度分析与优化
分块
0 条评论
阅读全文
2020 CCPC 长春站 部分题解
F. Strange Memory呜呜呜,想了半天怎么快速处理这个 $i\ \mathbb{xor}\ j$ ,之后发现其实根本没有好的处理方法,只能拆位计算贡献。考虑第 $B$ 位的贡献,那么...
ZigZagK
2021年1月6日 19:02
CCPC
查看标签
复杂度分析与优化
状压DP
1 条评论
阅读全文
[Trie+复杂度分析]2020 ICPC 济南 K【Kth Query】题解
题目概述Kth Query解题报告这道题给了我01 Trie的新思路QAQ。首先我们考虑没有限制的情况,我们对于每个节点 $x$ 维护 $MIN_{x,k}$ 表示 $x$ 子树中第 $k$ 小...
ZigZagK
2020年12月29日 21:23
ICPC
查看标签
复杂度分析与优化
Trie
0 条评论
阅读全文
2020 CCPC 威海站 部分题解
比赛链接我是代码工具人,打的都是代码题2333。B. Labyrinth如果终点起点构成的矩阵中没有黑洞,那么答案显然就是曼哈顿距离。否则最优解一定会贴着至少一个黑洞走。把黑洞周围四个点都存下来...
ZigZagK
2020年12月22日 18:53
CCPC
查看标签
复杂度分析与优化
线段树
Miller-Rabin&Pollard-Rho
0 条评论
阅读全文
[离线+并查集按秩合并+平衡树启发式合并]Codeforces1417F【Graph and Queries】题解
题目概述CF1417F解题报告超级套路题……任意无向图删边是很麻烦的,所以肯定考虑离线转换成加边然后回退。加边就可以利用并查集来进行合并,考虑用set维护一个块的最大值,并查集合并的时候set启...
ZigZagK
2020年10月13日 20:11
Codeforces
查看标签
复杂度分析与优化
平衡树
并查集
离线
0 条评论
阅读全文
[线性筛+除法分块]BZOJ4407【于神之怒加强版】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{m}gcd^K(i,j)$ 。解题报告水题吧……先用莫比乌斯函数处理一下:$$ \sum_{d=1}^{n}d^K\sum_{k...
ZigZagK
2019年4月16日 21:46
BZOJ
查看标签
复杂度分析与优化
线性筛
0 条评论
阅读全文
[状压DP+复杂度优化]BZOJ4197(Noi2015)【寿司晚宴】题解
题目概述把 $[2,n]$ 分成两半(不需要全部选),求两边不存在不互质的数的方案数。解题报告如果素数个数少的话可以直接状压 $f_{s,t}$ 表示第一组的素数集合为 $s$ ,第二组的素数集...
ZigZagK
2019年4月14日 17:07
BZOJ
查看标签
复杂度分析与优化
状压DP
0 条评论
阅读全文
数据结构水题选讲(By AwD)部分题解
课件链接Problem A考虑莫队之后在移动指针时怎么维护第 $K$ 大值。带 $log$ 大概会GG。由于答案在 $[1,n+K]$ 范围内,所以可以把值域也分块,这样移动指针就不需要带 $l...
ZigZagK
2019年4月12日 09:42
Online Judge
查看标签
复杂度分析与优化
线段树
平衡树
莫队
并查集
奇技淫巧们
分治
LCT
0 条评论
阅读全文
[容斥+三元环]BZOJ5407【girls】题解
题目概述JZ需要从 $n$ 个妹子中挑出 $3$ 个出去浪,但是三个妹子之间不能有冲突,一种方案 $(i,j,k),i<j<k$ 的贡献为:$Ai+Bj+Ck$ ,求所有合法方案的总...
ZigZagK
2019年3月20日 15:56
BZOJ
查看标签
复杂度分析与优化
容斥
6 条评论
阅读全文
[霍尔定理+复杂度分析+贪心+线段树]Codeforces533A【Berland Miners】题解
题目概述有 $n$ 个点带点权的树和 $m$ 个物品,一个物品能放在树上一个节点的条件是树上这个节点到根路径上点权最小值大于等于这个物品的权值。现在能够把一个点权改大,求至少改多少能使得所有物品...
ZigZagK
2019年3月15日 19:48
Codeforces
查看标签
复杂度分析与优化
线段树
二分图
贪心
0 条评论
阅读全文
上一页
2/6
下一页
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
运行天数
2441
1
Skyscape
Plum - Melodic Artist
2
ほしのおとしもの
ああああ
3
感情の摩天楼 ~ Cosmic Mind
上海アリス幻樂団
4
秘匿されたフォーシーズンズ
上海アリス幻樂団
5
Ideal and the Real
小西利樹
6
Undertale
Toby Fox
7
First Steps
Lena Raine
8
Mirror Temple (Mirror Magic Mix)
Lena Raine / 2 Mello
9
City of Tears
Christopher Larkin
10
Tower Of Heaven (You Are Slaves)
Feint
Skyscape
- Plum - Melodic Artist
00:00
/
00:00
An audio error has occurred, player will skip forward in 2 seconds.
Loading