在讨论《关于拟阵有无学习必要》回复：

@[Star_F](luogu://user/1014580) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在讨论《关于P8975》回复：

@[TC_QD](luogu://user/1335720) %%%%%%%%%%%%%%%%%

在讨论《WA60分求调》回复：

@[OldDriverTree](luogu://user/681036) 求调

``` #include #define int long long using namespace std; const int N=5e5+20; int n,T; struct Brain{ int l,r,len,lmax,rmax,ans,lazy,sum; }z[N*4]; void pushup(int…

在讨论《怎么才能参加 noi d 类》回复：

太强了%%%

在讨论《CSP 2025 RP++！》回复：

2025 rp++

## Solution 我们发现如果不加促销的话，这道题就是道普通前缀和。 那么就从前缀和出发，我们现在想知道在 $[L,R]$ 这段区间里，有多少个商品的种类为 $T$ 。 我们可以考虑二分，对于每个种类我们开个 vector 来存这个种类的商品，并用这个 vector 维护每个种类个数前缀和。然后求区间内商品种类只…

相信大家已经读懂题意了。 我们可以将这些数一块从小到大排序。 再枚举一个最大值，然后找到离这个数最近的其他三个班级的成员就行了，而由于我们是遍历过来的，所以可以边遍历边打标记。 ``` #include #define int long long using namespace std; const int N=3e5…

我们一开始应该很容易就能想到贪心。 我们可以贪心地取 $b_i$ 最大的，和 $c_i$ 最大的，判断一下这两个电影是否相同，如果相同再判断是否需要选第二大的。 但是会发现样例不过。 自己手模一下样例就会发现，一个电影有时获奖可能比不获奖更劣，那么我们做个差就行了。 Code: ``` #include #define…

如果你 10 pts，注意一下你的排序方式应该是按左端点大小排

在讨论《关于样例二》回复：

@[Circle_Table](luogu://user/1081586) 样例二答案错了，应该就是 27

吐槽一下：一开始这题的样例 $2$ 错了，导致我算了半个多小时。 这里有两种情况： 1. 顺着一开始的方向走，即目标村庄大于出发村庄。由于我们最后是要到 $m$ 的，那么这种情况就直接走，不需要额外算，所以下文就忽略这种情况。 2. 逆着一开始的方向走，即出发村庄大于目标村庄。贪心的主要部分就是这种情况。 那么如何贪心…

在讨论《关于样例二》回复：

@[Circle_Table](luogu://user/1081586) 我也算半天 27，请问你解决了吗

这是一道简单的贪心。 首先我们可以先计算出如果想要将所有敌人全部防住需要多少守卫，记为 $sum$，如果 $sum \le s $ 那么可以直接全部防住。 那么如果大于呢？ 我们肯定是要在一些要塞中减少守卫的数量，每个要塞减少一个守卫的话会放进 $k_i$ 名敌人，那么我们只需要按 $k_i$ 排下序，贪心的选取前 $…

在文章《基础数论学习笔记》发表评论：

%%%

在文章《数列分块入门 1》发表评论：

磕头了

在讨论《数列分块七0分求调》回复：

多加几个取余就好了，此贴结

在讨论《数列分块七0分求调》回复：

@[Star_F](luogu://user/1014580) 加了也不管用

```cpp #include #define int long long using namespace std; int n; const int N=4e5+20; int tot=1,len; int a[N]; int l[N],r[N],from[N],lazy[N],lazy2[N],Lazy[N]; i…

在讨论《关于初赛》回复：

@[OldDriverTree](luogu://user/681036) 不要再说批话了

## 题意 给你一个字符串，首先需要将字符串转换为小写并输出。 接下来，你要对于转换后字符串中未更改过的 `ss` 更改为 `B`，每改完一次就输出，并恢复到原来的小写字符串。 ## 做法 直接模拟即可，对于每次的 `ss` 如果未更改过，就更改并打上记号，避免重复。 ## AC code ```cpp #includ…

太菜了，今天才刚学会。 [题目链接](https://www.luogu.com.cn/problem/P5410)。 ## Z 函数 定义 >对于一个长度为 $n$ 的字符串 $s$，定义函数 $z[i]$ 表示 $s$ 和 $s[i,n-1]$（即以 $s[i]$ 开头的后缀）的最长公共前缀 (LCP) 的长度，则…

在讨论《造福后人》回复：

感谢 %%%

在文章《题解：P13492 【MX-X14-T2】反转时光》发表评论：

磕头了

在讨论《求调》回复：

Wa 40

```cpp //By yueyan_WZF #include #define int long long using namespace std; inline int rd(){ int x = 0, f = 1; char ch = getchar(); while (ch '9'){ if (ch == '-'…

感觉本题就是红题难度。 可以定义一个字符串数组，用来存每届的缩写，$i$ 届就是下标为 $i-1$ 的字符串。 ```cpp #include using namespace std; string a[20]={"FZU","FNU","FZU","FZU","FAFU","HQU","MJU","XMUT","QN…

在文章《题解：P3807 【模板】卢卡斯定理/Lucas 定理》发表评论：

二项式定理大师/bx/bx

在讨论《备赛建议（CSP-S&NOIP）》回复：

kkk亲自宣传

这道题要求我们操作后奇数与奇数相邻，偶数与偶数相邻，且只有一对奇数与偶数相邻。 很容易想出来，就是让奇数放到一边，偶数放到一边，这样即可满足。 我们贪心的想一下，肯定是保持目前奇数偶数相对位置不变，也就是在前面的去前面，后面的去后面。 由于如果将奇数按策略放到前面可能偶数放到后面就不满足策略。于是对奇数优先排和对偶数优…