随笔分类 - 题解
摘要：怎么都不是这么做的？？？ 先考虑计算 \(f(a_1,a_2,\cdots,a_n)\)。 考虑一次折叠相当于将编号为 \(p_1<p_2<\cdots<p_k\) 的格子减一，然后要求 \(p_i\) 和 \(p_{i-1}\) 奇偶性不同。 考虑构建一张二分图，其中左部点表示入度，右部点表示出度
阅读全文
摘要：本题是笔者今年的集训队互测试题。 起初是 lxl 认为这道题很有价值，是一道不同寻常的数据结构题，于是询问我是否能加入 Ynoi Hard Round 2025。本着希望能有更多的人做到我的题目，于是我同意了。同时也非常遗憾，没有任何选手能在集训队互测赛时写出什么非平凡的算法。 完整的解题报告可以见
阅读全文
摘要：2023 年 12 月训练记录 怎么就寄了呢。 没救了。 不能再摆了。 CF1824E LuoTianyi and Cartridge 我们对最小值做扫描线，现在就转化成了使得 \(\sum b+\sum d\) 最大。 我们考虑点与边合法的充要条件。 注意到假设有 \(k\) 个点，\(k-1\)
阅读全文
摘要：2023 年 11 月训练记录 11 月没有做题。
阅读全文
摘要：题解 我们考虑计算 \(\sum_{S\subseteq\{1,2,3,\cdots,n\}} (-1)^{cnt(S)}\)，这里 \(cnt(S)\) 表示 \(S\) 集合的导出子图的边数。 我们记 \(x_i=[i\in S]\)。 我们考虑删掉 \(n\) 号点。 注意到如果 \(x_i\
阅读全文
摘要：训练记录 10 月了。 CF457F An easy problem about trees 尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均
阅读全文
摘要：训练记录 9 月没做题。 不能摆了，再摆就完蛋了。 CF1784F Minimums or Medians 很厉害的题。 我们考虑找充要条件： 注意到所有被删除的连续段长度都是偶数。并且不同的连续段之间，都是被分开删除的。 注意到只有从 \(1\) 开始的连续段才可能用操作 1 删除，于是其它被删的
阅读全文
摘要：## 题目描述 [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
阅读全文
摘要：# 训练 7 月没有做题题题题题题题题题。 不想写的题就不写了。 ## [Md5D Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，$f_{i,j}$ 表示第 $i$ 个数 $=j$ 的最
阅读全文
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 题目描述 link。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 or 只会变化 \(\log\) 次。 我们考虑按 \(B\) 分块。 对于块内的答案，
阅读全文
摘要：训练 中考终于考完了！！！ 前面的题慢慢施工ing…… ARC107F Sum of Abs 首先，我们现默认所有节点都被删了，可以用 \(A_i\) 的收益插入第 \(i\) 个节点。由于是求最大值，所以绝对值可以看作是限制有边的点同号。 我们考虑建图，对于第 \(i\) 个点，我们建两个点 \(
阅读全文
浙公网安备 33010602011771号