在讨论《how to abc D?》回复：

直接贪心。代码不复杂就不解释了。 ```cpp #include #include #include #include #include void solve() { std::string s; std::cin >> s; int n = s.size(); std::array cnt = {0, 0, 0};…

在讨论《求 C 题简单方法》回复：

我觉得用 std::list 永久跳过重复元素是比较优雅的（ 

在讨论《EDU E TLE#19 求助，是常数问题还是复杂度有误？》回复：

@[Bingxiu2](luogu://user/1396398) 哦哦其实是 $w \times (n - 2)$，大晚上的脑子糊涂了 感谢 hack /拜谢

我的思路： 不难发现把所有数排序，则 Bob 选择的数一定紧邻 Alice 选择的数。 那么考虑用三部分动态维护当前序列：大根堆 $l$，长度为 3 的数组 $m$，小根堆 $r$，他们满足 $l_{top} \le m_0 \le m_1 \le m_2 \le r_{top}$ 。其中 $m_1$ 为 Alice…

在讨论《How Div.2 FG1G2》回复：

@[Bingxiu2](luogu://user/1396398) 我的思路大概是把 $x$ 坐标看成索引，$y$ 坐标视为数位，涂黑视为这一位为 $1$，这样我们就得到了一个长度为 $n$ 的数组，把这个数组排序后，需要满足相邻两数的按位或运算结果等于两数中较大者。一开始想的是用 bitset 维护，但是复杂度还是太…

在讨论《How Div.2 FG1G2》回复：

@[Resstifnurv](luogu://user/881015) 没事了，寄了）不好意思

在讨论《How Div.2 FG1G2》回复：

先插个眼，我 G1 赛后调出来能过样例了，一会 system test 结束如果交了能过就分享一下我的做法。

在讨论《How C,E》回复：

复健第一场，只切出来 $A$ $B$ $D$，好崩溃

在讨论《How C,E》回复：

@[David24](luogu://user/312636) 维护当前合法半径的上下界，如果最小半径大于当前两点间的距离，则在这里断开一次，重新维护半径上下界。 ```cpp #include #include void solve() { int n; std::cin >> n; std::vector x(n)…

在讨论《CF C 题 WA On #2 想不明白，求 hack》回复：

代码： ```cpp #include #include void solve() { int n, k; std::cin >> n >> k; std::vector ans(k, n); if (!(k & 1)) { int popcnt = 0; for (int i = 30; i >= 0; --i) {…

思路是这样的： $k$ 为奇数时 $k$ 个数全设为 $n$ 即可； $k$ 为偶数时，先确定前 $k-2$ 个数为 $n$，最后两个数这样确定： 记 $n=\sum_{i = 1}^{s}2^{d_i}$，其中 $d_1 \ge d_2 \ge \dots \ge d_s$，则令 $a_{k-1} = 2^{d_1}…

好题。 首先考虑对 $b$ 类边建一个反图 $G_1$ 跑拓扑排序，把能入队的节点和边合在一块建一个新的反图 $G_2$，不难发现 $G_2$ 是一个 DAG。 于是在 $G_2$ 上我们加入所有的 $a$ 类边。对一条 $a$ 类边 $e_i:u \rightarrow v$，它可以是以下三种情况之一： 1. 前向边…

这两个点的数据很小（但是组数很多），所以不是你被卡常了。 其实真正的原因大概率是你在多测初始化的时候使用了 `memset` 清空 dp 数组，这样复杂度最劣是 $O(TN^2)$ 的，然后你就爆了。 所以得到一个教训： ### 多测清空一定要使用多少清空多少！ ### 多测清空一定要使用多少清空多少！ ### 多测清…

在讨论《HowT2》回复：

@[I_Love_DS](luogu://user/1118614) 最后疑似还要 dp，然后 $O(n^2)$ 给 1e4 应该是因为实际只有不到 $\frac{n}{2}$ 个点会参与计算，这样的话 $O(n^2)$ 是可以稳过的。

在讨论《HowT2》回复：

@[I_Love_DS](luogu://user/1118614) 我也是！！

在讨论《55pts超时求调》回复：

@[Resstifnurv](luogu://user/881015) 比较简单的判定方法就是用并查集维护一下联通块。

在讨论《55pts超时求调》回复：

复杂度不对，$O(N^2M)$ 能过才不正常（）。你在倒序改边权的时候，要考虑这条边权变化会不会对答案有实质影响，只有会产生影响的才去跑 $floyd$，这样 $floyd$ 运行次数是 $O(N)$ 量级而不是 $O(M)$ 量级的，复杂度才能通过。

在讨论《查询 noi d1 题意》回复：

插眼

在讨论《刚高考完，大学想打XCPC，怎么复健》回复：

@[Dr_Gilbert](luogu://user/574568) 贵州这边计划都少，华五够不上想上的专业，打算报北航了，或者冲一下哈工深

本人 NOIP2023 省一 / NOI2024 Fe，刚高考完，感觉自己一年没摸 OI 已经快忘完了，但是又有到大学打 XCPC 的意愿，想请问一下有经验的大佬们，XCPC 和 OI 的差异在哪里，有一定的 OI 基础怎么复健并为 XCPC 做准备（包括选拔）

在讨论《建议升黄》回复：

我认为难=虚低=该升难度，秒了 那我要是跟你说这题很大一部分人开题五分钟之后就过了呢？

在讨论《建议评绿》回复：

但是我 CF 才 1700 分且已经退役两个月，从回家开始看 A 题到 AC 用时 $\le 15$ 分钟，所以我觉得没有绿，不过也是我个人看法。

在讨论《【更新作弊名单】CMOI Round 1 赛后总结帖》回复：

D题3个通过里面甚至有一个是卡常的爆搜剪枝。

在讨论《建议升绿》回复：

感觉B1绿B2橙/黄吧（CF1700分，被B1硬控半个多小时，B2五分钟秒了）

在讨论《提醒：CSP-J/S 报名与缴费》回复：

退役了，想报都报不了，呜呜 那就祝我拿下 [高考2025] 吧（）

在讨论《为啥爆零，求调》回复：

用 `getchar()` 你要考虑洛谷和各大竞赛赛事的评测机和数据构造基本都是基于 Linux 系统的，它的换行格式以及 c++ 各种库里包含的组件等都是有不同的，即使你在 Windows 上测没问题也不代表不会零分，而且洛谷上确实有不少题，题面里让你复制的样例和实际评测的数据之间格式（主要是空格换行这些）是有点不一…

在讨论《为啥爆零，求调》回复：

`scanf` 紧跟 `getchar()`，这么读入必暴毙的。

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

最后一场 11:2 真帅

在讨论《求推荐换根dp题目》回复：

@[Resstifnurv](/user/881015) 其实“应用”是“硬用”（雾）

在讨论《求推荐换根dp题目》回复：

有可以应用换根 DP 做的题，思路在换根 DP 里比较经典（当然，有更简便的做法） [AT_abc361_e](https://www.luogu.com.cn/problem/AT_abc361_e) [P10842](https://www.luogu.com.cn/problem/P10842)