在文章《基于 Farey 序列的 O(1) 在线模逆元，离散对数，模幂，二次剩余》发表评论：

/bx

[更好的阅读体验](https://www.cnblogs.com/rlc202204/p/19188271) # Day 1 12点出发，到了之后先吃饭，然后大概一点半所有去考场。 路上偶遇 Ethan，遂与其一起去考场。 门口碰到教练，合影是少不了的，然后就进去了。 正想着往前走结果要先去候考室？一进去候考室迅速和…

在讨论《求百度之星各题对应洛谷难度》回复：

T2 可以直接二分答案，然后每次随机激活 x 个陷阱，然后直接 $O(nm)$ 模拟。每次二分随机 $2 \times 10^5$ 次就能过。

# [P11678 [USACO25JAN] Watering the Plants P](https://www.luogu.com.cn/problem/P11678) **题意：** 有 $n$ 个植物和 $n-1$ 个水管，第 $i$ 个水管可以给 $i,i+1$ 两个植物一起提供任意单位的水，每单位水的花费是…

# [P11676 [USACO25JAN] DFS Order P](https://www.luogu.com.cn/problem/P11676) **题意：** 有一个 $n$ 个点的无向图和一个 $n \times n$ 的矩阵 $a$，$a_{i,j} > 0$ 说明这条边当前不在，加入的代价是 $a_{i…

**题意：** 定义一个序列是好的，当且仅当： - 对于任意两个不同的 $i,j$ 满足 $i,j$ 都出现了至少一次，如果 $i #include #include #include #include using namespace std; const int N = 2e5 + 5; int C(int n, i…

[rt](https://www.luogu.com.cn/article/usieepkf).

本题存在单 $\log$ 做法。 我们考虑点分治，选择重心 $x$ 作为根。 假设每条边有一个权值，权值定义为每条边的权值和，我们的做法是依次遍历所有儿子的子树，计算出子树内 $g(d)$ 表示深度为 $d$ 的最大权值和是多少，同时维护前面的 $f(d)$ 表示前面的子树中深度为 $d$ 的最大是多少。 计算答案可以…

[cnblogs 链接](https://www.cnblogs.com/rlc202204/p/18673630) # Day -inf CSP-J 360 被 T4 创飞了，四次 J 组一次没 AK（ CSP-S 考完发现前三题都是人均题，然后 T4 只写了暴力可怜的 12 分。 # Day -inf NOIP 2…

在讨论《NOIP考斜率优化或凸优化的概率？》回复：

斜率优化还是有可能吧 @bsdsdb

在讨论《求卡常，95pts TLE on #6》回复：

去搜个fread快读吧

在讨论《WA 民间70官方60求助》回复：

666

在讨论《WA 民间70官方60求助》回复：

floor和ceil可能会掉精度，你手写一个试一下，比如： ```cpp const double eps = 1e-8; int myfloor(double x) { int ans = (int)x; if (abs(ans + 1 - x) <= eps) return ans + 1; return ans;…

在讨论《APIO/THU/PKU SC 2024 游记集合贴》回复：

[https://www.cnblogs.com/rlc202204/p/18193431](https://www.cnblogs.com/rlc202204/p/18193431)

在讨论《省队选拔 2024 游记集合贴》回复：

[https://www.cnblogs.com/rlc202204/p/18049138](https://www.cnblogs.com/rlc202204/p/18049138)

在讨论《线段树分治求调，码风工整》回复：

你每求一次答案相当于把当前可能的所有的点都枚举一遍，所以这就是暴力。。。。

在讨论《线段树分治求调，码风工整》回复：

假了，你的复杂度是 O(n^2) 的

在讨论《线段树分治求调，码风工整》回复：

emmm这题是不是不用线段树分治？？

在讨论《求DP好题》回复：

打开 codeforces，点击 problemset，在旁边的 filter 中选择难度范围，同时选择标签 DP，然后在符合条件的题目中随机抽即可。

在讨论《有学线段树比较好的博客吗？》回复：

[bamboo123-线段树学习笔记](https://www.luogu.com.cn/blog/bamboo123/xian-duan-shu-xue-xi-bi-ji)

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

洛谷题号是 AT_dp_x。

在讨论《关于 HDU 2433》回复：

大体思路：分开统计以不同的 $i$ 为起点，每条边对自己答案的贡献。 如果处在最短路树上，就不用改动。否则不走这条边做一次最短路，再统计答案。 时间复杂度是 $O(n^2m)$ 的。

[题目链接](https://acm.hdu.edu.cn/showproblem.php?pid=2433) 这道题我的代码一直 WA，和暴力对拍了很久也没过，求大佬指点。 ```cpp #include #include #include #include #include #include using names…

在讨论《How ABC F》回复：

~~把题目看成包含 1 到 M 还有救吗qwq~~

在讨论《How ABC F》回复：

@[devans](/user/199139) 谢谢大佬！已经懂了

rt，求做法。

在讨论《2023 省选游记集合贴》回复：

[https://www.luogu.com.cn/blog/Richard-Claydeman/gdoi2023-you-ji](https://www.luogu.com.cn/blog/Richard-Claydeman/gdoi2023-you-ji)

在讨论《求助语言》回复：

我在洛谷IDE试了一下，好像没问题？

在讨论《求助语言》回复：

@[bamboo123](/user/369181) 不是第一题就好

在讨论《how ABC D》回复：

$p,q$ 中最小的小于 $\sqrt[3]{n}$。可以预处理出 $10^7$ 以内所有素数然后以枚举。