> FROM 2022-03-04 TO 2025-11-29 三年半 OI 生涯结束了，今天打完 $\text{NOIP}2025$ 就正式退役，成为高贵的文化课选手，没有我想象中的悲伤，只是打完之后想躺在床上发呆，奈何文化课作业还没动，只好开始工作了。或许是因为黄黑黑黑太逆天了吧，打了 $100+$ pts 觉得还…

上午讲多项式和生成函数，之前只写过 FFT 和 NTT 的板子，其他都没做过，上午听懂了挺多的，不过到后面就掉线了，然后我就自己网上学了一下。感觉生成函数终于理解了，以前自己学的时候看到一个数列的生成函数 $\sum\limits_{i=0}^na_ix^i$ 就一直不明白 $x^i$ 到底干嘛的，为啥非要写成一个多项…

今天是精品题单。 早上过来把几道简单题都写了 AGC055_b Ad-hoc，昨天晚上回去想了一些，觉得可能是区间之间不会影响，所以说每个区间单独考虑一下。今天来发现任何形如 `XABC` 的串都可以变成 `ABCX` 这样的串，对于 `BCA` 和 `CAB` 也是同理，所以直接把所有这样的串删掉然后判断是不是相等就…

在讨论《TLE*6求条》回复：

@[Laisira](luogu://user/983519) `while(!st.empty())t = st.top()+t,st.pop();` 改成 `while(!st.empty())t += st.top(),st.pop();` 首先我们只关心是否相等而不是顺序，其次这个 `string` 每次加到首…

上午讲字符串，比上次 dx 来讲听得更懂一些，可能是后缀数组什么的之前学过，但是淀粉质和淀粉树啥的之前没学。 然后上午终于把 [P7446 [Ynoi2007] rfplca](https://www.luogu.com.cn/problem/P7446) 给过了，之前我看那一列都过了，就缺我一个空就去写了，改了三四天…

早上来打模拟赛，先三题看了一下。 T2 感觉在 CF 上面看到过，但是不太会写。 T1 看到第一反应拓扑然后标拓扑序。对于操作 2，3 非常容易，预处理以每个点为结尾的最长路记为 $ori_i$ 以及以每个点为开头的最长路 $rev_i$，具体做法就是建立超级源点连接所有入度为 0 的点然后图上 dp。建反图同样操作即…

### Day -20 上了一下午 whk，明天开始脱产，其实我期中考得很差，都没脸见人。 ### Day -19 脱了三周，自己学了一些算法，FFT，AC 自动机，LCT，可持久化数据结构，线段树合并之类的 ### Day -1 信心赛，一题没 A，T4 后缀数组被卡常数了，晚上回去看了一些之前打的模拟赛，想看一些…

在讨论《警示后人：如果你模拟退火TLE70pts》回复：

@[continueOI](luogu://user/882043) qp

在讨论《警示后人：如果你模拟退火TLE70pts》回复：

%%%

在讨论《警示后人 如果 WA 28 on #5 #10 #11》回复：

```c++ if (std::min(std::min(i - 1, j - 1), std::min(r - i + 1, c - j + 1)) < d) { ADD(zip(i, j) + addition, S + 1, inf); } ``` 我以前是这么写的，才发现上面 copy 错了

可能是 `query` 函数写挂了，前面的帖子没有我这种挂法，放一下代码 ```c++ ll query(char ch[], int len) { int nowp = 1; ll ret = 0; for (int i = 1; i 1) nowp = t[nowp].fail; if (!t[nowp].son[…

在贪心的时候入队要先于反悔操作，因为反悔操作可能会把当前的建筑给反悔了 ```c++ for (int i = 1; i bld[i].t2) { sum -= q.top(); q.pop(); } // q.push(bld[i].t1); } ``` 所以写在注释处的是错误的

注意判断能否跳出，并连接超级汇点时的条件 我原本这样写是错的 ```c++ if (i - d r || j - d c) { ADD(zip(i, j) + addition, S + 1, inf); } ``` 应当是以下两种之一或是等价的表达 ```c++ if (i - d r || j - d c) { A…

在讨论《2-SAT 输出解的条件问题》回复：

已经悟了，感谢大佬。本帖终

在 [2-SAT 模板](https://www.luogu.com.cn/problem/P4782) 题中输出解使用 `printf("%d ", (scc[i] > scc[i + n])? 1: 0);` 但是如果改为 ` ` 反而 WA [AC](https://www.luogu.com.cn/record…

更新差分数组要特判越界的情况 ```c++ void update(int id, int l, int r, int L, int R, ll add) { // 特判 1 if (l > r) { return; } ...... } ...... update(1, x, x, 1, n, k); update(…

在讨论《灵异现象，stack 模版报RE》回复：

@[hytallenxu](/user/726098) 好好好，那应该是 POJ 的问题（确信

[POJ 2230](http://poj.org/problem?id=2230) STL 模版存访问点的顺序报 RE，改成手写栈 AC #### RE 代码 ```c++ #include #include #include const int MAXN = 1e5, MAXM = 5e5; int n, m; i…

在讨论《如果你 WA 37pts》回复：

错了，应该是 $10^4$。

spfa 的要加超级源点 `add(0, i, 0);` 所以存边的数组要开两倍的 $N$ 也就是 $5*10^6$. 调了一下午一直都是 WA。。。

在讨论《WA第3和8个点的，注意边界不能走》回复：

您拯救了一位敲了3.36KB代码却没能AK的苦逼

在讨论《第2个点错了，求助》回复：

额C数组忘记删了不过问题不大

在讨论《第2个点错了，求助》回复：

首先你这个cnt似乎没什么用\ 解决方案:\ 把c数组删去，动规转换方程改为:\ f[j]=max(f[j],f[j-1]+a[i]*d[i]); 即可\ 下面附上完整代码： ```cpp # include # include # include using namespace std; int m,n,maxx=0…