在讨论《我的 O(qn^2) 做法能拿多少》回复：

@[FallingFYC_](luogu://user/923403) 我觉得小常数 8e8 很难跑 B 性质，但是 A 性质应该能跑过去

虽然遇见了 sale 场，但是毕竟得有始有终。 找时间写完吧。 2021.10.?? ~ 2025.11.29

在讨论《!noip@Nov29,2025:dream》回复：

翻译：并非 noip，2025.11.29 做梦来的

在讨论《noip求问》回复：

@[creeper486](luogu://user/1127511) 去年T2 和今年 T4 的计数考察的不是一个东西吧

### Day -7 距离 NOIP 还有一周。 希望这次能够得偿所愿。 还有 lyt、lzh，你们都要加油！ ### Day -1 出发！中山市中山纪念中学。 NOIP 2025 rp++！

在讨论《如果将询问改为初始时可以在任意点》回复：

咋 dsu

在文章《P14507 缺零分治 题解》发表评论：

实现精细点可以不用开 map，x 只有 10^5 是有用的

且第三个大样例一堆没过。 ```cpp #include using namespace std; #define N 10005 #define M 1005 #define int long long int n,m,i,j,ans,t,c,a[M],b[M],f[N =-n;j--) f[j+n]=min(f[j…

在讨论《求本题状压做法》回复：

@[時空](luogu://user/1268478) 设 $f_{i,S}$ 为当前跑了 $i$ 个人，已经安排好的集合为 $S$ 的方案数。 ```cpp #include using namespace std; #define N 505 #define int long long const int mod…

在讨论《这个 CSP-S T3 假算大概可以得到多少分》回复：

主要是这题 map 估计常数大到飞起来了，我赛时觉得可能跑不过 $O(nq)$......

在讨论《这个 CSP-S T3 假算大概可以得到多少分》回复：

这个暴力不是 $O(nq)$ 的吗？ 理论上随机数据跑得很快，但是很容易构造全部询问都相等的情况会卡到上界

无法理解去年 NOIP 后居然没有退役。 14:30-18:30. 开场读了一遍题。全部想假，T1 以为全部丢进去贪心，T2 以为是以前做过的类似题要超级源点，T3 简单搓了一个不知道怎么处理的充要条件，T4 排列计数 dp 一眼做不出来。 先做 T1，发现过不了样例，发现贪心假了。后面不知道什么时候想到反悔贪心，此时…

在讨论《没判长度不等》回复：

@[normalpcer](luogu://user/745184) 大样例里不是一堆不等的吗

在讨论《CCF 搞什么 78》回复：

去年题很唐吗

在讨论《如果这个题不要求b数组深度非降能不能做？》回复：

不行吧，解法都依赖性质的

在讨论《HOW ABC F》回复：

@[KobeBeanBryantCox](luogu://user/865625) 对的

在讨论《GD-CSP》回复：

小图灵有答案错的吧

*2300 的 组合计数。 两个条件： 1. $1 \le a_1 \le b_1 < a_2 \le b_2 \ ...\ < a_k \le b_k \le n$。 2. $b_i-a_i$ 互不相同。 肯定要预处理所有 $(n,k)$ 组合的答案，因为 $t$ 很大，但 $n,k$ 较小。 先尝试求出有解的充要条…

在文章《题解：P5490 【模板】扫描线 & 矩形面积并》发表评论：

不会存在叶子节点向下访问的情况吧

在讨论《ABC G 这样做有道理吗》回复：

@[I_Love_DS](luogu://user/1118614) 从另一做法来看枚举的值域范围是对的，但单看这个式子我觉得只枚举到 $10^7$ 并不是那么显然。

在讨论《求估计F&G颜色》回复：

G 过这么多显然有一堆是开挂的吧

在讨论《HOW G》回复：

@[_Weslie_](luogu://user/511959) 是

在讨论《HOW G》回复：

$m^2=n^2+n+x$ $(2m)^2=4n^2+4n+4x$ $(2m)^2=(2n+1)^2+(4x-1)$ $(2m)^2-(2n+1)^2=4x-1$ 后面枚举一下 $4x-1$ 的因子做完了。

比较容易使人思维弄混的一个题。 贪心策略肯定对于任意一个点，只要能往上跑就往上跑，也就是尽量让每一条边都满流。这样直接模拟的话是 $O(n^2qt)$ 或者 $O(nqt)$。 但复杂度肯定不可能带 $t$，考虑怎么先把 $t$ 去掉。可以设计一个简单的树形 dp：设 $f_{u}$ 表示 $t$ 秒内经过点 $u$…

显然做法是计数 dp。 把 ```O``` 视作障碍，设 ```O``` 的坐标为 $(x,y)$，若 $(x-1,y),(x-2,y)$ 均无障碍且没有出界则可以放置一个可滑动的多米诺，其他方向亦然。然后我们枚举哪些位置放这样的多米诺，等价于令这两个位置为障碍然后 dp 求答案即可。 但这样会算重，但只有四个方向，所…

在讨论《谁能教一下这题？》回复：

或者用面积法可以算上面的概率，也就是直线 $y=-x+0.5$ 与坐标轴围成的三角形面积。

在讨论《谁能教一下这题？》回复：

好像不能说取到每种概率的概率均为 $0.5$，反正就是先要保证 $x \in (0,1.5)$ 然后讨论才是有意义的。

在讨论《谁能教一下这题？》回复：

@[Water__Problem](luogu://user/549623) 可能是我表述有点问题。两个断点我们设为 $x,y$。 然后显然一个必要条件是 $x \in (0,1.5),y \in (1,5,3)$，或者反过来。先讨论情况 1。 显然必须满足 $y-x \le 1.5$，也就是说 $y$ 的实际范围是…

在讨论《谁能教一下这题？》回复：

三段相当于两个断点，其中一个断点必须 1.5，所以是 0.5*0.5

在讨论《求时间复杂度分析》回复：

@[huangluyi2008](luogu://user/733553) 就是你的代码里有把 $s_{v,1}$ 的元素塞到 $s_{x,0}$ 里，但 $s_{v,1}$ 的大小对不对我不知道。