在讨论《0pts求调》回复：

这挺好

## 前言 ~~第一服役期都要结束了还写什么博客~~ ST 表是一种基于预处理、倍增、分块的数据结构，主要解决 RMQ 问题，并且就离线询问来讲（它也只能离线询问）是相当高效的，当然预处理的可能要稍微花点与其他数据结构同级别的时间，不太支持修改，与最值强联系的性质才能用。 ## 正文 ## 0x01.ST 表基础 ##…

在文章《P11283 题解》发表评论：

终于写了一次详细的题解

在讨论《提醒！！！》回复：

## 提示 …… - 对于 $100\%$ 的数据 $n\le 200000$，答案不超过 $\Huge\color{red}2^{63} - 1$。 希望下次我们都能看到这玩意儿。

在文章《CF755D 数学规律法 解题报告》发表评论：

%%%%%

在讨论《luogu打卡运势的贴贴是指啥？》回复：

@[cff_0102](luogu://user/542457)@[_LRH_](luogu://user/661573)@[Start_HF](luogu://user/684810)拜谢前辈，本人情感史还没个开始哩-_-，同机房有人说是指适合贴帖子，可以引发争论

rt。

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

前排支持

在讨论《建议降蓝》回复：

上位蓝，但是中位紫

在讨论《求助样例能过，0pts》回复：

@[SnowFlavour](luogu://user/982938)，下次记得写此贴姐

## 前言 首先，可以肯定的一点是，DP 题目很好看出来，因为一般具有明显的求最值、多过程转移的特征；其次，DP 题目也不是很好看，因为 **DP 本质上是对暴力枚举的贪心优化，形式上可以是图论遍历、树的遍历、序列遍历**。 DP 本身不难， 难就难在如何用。\ 以[P11290 【MX-S6-T2】「KDOI-11」…

在讨论《鲸弑后人 如果你离散化出现 TLE》回复：

@[JustPureH2O](luogu://user/612722)

在讨论《鲸弑后人 如果你离散化出现 TLE》回复：

二分不香吗？

在文章《题解：P11290 【MX-S6-T2】「KDOI-11」飞船》发表评论：

暴力状态转移方程是不是少了个加油时间 t[i].t ？

我真的，这题意太安逸了。所以应该改一下。 题目的意思是： >当购买了 $I$ 以后，并且选择 $K_{I,J}$ 优化，那么便可以以 $K_{I,J}$ 的价格购买 $J$。\ 当然，购买 $I$ 时，可以当作第一个买的 $I$，也就是以原价 $A$；或者存在 $K_{I,X}$ 且买 $I$ 之前买了 $X$，即可以…

道理很简单。 但是问题在于，找二分图最大匹配，应该找数量最多的半部点，而不是随机一个。 话说高考好运。

注意实际含义，既然第 m 道题都过不了，那么第 m+1 道题怎么过？

在讨论《捞·关于“最小右部覆盖问题”》回复：

@[Stairs_upon_temple](luogu://user/381643) %%%

在讨论《70pts! 求调！悬关！》回复：

第一， 你的本份代码过了。 第二， [你的提交](https://www.luogu.com.cn/record/180221988)中，是 ```cpp for(int i=1;i<=m;i++){ if(vis[n][i]==0){ flag=1; cnt++; } if(flag==1){ cout<<'0'<<…

在讨论《捞·关于“最小右部覆盖问题”》回复：

@[strcmp](luogu://user/551861) %%，我还不知道 k-SAT 是什么（以后会查的）

在讨论《捞·关于“最小右部覆盖问题”》回复：

无向图

介于语文太~~好~~，于是重新描述一下：对于一张二分图 $G=(V,E)$，其左部点记为 $A$，右部点记为 $B$，保证有最大匹配。 问如何得到数量最小的 $A$，使得 $\forall u\in B,\exists v\in A,\text{有}(u,v)\in E$。 语文太好哩 https://www.luog…

主要是遇到过很多次这种问题了，但是总感觉捉不住头脑。 形式化地，对于一张二分图，保证有左部点的最大匹配（一定存在一种选边方案使得左部点全部存在相连边选上）。现选择一部分左部点及其边，问使得右部点全部存在相连边选上的左部点最小选择数量。 额，我语文挺 ~~好~~ 的，简而言之，选择最少的左部点，使得右部点全部都存在相连左…

在讨论《如果你觉得这题评红很幽默》回复：

红题才是最难的啊……doge

在讨论《rt 是什么意思》回复：

灌得真多

在讨论《构造紫题玄关求调》回复：

~~跪~~ 谢大佬，已关 @[K_yuxiang_rose](/user/1023192)

在讨论《难受，来问谷民》回复：

@[Hydrogeno](/user/941130) 应该还可以 看你实力吧，毅力、思维，一样都不能少，而且最主要的是看你能否撑住高中的生活

rt，P11245 残雪。 额，看了题解，照着 python 题解翻译的，但是有问题，而且不知道错在哪儿。 听说是两种构造？ ```cpp #include using namespace std; typedef long long ll; int main(){ int q; ll l,r,m,n,a,b,c; s…

在文章《CSP2024游寄 | 大概率可能是AFO祭》发表评论：

默哀

在讨论《问》回复：

大哥您红名，您真的不知道吗？ 别骂。