$F(x)G(x)\equiv 1 \pmod {x^n}$ 如果直接用牛顿迭代的话 $$F(x) \equiv F_0(x)-\frac{F_0(x)G(x)-1}{G(x)} \pmod {x^n}$$ 分数上下乘 $F_0(x)$，如果分母上 $F_0(x)G(x)$ 变成1，就是推导公式了，可 $F_0(x)G…

（暂无内容）

理论复杂度 O(nq log n) 实战一言难尽

在讨论《关于全局变量与局部变量》回复：

@[kenaiyun](/user/1132431) 当然在本地申请大的局部变量要开大栈内存，自行百度

在讨论《关于全局变量与局部变量》回复：

@[kenaiyun](/user/1132431) 没有初始化数组，值不确定罢了，洛谷，noi类竞赛给栈（就是局部变量）的内存算进总内存的

rt，斜率用整数都能过

在讨论《谷里有没有换根DP的基础题》回复：

洛谷个人题单树形dp里一找一大把

没有讨论f[i][j]可以由f[i-1][j]转移过来

在讨论《求助大佬：洛谷怎么改中文名【违规紫衫】》回复：

被禁了吧

在讨论《求助为什么改了一行就过了》回复：

除法是向0取整，例如(-1+0)/2 = -1/2=0 你的二分有负数，就有可能无限递归

在讨论《关于洛谷评测系统》回复：

@[Celestial_Intertwine](/user/398190) 我一直这么写，没出错过（）

在讨论《关于vjudge》回复：

@[The_Shadow_Dragon](/user/848964) 要登陆luogu然后在浏览器设置里面复制cookie

在讨论《关于洛谷评测系统》回复：

内层定义变量会把外层覆盖掉的

rt，上次csps有的，但在自己的noiLinux上一会有一会没有

在讨论《关于noip》回复：

@[Cx114514](/user/661641) ？在哪里

在讨论《求推荐信竞书》回复：

《算法竞赛》

在讨论《求JS代码》回复：

@[CultReborn](/user/672866) qq3403649482

（暂无内容）

rt

在讨论《站外题求助（map）》回复：

n太大了吧，map用[]访问，也会增加内存的

在讨论《关于dfs》回复：

可达性不需要回溯，因为一个格子只有能或不能到达两种状态

在讨论《关于二分》回复：

```cpp while (l > 1; if (check(mid)) { ans = mid; l = mid + 1 // r = mid - 1; } else r = mid - 1; // l = mid + 1 } } ``` 建议打印 l，r，mid 来调试

在讨论《关于顿悟》回复：

多做题，我现在顿悟了要多吃一碗饭。

讨论区的hack都过了 ```cpp #include using namespace std; const int N = 4e5 + 5; const int inf = 0x3f3f3f3f; int n; int cnt; vector g[N]; vector h[N]; int low[N]; int df…

在讨论《和题解对拍每次都差0.1》回复：

懒惰标记没开4倍空间！大家一定要记得线段树有关数组开4倍空间！ 此帖终结

在讨论《和题解对拍每次都差0.1》回复：

@[Asta_Tab_](/user/764773) 大多是对的，~~差的还有加有减~~

```cpp #include #define int unsigned long long #define double long double #define ls(x) ((x) > 1; build(l, mid, ls(p)); build(mid + 1, r, rs(p)); pushup(p); } v…

在讨论《对于任意无向图有没有不重复最长路》回复：

边权取负，SPFA跑一遍最短路，有负环当然就不行

在讨论《求问vector常数》回复：

stl开O2都会很快

一、行末不能有空格，这个是最坑的 二、保留一位小数输出 推荐一个debug的好网站 [https://www.udebug.com/](https://www.udebug.com/) 上面有大佬的大样例hack，还可以比对输出