08 2023 档案

OI 经验总结
该文被密码保护。
posted @ 2023-08-31 10:52 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
ARC 080 E 题解
摘要：#### **[原题传送门](https://atcoder.jp/contests/arc080/tasks/arc080_c)** 题意：给定一个 n 的排列 a 和一个初始为空的序列 b。你每次需要在 a 中选择一对相邻的数，把它们从 a 中拿出来，并按原先的相对顺序插到 阅读全文
posted @ 2023-08-29 00:18 MrcFrst 阅读(11) 评论(0) 推荐(0) 编辑
0824 题单做题记录
该文被密码保护。
posted @ 2023-08-25 08:25 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
树链剖分学习(复习?)笔记
摘要：树链剖分，即树剖。 顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用 dfs 序，从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 阅读全文
posted @ 2023-08-23 21:06 MrcFrst 阅读(18) 评论(0) 推荐(0) 编辑
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 阅读(55) 评论(1) 推荐(0) 编辑
About Me
摘要：Hi 阅读全文
posted @ 2023-08-11 20:42 MrcFrst 阅读(205) 评论(6) 推荐(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 阅读(12) 评论(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 阅读(12) 评论(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 阅读(23) 评论(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 阅读(21) 评论(0) 推荐(0) 编辑
ABC 309 E 题解
摘要：### **[原题传送门](https://atcoder.jp/contests/abc309/tasks/abc309_e)** 题目大意:懒得说了,自己去看吧(逃 首先这道题我赛时一看就感觉是树上差分,~~但是我没学过(悲~~ 所以我选择~~大卫拖把专家~~寻找一些性质: 阅读全文
posted @ 2023-08-11 16:11 MrcFrst 阅读(15) 评论(0) 推荐(0) 编辑
CF833B 题解
摘要：### [原题传送门](https://www.luogu.com.cn/problem/CF833B) 题意：将一个长度为 n 的序列划分成连续的 k 段，每一段的价值为段内不同的数字的数量，求最大价值。(n≤35000,k≤50) 划分问题，可以考虑 dp 。设 $d 阅读全文
posted @ 2023-08-11 16:10 MrcFrst 阅读(36) 评论(0) 推荐(0) 编辑
AGC 002 E 题解
摘要：### **[原题传送门](https://atcoder.jp/contests/agc002/tasks/agc002_e)** 题意：给一个正整数序列 a，两人轮流操作直到不能再进行任何操作，每次操作可以将序列中的一个最大的数变为 0，或者将序列中所有正整数减去 1。当序列中所有数 阅读全文
posted @ 2023-08-11 16:09 MrcFrst 阅读(26) 评论(0) 推荐(0) 编辑
ABC 242 F 题解
摘要：~~晚自习。不想做题了，来写篇题解消遣一下（~~ **[原题传送门](https://atcoder.jp/contests/abc242/tasks/abc242_f)** 题意：挺简洁的，懒得说了。鸽。 刚看到这题的时候没有一点头绪，乱想了状压啥的。但现在看来，其实是因为没有抓住重点。 首先此题 阅读全文
posted @ 2023-08-11 16:08 MrcFrst 阅读(10) 评论(0) 推荐(0) 编辑
ABC 262 E 题解
摘要：**[原题传送门](https://atcoder.jp/contests/abc262/tasks/abc262_e)** 感觉是一道不是很难想到但还是比较不错的题。 题目要求将k个点染成红色，那么我们不妨首先将所有点视为蓝色，然后一个一个地将红点加进去。 那么就从简单的入手，考虑最初只加入一个红 阅读全文
posted @ 2023-08-10 11:40 MrcFrst 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩