我曾在某处见过算法娘化和windows娘化 啥时候有ubuntu娘化，十分甚至九分期待

全部都结束了，但是我挺难接受的...

在讨论《萌新求助区间和点匹配的贪心》回复：

@[zhengdongwen](/user/706523) 好耶，是感性理解

在讨论《萌新求助区间和点匹配的贪心》回复：

@[_came11ia_](/user/246019) 谢谢，我感觉您这个比较靠谱

问题就是，给定若干个区间和若干个点，如果点在区间内就连一条边，求这个二分图的最大匹配。 结论是按 $r$ 排序遍历区间，取区间内最左边的未匹配的点（如果有）。 如何在考场上自己想出来这种结论啊？（证明我会大力讨论）

参考 [yhx的博客](https://yhx-12243.github.io/OI-transit/records/lydsy4042%3Blg4757%3Bgym100543A.html) 有 $T$ 组数据，给定一颗 $n$ 个点的树与 $m$ 条路径，要选择尽量多的路径，使得它们两两 **没有公共边**。树满足…

在讨论《最后一个点TLE不一定是常数大，也可能是写挂了》回复：

您可以参考评论区，试试看 ```809183111090275843``` 这个质数能不能判正确

我是快速幂写挂了（拿 ```long long``` 做的快速幂，没开 ```__int128```）导致的TLE，评论区里也有人是快速乘写挂导致的 这样会TLE的原因是，写挂之后，MillerRabin 可能把质数判定为非质数，然后你对着一个质数硬上PollardRho，那无论循环多少次也拆不出因数来（如果你是 wh…

在讨论《点分树T掉#10的办法》回复：

我一开始sb的觉得一个总比两个快吧，但忽略了multiset大上天的常熟

如果您和我一样一开始用的 multiset，请改成 priority_queue（两个） 如果您是用priority_queue还TLE了，那您得自己卡常了qaq

如题，注意一下

（萌新弱弱疑问） 指 wzporz 同学的 [这篇题解](https://www.luogu.com.cn/blog/Emoairx/boi2004-sequence-ti-xie) 如果输入以下数据： ``` 5 2 5 6 8 1 ``` 会输出 ``` 0 2 5 6 8 15 ``` 我在windows下，用W…

在讨论《萌新求助，有没有和本题思想类似的题目》回复：

agc13E，其中一步和本题类似

在讨论《90分的一种新的错误原因》回复：

可爱 luz！

如题 我一如既往的在写bug，准备build，按ctrl+shift+b没反应，直接按“build with...”那个键也没反应，是啥情况qaq 是不是我代码写太丑，sublime都看不下去了qaq

在讨论《求助，小样例都是对的，萌新刚学线段树，不知道哪错了》回复：

有一个明显的问题是，您处理加法和乘法的过程不能独立的做，因为加法和乘法之间有影响：乘一个数，加法的标记也应该被乘 这边建议您写一个pushdown，同时处理两种操作的tag。

在讨论《求助，小样例都是对的，萌新刚学线段树，不知道哪错了》回复：

您可以自己写一个暴力和一个造数据的程序，造一些小的数据，看您的程序和暴力是否一样（即，对拍） 如果WA了，可以试试输出中间的变量来调试，比如，观察和是否求的正确，以及lazytag是否正确的下传了 关于您代码具体有啥问题，我并不能看出来，很抱歉qaq

感觉我写LCT一旦写出了bug就不知所措了，我今天就是对拍拍出来有问题，但是不知道咋调 按照以往方法输出中间变量，随便输出点啥都有很多东西，有啥除了眼睛瞪，重构，暴力输出一大堆中间变量之外，比较好的调试技巧么 输出的中间变量比较少也行的qwq

在讨论《萌新求助，这题值域1e9咋做》回复：

或者说，能不能做

rt

rt，感觉本题只有3个数据，太少了，可能会有很多偶然性 希望多来点数据吧，最好能搞的强一点 ~~很容易就过去了，体会不到分块题卡常的乐趣~~

rt，啥时候 `vector[]` 存图才能站起来qaq 我原本用的 `vector[]`，后来改成链式前向星才能过去

1. 请不要忘记异或一下lastans，否则会RE。（~~这种sb错误应该只有我犯~~） 1. 如果您的BIT是用vector存的, 且修改/查询的函数里面以vector作为参数, 那您可能需要在参数里面加一个 `&`，相当于传地址进去（都要加，尽管不修改）。如果不加，会把整个 vector 给 $O(n)$ 的复制一…

（跟以前的一个帖子中的错误原因不太一样） 就是有一个 $dp[i][j]=f_1[i][j]+f_2[i][j]-dp[i][j]$ 的地方，如果您像我一样用的int，还有一个+mod，这样算完再膜mod，那么你会获得90分的好成绩。原因是f1+f2+mod会爆int。 ~~为什么能对9个点是因为这样的爆int还挺少见…

一种原因可能是在求每个位置匹配长度的时候，您直接跳了fail，而忽略了每个节点里面包含的每个串。换句话说，可能把串稍微放短一点就可能卡进区间 $[l,r]$ 中，而您直接认为这个节点的 **所有** 串都不能匹配了。 正确的做法是维护一个`len`，失配就`--len`而不是直接跳`fail`，发现 `len=len[…

rt。 （我去看了原题面发现的）

试一下插入在整个串最后面（即pos=串长） > 以下是我的问题： > > 我是先开了个点 `newpoint=++tot`，然后后面再特判 `if (pos==tot)`，这样就会出问题：因为 tot 已经先被修改了。

rt 我把插入操作注释掉，发现AC的是这三个点，而非题目中说的3,4,5

在讨论《警 醒 后 人》回复：

谢谢妹妹(/≧▽≦/) /se /se /se

在讨论《关于生日》回复：

我和南京大屠杀是一天 o(╥﹏╥)o