rt. 蒟蒻有这样一种思路：一开始不使用优惠券，按 $P_i$ 升序排列然后一个个买，接着使用 $k$ 次优惠券，每一次考虑如果存在**之前没选但用了优惠券之后可以加入的奶牛**，则贪心地加入；如果存在**已选择并使用优惠券的奶牛价格比一头未被选上的奶牛优惠价更高**，则考虑不停替换直到不存在这种牛（这不会消耗优惠券）…

rt.此题数据不包含无解的情况,且第一篇题解并没有判无解,所以真的存在无解的情况吗?求证明或证伪.

在讨论《111》回复：

怎么这么久了这个帖子还在？

在讨论《WA求条》回复：

``` for (int j=i-1;j>=1;j++) ``` 这个`j++`你认真的？

在文章《黄题黑题傻傻分不清？NOIPlus2025 出题人教你如何帮孩子评估题目难度》发表评论：

有孩子花了 4.5 小时死磕黑题，结果发现后面藏着能拿 0 分的黑题，这种战略失误比不会做题更令人扼腕。

在讨论《我有希望NOIP1=吗？》回复：

4年后金牌了记得给我们一人一个签名。

在讨论《我有希望NOIP1=吗？》回复：

本蒟蒻初二S才205，单调队列还是太权威了

在讨论《关于奖项认证》回复：

@[Ybll_](luogu://user/1367000) 我一开始也是这样，不够清晰可能是两个方面：**光照** 和 **距离** 。 我是保证平举手机，侧对着灯验证的。

在文章《小骑士のCSPS2025游记》发表评论：

实测205

## 《OI挽歌》 > 在远方的OI里，提到你的名字它们都饱含敬畏和惋惜之情。 > > 没有人能卡飞我们神秘的算法，而你接受了挑战。 > > 在黄蓝紫紫的注视下，你出题，我们赤石。本能得到了2=。 > > 你为OIer带来了他们做梦也想不到的CSP-S 2025。 ## 前言 这里是一只坐标CQ、初二、去年100+20…

情况：坐标CQ，T1过，T2 $O(nk2^k\alpha)$ 在你谷上最慢`500ms`，T4没时间写，T3唐了错失正解，写两个半小时60pts后发现有细节没写，在18:28时写了一个假算：“去掉相同前后缀，只比较中间部分，用umap+hash维护” 求问：$100+[80,100]+\ ?\ +0$有希望1=吗？如…

在讨论《求问:ABC424G的费用流思路》回复：

@[WuMin4](luogu://user/766913)谢谢,有道理,那怎么改呢?

在讨论《求问:ABC424G的费用流思路》回复：

@[WuMin4](luogu://user/766913)注意到代码中,在流过一条边时,我没有直接把费用加到`anscst`中,而是将其**流量**加到`zt`数组中.这样,最后统计的时候检查状态数组即可. 像这一段: ```cpp for(int i=1;i<=tot;i++){ anscst+=(zt[i]?cs…

rt,我们考虑把"一名偶像最多能唱$a$首歌"转化为"一名偶像最少不唱$m-a$首歌","唱一首歌要$b$个人"转化为"唱一首歌能让$n-b$个人不唱". 如果我们不唱一首歌,就会失去$c$的收益,然后能**再**让$b$个人不唱. 于是,我们从源点向每首歌连一条`流量n-b,费用0`的边**和**一条`流量b,费用c…

求问这题的一种思路是否正确: 对于每个站点,用`vector`存下有哪些奶牛以这个点为起点,然后从左到右扫描每个站点. 建立一个`multiset`,里面维护车上的奶牛的下车位置.对于扫到的一个站点,先让在这个点**下车**的奶牛下车并将其计入答案,接着再把所有在这个站点**上车**的奶牛加入`multiset`,再反…

在讨论《ABC413D求条》回复：

你输出的`No`

在讨论《ABC413D求条》回复：

所有数的绝对值相等的情况判了吗？ eg. ``` 1 5 1 1 1 -1 -1 ``` output: ``` Yes ```

在讨论《Tle求助》回复：

@[CoderMC](luogu://user/1627604) ``` //题解code for(int i=1;;i++) { sum+=i; for(int j=1;j<=i;j++) if(sum-j*3==n) cout << j << " " << i <<endl,exit(0); } ``` 题解有`r…

在讨论《Tle求助》回复：

@[CoderMC](luogu://user/1627604) 题解里面有放在`for`里的退出条件`return 0`

在讨论《Tle求助》回复：

``` for(int i=1;;i++){ ``` 没有结束条件

在讨论《求调》回复：

甚至专门同题解对了、改了一遍

```cpp #include using namespace std; #define mod 1000000007 char c[15000007]; int a[15000007],dp[15000007],to[15000007]; int tong[15000007]; int main(){ //freop…

在讨论《举报用户@Goodans》回复：

@[Illustrious000](/user/1153753) 他是我同学，~~一个入机~~

在讨论《举报用户@Goodans》回复：

原来@[Goodans](/user/1128458) 是作业帮啊 这就不奇怪了

在讨论《举报用户@Goodans》回复：

@[QAQ2012](/user/656447) 你是故意找茬是不是啊（郝哥音）

在讨论《关于名字后面的“钩”》回复：

自己不会[查](https://help.luogu.com.cn/manual/luogu/account/award-certify)吗 膜拜⚪神ladao\ %%%\ Orz\ %%%

在讨论《本地下载过了，提交时60分，求条（玄关）》回复：

114514

在讨论《举报云剪贴板》回复：

@[ZMQ_Ink6556](/user/1125291) sorry,就是单纯顶一下，抱歉

在讨论《举报云剪贴板》回复：

@[ZMQ_Ink6556](/user/1125291) 封禁++

rt. 思维难度应该不是特别大，码量更少，结构体排序+单调栈就可以解决，不知道评蓝是不是太过了？