在文章《【动态规划】树形DP入门》发表评论：

巡逻是好题啊！

如果本题将值域开到 $10^{18}$ 那有没有一种做法可以过？ 因为这样你就无法用线性筛，有没有一种做法（除二进制 GCD）可以过在这种数据范围下的题。

rt，我读完 后，不明白这个科技到底是怎么预处理的。 前面说整数 $n$ 可以分解为 $b_1b_3b_3\dots b_k(1 \le b_i \le n^{\frac{1}{m}}$ $or$ $b_i \in Prime$)。 但后面又说查询要分解为 $m$ 个整数相乘。

我们可见 中写了值域预处理的推广写法（不知道最终怎么写），但是并没有找到使用这个方法的。 求问：如何写出像这种推广形式的代码

在讨论《真正常数较小的O(1)在线逆元在哪里？》回复：

$O(p^{\frac{2}{3}})$ 预处理，$O(1)$查询

在讨论《真正常数较小的O(1)在线逆元在哪里？》回复：

@[Grammar_hbw](luogu://user/856004)@[_Kagamine_Rin_](luogu://user/260985) 评测机波动卡过了

在讨论《真正常数较小的O(1)在线逆元在哪里？》回复：

@[Grammar_hbw](luogu://user/856004) 那还是太好了

在讨论《真正常数较小的O(1)在线逆元在哪里？》回复：

@[Grammar_hbw](luogu://user/856004) 应该是真 O(1) 常数会非常大，伪 O(1) 在一些时候也会被卡

在讨论《真正常数较小的O(1)在线逆元在哪里？》回复：

@[Grammar_hbw](luogu://user/856004)@[_Kagamine_Rin_](luogu://user/260985) thk，已关

今天想学习些科技，学完之后发现常数大的过不了这个，所以真正常数小的怎么写？

在文章《论如何在机房靠一桶方方面生存一天》发表评论：

善哉，此为何物？

在讨论《警示后人：如果你觉得你tarjan没错》回复：

@[Little_Cake_qwq](luogu://user/1529169) \bx\bx\bx

在讨论《警示后人：如果你觉得你tarjan没错》回复：

@[Little_Cake_qwq](luogu://user/1529169) tql%%%%

在讨论《关于USACO》回复：

@[songhy_QWQ](luogu://user/1098931) 这玩意不是修改密码吗，怎么可能是收到密码

在讨论《关于GESP8级歪解》回复：

@[WangMouHongKe](luogu://user/1277129) T2随机化+贪心水过

在讨论《CCF 还是太善良了一点。》回复：

@[Nostopathy](luogu://user/1286053) T2可以贪心加随机化卡时

在文章《该变量不能为空》发表评论：

好强

在文章《P14364 [CSP-S 2025] 员工招聘 / employ》发表评论：

我懂了，c > j+1 的人在最后可以统一计算，谢谢

在文章《P14364 [CSP-S 2025] 员工招聘 / employ》发表评论：

我有个疑问，为什么 s_i=0 且 c > j+1 时不需要方案数呢

## Long long ago 考初赛了，hyc 坐我前边，居然刚考一个小时就做完了（还开始睡觉）。 还好初赛过了 ## Day 0 不知道在干什么，复习 S 组知识。 ## Day 1 上午 在看 S 组可能会考的，看了线段覆盖（衍生：活动选择）、**反悔贪心**等贪心算法（实际只看了前面两种）还有一些杂七杂八的知…

在讨论《坐标SC》回复：

@[Bluish_Light](luogu://user/1030776) 666，我 S=78.5

## 思路 我们考虑用 DFS 去判断他的可行性。 怎么去 DFS 呢，我们要找一个合适的顺序去把数的二进制位依次设为 $1$，所以我们可以在每次 DFS 时储存下现在用了的二进制位，然后再去设新的位。 但是这样的时间复杂度还是会有点高，我们还要剪枝，这就简单了，已经 DFS 过的数就不用再 DFS 一遍，所以我们用一…

## 思路 我们目前已知 $p_i=\gcd(a_1,a_2,a_3,\dots,a_i)$ 和 $s_i=\gcd(a_i,a_{i+1},a_{i+2},\dots,a_n)$。 我们可以发现 $p_i \mid a_i$ 与 $s_i\mid a_i$。 反过来就是 $a_i$ 为 $p_i$ 和 $s_i$ 的…

在讨论《错了hack,求助》回复：

@[New_Void](luogu://user/1048576) 要开 __int128

在讨论《金钟敲烂，虽然没人像我一样傻*》回复：

@[qclz_sunny](luogu://user/1126723) 支持，MLE了

## 思路分析 这道题让我们求 $\mathrm{MEX}$ 的不同取值数量，于是我们可以想到去求每个数对 $\mathrm{MEX}$ 的贡献（这里是赛时最后才想出来的，赛后才写出代码）。 让我们去观察样例吧，说不定可以给我们一些启发： 先看用例 $1$： `1 0 0 1 2` 我们先看这个输入的 $\mathrm…

# 简介 牛顿迭代法可用来解非线性方程 $f(x)=0$ 的**所有**根（包括复数解）。 # 公式 我们目前已知 $f(x)$ 在 $x_n$ 处的一阶泰勒展开： $$f(x)\approx f(x_n)+f^{'}(x_n)(x-x_n)$$ 然后再解一下 $x$： $$ \begin{aligned} f(x)…

在讨论《比三分更优》回复：

我想到了用牛顿迭代法去求，但是牛顿迭代只能求一个函数的极值，理论上来说用牛顿迭代法可能更快。

## 思路分析 多项式竖式除法的板子，当你第 $i$ 位被减完以后，第 $i-k$ 位也会减相同的数量，从高到低枚举即可。 ## 代码解析 ```cpp #include #define sjh0626s return #define code 0 #define ll long long #define PII pa…

## 思路分析 这就是牛顿迭代法变成求复数解，和 [UVA10428](https://www.luogu.com.cn/problem/UVA10428) 差不多，就是依此求出所有解然后判断就行了。 问题来了，我们怎么求出所有根呢？ 这下我们就需要用到初、高中**可能**都要用的东西了：多项式除法。 我们设多项式为…