Loading

2023年8月23日
树链剖分学习(复习?)笔记
摘要： 树链剖分，即树剖。 顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用 $dfs$ 序，从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 阅读全文
posted @ 2023-08-23 21:06 MrcFrst 阅读(13) 评论(0) 推荐(0) 编辑
2023年8月13日
ABC 314 F 题解
摘要： **[原题传送门](https://atcoder.jp/contests/abc314/tasks/abc314_f)** ### **题意** 有 n 支队伍进行比赛，起初，第 i 支队伍只有选手 i 一个人。总共要进行 n-1 场比赛，每次给出 p 和 q，意为让 p 所在的队伍与 q 所在的 阅读全文
posted @ 2023-08-13 09:58 MrcFrst 阅读(49) 评论(1) 推荐(0) 编辑
2023年8月11日
About Me
摘要： Hi 阅读全文
posted @ 2023-08-11 20:42 MrcFrst 阅读(142) 评论(4) 推荐(0) 编辑
230713
该文被密码保护。 阅读全文
posted @ 2023-08-11 20:28 MrcFrst 阅读(2) 评论(0) 推荐(0) 编辑
230701
该文被密码保护。 阅读全文
posted @ 2023-08-11 20:26 MrcFrst 阅读(2) 评论(0) 推荐(0) 编辑
ABC 305 E 题解
摘要： ### [原题传送门](https://atcoder.jp/contests/abc305/tasks/abc305_e) ###### 注：这题我赛时没过，赛后是[black_trees](https://www.luogu.com.cn/user/304550)大佬教我的，所以写此题解只是为了 阅读全文
posted @ 2023-08-11 16:15 MrcFrst 阅读(11) 评论(0) 推荐(0) 编辑
ABC 306 E 题解
摘要： #### [原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e) 题意：带修维护序列前k大的和 首先性质：1、只关心值；2、k不变 一眼ds，且是排序类的。修改可以拆成插入和删除。一眼Treap。 然后再考虑k不变。我们发现每次修改我们在 阅读全文
posted @ 2023-08-11 16:14 MrcFrst 阅读(9) 评论(0) 推荐(0) 编辑
ABC 306 F 题解
摘要： ### **[原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_f)** 题意：给定n个序列，每个序列有m个数。且这n * m个数互不相同。 定义f(A,B)：将A、B两个**数组**合在一起升序排列后，记为数组C。 则f(A,B)为A数组 阅读全文
posted @ 2023-08-11 16:13 MrcFrst 阅读(21) 评论(0) 推荐(0) 编辑
ABC 308 E 题解
摘要： ### **[原题传送门](https://atcoder.jp/contests/abc308/tasks/abc308_e)** 题目大意：给定长度为n且全由$0,1,2$组成的的序列$a$，和一个长度为$n$且全由$M,E,X$组成的字符串$S$。对于所有的$1≤i using namespa 阅读全文
posted @ 2023-08-11 16:12 MrcFrst 阅读(20) 评论(0) 推荐(0) 编辑
ABC 309 E 题解
摘要： ### **[原题传送门](https://atcoder.jp/contests/abc309/tasks/abc309_e)** 题目大意$:$懒得说了$,$自己去看吧$($逃 首先这道题我赛时一看就感觉是树上差分$,$~~但是我没学过(悲~~ 所以我选择~~大卫拖把专家~~寻找一些性质$:$ 阅读全文
posted @ 2023-08-11 16:11 MrcFrst 阅读(15) 评论(0) 推荐(0) 编辑