在讨论《求 SC 的选手代码》回复：

谢谢@[123456ph](luogu://user/837490)

在讨论《求 SC 的选手代码》回复：

S组就可以，J组没考@[123456ph](luogu://user/837490)

在讨论《求 SC 的选手代码》回复：

@[123456ph](luogu://user/837490) 给一个下载连接就可以

rt

## 思路 注意到：当最大的一个分组达到了 $\dfrac{n}{2}$ 人时，另外第二大的分组一定不大于 $\dfrac{n}{2}$ 人。 因此只需要保证最大的一个分组合法即可。 先假设所有人都分配到了各自最喜欢的组，将这一种分配方式设为**理想状态**。但是，理想状态大多是不合法的状态，因此我们需要找到与理想状态…

在讨论《sc S组79pts+能过吗》回复：

@[mediocre_](luogu://user/565707) 四川

在讨论《「CyOI」Round 1 赛时答疑帖》回复：

《如果计算机1秒跑1e18次我的优化会很有用》

## 题目大意 给定 $n$ 个任务。对于每一个任务都有初始时间 $l_i$、终止时间 $r_i$ 和价值 $val_i$。选择一组任务使得任务的时间区间不重合，求这组任务价值的最大值。 ## 思路 对于这样的一类问题，可以使用**动态规划**解决。 - 按照**任务终止时间**进行排序。 对于此类任务调度问题，核心在…

## 题目大意 给定一张 $n \times m$ 的黑白照片，让你判断图片是否被处理过。 ## 思路 不难发现，被处理过的图片的第 $\left \lfloor \frac{n}{2} \right \rfloor$ 行与第 $\left \lfloor \frac{n}{2} \right \rfloor +1$…

在讨论《23分求调，悬关》回复：

qpzc

在讨论《WA40求条！帮了必关！》回复：

https://www.luogu.com.cn/record/228207020

在讨论《WA40求条！帮了必关！》回复：

取整就过了，很玄学

在讨论《WA40求条！帮了必关！》回复：

` cout<<int(ceil(time));`@[lijunhan316](luogu://user/1611693)

## 思路 对于本题而言，直接通过这些水箱求出答案过于困难。但是不难发现：水位越高，这个容器装的水越多（二分的单调性）。由此可以得到本体考察的是二分。 我们二分答案，对于每一个我们二分出来的答案，去对比**当前水位装下的水的体积**和**给定体积**的大小关系。 对于水溢出的情况，我们只需验证所有水箱的容积是否小于水的…

## 题目大意 将一个特殊进制的数转换为十进制。 ## 思路 对于当前这一位，`.` 表示 1、`-` 表示 5。我们可以遍历当前这一位并统计答案。 对于每一位的基数，不难发现：除了第 3 位，其余的都是前一位的 20 倍，因此可以得出以下结论。 $$ w_x = \begin{cases} 1 & x = 1 \\…

在讨论《10ps,主席树，大佬求助，玄关(AC第一个·)》回复：

[AC 记录](https://www.luogu.com.cn/record/224681502)

在讨论《10ps,主席树，大佬求助，玄关(AC第一个·)》回复：

1. `int res = query (root[r],root[l - 1],l,r,k);` 改成 `int res = query (root[r],root[l - 1],1,len,k);` 2. `cout << a[res] << '\n';` 改成 `cout << b[res] << '\n';`

## 题意 已知 $n$ 个人的 PIESL 码和所属的 MRO。将 $m$ 个 MRO 替换为新的 MRO。询问 $t$ 次，输出询问的 MRO。 ## 思路 按照题目模拟。使用两个 `map ` 分别为 `m1` 和 `fa`. - `m1` 存储每个人的 PIESL 和旧的 MRO。 - `fa` 存储旧的 MR…

在讨论《关于插件》回复：

@[_j27eGU_](luogu://user/1711405)

在讨论《关于插件》回复：

```javascript // ==UserScript== // @name Luogu Search AnyWhere // @namespace https://greasyfork.org/users/829530 // @version 0.3.4 // @description Search AnyWhe…

在讨论《求助，违规紫衫》回复：

去年七月入门赛就是我的同学盗我号抄我代码，导致我们两个都被棕了???

在讨论《💻信息学奥赛 | 考试路径与知识体系全揭秘》回复：

?

在讨论《求证若智数学题》回复：

[因式分解](https://baike.baidu.com/item/%E5%9B%A0%E5%BC%8F%E5%88%86%E8%A7%A3)

在讨论《MX-X6/J7 赛时答疑帖》回复：

qp

在讨论《【注意第二轮缴费】CSP-J/S 2024 第一轮信息收集汇总》回复：

J 组 98 分，S 组 73.5，爽！

在讨论《线段树模板求助，悬关》回复：

悲，把 1 写成 2 了 @[_X_Z_N_](/user/1392543)

在讨论《线段树模板求助，悬关》回复：

@[_X_Z_N_](/user/1392543) 已关

```cpp #include #define int long long using namespace std; const int N=1e6+5; int n,m,a[N],d[N*4]; void build(int l,int r,int o){ if(l==r){ d[o]=a[l]; return; }…