随笔分类 - 题解 / 模拟赛
摘要：2023 年 12 月训练记录 怎么就寄了呢。 没救了。 不能再摆了。 CF1824E LuoTianyi and Cartridge 我们对最小值做扫描线，现在就转化成了使得 \(\sum b+\sum d\) 最大。 我们考虑点与边合法的充要条件。 注意到假设有 \(k\) 个点，\(k-1\)
阅读全文
摘要：2023 年 11 月训练记录 11 月没有做题。
阅读全文
摘要：## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分：$30/30$，想了很久网络流最后不会。 感觉这题就纯纯对脑洞，因为把题目中的 $2$ 改成 $3$ 就做不了）））不过还是相当有意思的。 考虑如
阅读全文
摘要：## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 `
阅读全文
摘要：## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图
阅读全文
摘要：## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。
阅读全文
摘要：## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 $a$ 的前缀 $\max$ 才是有用的，不妨考虑按照前缀 $\max$ 来划分。可以发现，这些连续段直接存在单向边连接。 现在，我们考虑如何求出这些连续段。一个点 $i$ 可以
阅读全文
摘要：就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理，由于**有限制的数它的值数确定的，没限制的数值不需要管，因为肯定可以是答案为 $0$。** 所以我们考虑区间 DP
阅读全文
摘要：【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota
阅读全文
摘要：zak /bx 恐怖 zak 将这题加强，出到模拟赛。直接把 \(A_i,B_i\le 10^5, C_i\le 5\) 变成了 \(A_i,B_i,C_i\le 10^9\)。 非常恐怖。 题目描述 点击膜拜 zhoukangyang。 题解 重新再理解一遍。 我们维护 \(p(x)=\sum_i
阅读全文
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 题目描述 link。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 or 只会变化 \(\log\) 次。 我们考虑按 \(B\) 分块。 对于块内的答案，
阅读全文
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5326)。 ## 题解 这里记录下异或卷积的做法，我们记 $f_s$ 表示到 $s$ 的期望步数，那么： $$ f_s= \begin{
阅读全文
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 题目描述 一个 $n$ 个点的有根树，以 $1$ 为根，记 $i$ 的父亲为 $p_i$，连接 $i$ 与 $p_i$ 的边的边权为 $w_i$，（其中保证 $p_i<i$）那么这个树可以用 $p_i$ 和 $w_i$ 构成的长为 $2
阅读全文
摘要：题目描述 数轴上有 \(n\) 个点，第 \(i\) 个点的坐标为 \(x_i\)。 对于每个点，你要将它左移或右移 \(d\) 个单位长度，不能不移。每个点的选择可以不同，两个点可以重合。 然后你要放置一些闭区间，使得每个点被至少一个闭区间包含。放置 \([l,r]\) 的代价为 \(a+b(r-
阅读全文
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了，被 He_ren 的原题创到了。 吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负，遗憾 20。 有人场切 * 3500 却没过签到题，我不说是谁。 题
阅读全文
摘要：b 两个密码不知道设哪个？那就不设了吧，还据说是原题。 题目描述 给定 \(n\) 个顶点的树，顶点编号为 \(1,2,\cdots,n\)，给定长度 \(n_0\) 的序列 \(a_1,a_2,\cdots, a_{n_0}\)，共 \(m\) 次查询，每次查询给定 \(l, r, x\)，问树的
阅读全文
浙公网安备 33010602011771号