如果你 WA 在第一个测试点，而后面的测试点却通过了，请检查你的代码当中有没有判断当前的 x 是否大于等于斐波纳契数列当前被比较的项。 错误示范： ``` Haskell findPairsFor :: Int -> IO () findPairsFor x = testPairsAtIndex x 3 where t…

在讨论《数据和题解有误》回复：

答案是 $491944404009411144009$.

在讨论《数据和题解有误》回复：

@[shinzanmono](/user/610557)

在讨论《数据和题解有误》回复：

答案还在跑，Haskell 跑得有点慢，下课回来再发。

本题 E 题首先要求了完美平方数本身是一个完全平方数，而题解和数据的答案都是 $1499441040$， 注意到该答案最后两位为 $40$，因此该数字不可能为一个完全平方数，自然也不可能是一个完美平方数。 因此，本题的所有题解都没有正确求解 E 题，而本题的数据也是错误的。下面贴一份 Haskell 代码，可以求出前…

在讨论《这个题 Wa 15了，大家有什么头绪吗？》回复：

就是 `it -> second + 1` 是 `mod` 的倍数

在讨论《这个题 Wa 15了，大家有什么头绪吗？》回复：

有没有可能是 `powmod(it -> second + 1, mod - 2)` 是 0，也就是说 `it -> second+1 ` 没有乘法逆元

在讨论《本题是否卡莫队》回复：

你要是这么卡常我可反对了 祝福你今后不会遇到像你这样卡人的人把你卡了

在讨论《本题是否卡莫队》回复：

N,Q 1E6，时限 2s 很可卡的吧

退役之后稍微学了些 Haskell，感觉函数式编程写这种数学题应该没有大问题，但是两版代码一个 WA 30pts 一个 TLE 30pts，前者用了 `Int`（只有 64 位，会爆），后者用了 `Integer`（高精，会 T）。然后我搜了搜，好像 Haskell 还没有类似 C++ 的那种 `long double…

在讨论《81pts WA#2 #11 求调》回复：

只需把 `if(l==0)std::cout<<trie.query(root[0],root[r],arr[n]^x)<<"\n";` 改成 `if(l==0)std::cout<<trie.query(0,root[r],arr[n]^x)<<"\n";` 即可

在讨论《81pts WA#2 #11 求调》回复：

在 hack 数据中序列只有一个 2，答案应该是 2，你输出了 0

在讨论《81pts WA#2 #11 求调》回复：

Hack input: ``` 1 1 2 Q 1 1 0 ``` Hack output: ``` 0 ``` Hack answer: ``` 2 ```

在讨论《如何使用栈实现SPFA》回复：

可以用双栈模拟队列，然后就和普通 SPFA 一样了

在讨论《NOI 2022 游记集合贴》回复：

[NOI 2022 游记 - NM OIer 一生唯一一次 NOI 的记录](https://ssc.blog.luogu.org/noi-2022-you-ji-nm-oier-yi-sheng-wei-yi-yi-ci-noi-di-ji-lu)

在讨论《20pts的问题汇总》回复：

我也挂在叶子节点越界上了……大坑，如果不特判叶子节点的话还要开 8*2=16 倍空间

在讨论《征集 NOI 头像徽章交换》回复：

摸摸雪风，我想和您换徽章！我的徽章上印了一艘帆船（就是我的洛谷头像），看来很有缘分呢！ 祝您 NOI RP++！

在讨论《【Sept】NOI2022 笔试模拟 答疑帖 & 总结帖 & 祝福帖》回复：

我拿 PDF24 在线工具解密成功了

在讨论《【Sept】NOI2022 笔试模拟 答疑帖 & 总结帖 & 祝福帖》回复：

所以笔试题为什么要有密码

在讨论《【Sept】NOI2022 笔试模拟 答疑帖 & 总结帖 & 祝福帖》回复：

密码寄了

在讨论《怎么锻炼观察题目性质的能力 & 出好题》回复：

铜球第一问回答

在讨论《求助一种不用数据结构的CDQ分治写法》回复：

@[ppip](/user/374433) 第一篇题解不是用了树状数组吗，我这个连树状数组都没用

在讨论《求助一种不用数据结构的CDQ分治写法》回复：

@[ppip](/user/374433) 和其他 CDQ 分治一样，做 k 维偏序复杂度 $O(nlog^{k-1}n)$

在讨论《求助一种不用数据结构的CDQ分治写法》回复：

我明白了，这样 CDQ 只能找到 $i\lt j\land v_i\gt v_j\land t_i \gt t_i$ 的逆序对，$i\gt j\land v_i\lt v_j\land t_i \gt t_i$ 的逆序对没有统计进去，是思路的问题。只要额外跑一遍 CDQ 就过了。新代码如下： ``` cpp #incl…

在讨论《求助一种不用数据结构的CDQ分治写法》回复：

代码放二楼： ``` cpp #include #include #include #include using ll=long long; const int sz=1e5+19; const int inf=std::numeric_limits ::max(); int n,m,pos[sz],pdel[sz];…

按理说，CDQ 分治是可以互相嵌套的，同学和我各写了一个嵌套的 CDQ 分治，但是样例都过不了（陌上花开可过），简单翻了翻题解发现没有不用数据结构维护的 CDQ 分治做法。 我是这么写的，把删数改成加数，每个元素有三个属性 `x,y,z` 分别对应的是下标的相反数、数字、加入的时间。这样跑三维偏序再按时间给答案数组做一…

在讨论《想问一下神犇constexpr能否用来优化时间度》回复：

@[AlgorithmerSnow](/user/419487) const 或 constexpr 一个模数其实区别不大，都有优化的

在讨论《爆杀所有 SPFA 题解》回复：

啊我跑的是最长路，应该是判断正环

在讨论《爆杀所有 SPFA 题解》回复：

@[fjy666](/user/366338) 01BFS 复杂度为什么是对的啊，判断负环不会 TLE 吗？我写的 01BFS 会 TLE 最后三组 hack 数据，不会在跑 01BFS 之前还得 Tarjan 吧？[01BFS 提交记录](https://www.luogu.com.cn/record/8154535…

在讨论《致歉》回复：

这次月赛感觉可比今年年初的好多了，虽然我打的月赛不怎么多评价也不一定准确