在讨论《NOIP 2023 游记集合贴【更新至24 页】》回复：

[NOIP2023 游记 & OI生涯结束祭 | Last Moment.](https://www.fireale.xyz/20231118/NOIP2023/)

在讨论《NOIP》回复：

加油捏

数组开小了 注意是双向边 > 对于 $100\%$ 的数据：$1\le N\le 5000$，$1\le M\le 2\times 10^5$，$1\le Z_i \le 10^4$。

在讨论《NOIP考过乘法逆元吗》回复：

@[AZN_0975](/user/476985) @[KraHere](/user/1126476) 谢谢dalao们的建议orz

在讨论《NOIP考过乘法逆元吗》回复：

@[KraHere](/user/1126476) @[AZN_0975](/user/476985) 好的谢谢 时间不够了学哪个好点qwq （感觉快速幂还挺好写的不过限制是质数qwq）

顺便问一下NOIP有没有可能考乘法逆元 还没写过逆元，担心会考qwq

在讨论《对N^2算法TLE的提醒》回复：

谢谢！这里卡了很久qwq

> 不开 $long\ long$ 见祖宗！

在讨论《如果你使用map且错误代码3221225620》回复：

摘自[cppreference](https://zh.cppreference.com/w/cpp/string/byte/memset): > void* memset( void* dest, int ch, std::size_t count ); > > 将值 static_cast (ch) 复制到 des…

蒟蒻初学模拟退火，本来以为降温系数越小越好，最后的温度越小越好，结果设的最小温度 $10^{-6}$ 才[只过一个点](https://www.luogu.com.cn/record/133900421)，设的最小温度 $10^{-3}$ 就能[AC](https://www.luogu.com.cn/record/1…

这道题不是纯粹的模版，注意审题： --- - 若 $w \geq 0$，则表示存在一条从 $u$ 至 $v$ 边权为 $w$ 的边，**还存在一条从 $v$ 至 $u$ 边权为 $w$ 的边。** - 若 $w < 0$，则只表示存在一条从 $u$ 至 $v$ 边权为 $w$ 的边。 --- 并且注意最后的提示： --…

在讨论《这题不用筛质数的吗！？》回复：

乐

在讨论《寻找CSP-J T1加强版》回复：

@[N2MENT](/user/401583) 谢谢，我去看看

在讨论《寻找CSP-J T1加强版》回复：

@[mxzhang](/user/768195) 或许有再加强的空间？

在讨论《寻找CSP-J T1加强版》回复：

@[Mikefeng](/user/406832) 第一行输出总所用天数，接下来几行依次输出所询问的苹果第几天被拿走（每一个都输出可能时间不够？）

上课想了想，感觉这道题可以改个加强版，改成：每隔 $m$ 个苹果拿走 $1$ 个苹果，同时询问每一个苹果哪一天被取走，并且保持 $10^9$ 的数据范围？ 对于原解的时间复杂度 $\Theta(log_{\frac{3}{2}}n)$ ,在这里应该就变成 $\Theta(log_{\frac{m+1}{m}}n)$ ,…

上课想了想，感觉这道题可以改个加强版，改成：每隔 $m$ 个苹果拿走 $1$ 个苹果，同时询问每一个苹果哪一天被取走，并且保持 $10^9$ 的数据范围？ 对于原解的时间复杂度 $\Theta(log_{\frac{3}{2}}n)$ ,在这里应该就变成 $\Theta(log_{\frac{m+1}{m}}n)$ ,…

在讨论《CSP 复赛相关信息汇总帖》回复：

qp rp+=INF!!!!!

## 最大值 INF 要开到 long long 大小。 改之前：`#define INF 0x3f3f3f3f` [40 pts](https://www.luogu.com.cn/record/130396953) 改之后：`#define INF 0x3f3f3f3f3f3f3f3f` [Accepted 100…

在讨论《线段树85pts》回复：

dalao 求你用 ST 表

**检查一下快速幂** ~~但应该只有我这种蒟蒻把快速幂写错了~~ ```cpp //#pragma GCC optimize(3) #include #include #include #include //#include #include #include #include //#include #define…

把输入地图的 `getchar()` 改用 `scanf` 或者 `cin` 即可 AC

在讨论《关于 SPFA》回复：

@[_ChiFAN_](/user/520748) 确实是

在讨论《关于 SPFA》回复：

@[_ChiFAN_](/user/520748) noip是没卡过的吧 ~~，当然不好说以后会不会卡~~

在讨论《关于 SPFA》回复：

~~相信CCF的随机数据~~

在讨论《《UKE》》回复：

AT的rmj好像炸挺久了

请注意本题与书中题目不同，本题要求求出`子序列`而书中是`子串的长度`。并且其中`子序列`不一定连续而`子串`必须连续。 两者解法详见[本题题解](https://www.luogu.com.cn/problem/solution/CF335B)

本题不能使用种类并查集/反集 具体说明见[这篇](https://www.luogu.com.cn/discuss/507069)

在讨论《样例解释图》回复：

@[小粉兔](/user/10703) @[xht](/user/100544)

在讨论《样例解释图》回复：

修改第二张图比例