无法显示？

如果你多筛了点质数（比如说筛到了第21个），而数组又是顶着开的，那么你在处理每个数的时候千万不要去看所有质数，不然状态会爆空间RE ```cpp int getnum(int x) { int res = 0; for(int i = 1; i <= 20; ++i)//如果你数组顶着开，还多筛了质数，这里千万不要写成…

在讨论《如何快速提升暴力搜索能力》回复：

谢谢各位大佬%%%

在讨论《如何快速提升暴力搜索能力》回复：

@[yyrwlj](/user/965685) 啊这

如题，感觉码力太不行了，每次想打暴力搜索都不敢写。

在讨论《关于JX的省一分数线》回复：

人数是对的，但是分数线错了？

在讨论《关于spfa它死了，它又复活了》回复：

复活了！ 细说随机建图，随机遍历

我拿 ARC111B 做了一下 Dinic 运行速度的测试（尽管这题正解不是网络流）。建图是二分图。 下面两份代码几乎一致，不同的地方打了注释。一个可以 AC，一个 TLE 了 15 个点。 AC 代码： ```cpp #pragma GCC target("avx") #pragma GCC optimize(3)…

在讨论《此题有无非最短路的做法？？？》回复：

猜你想找： [转圈技巧](https://www.cnblogs.com/alex-wei/p/17531487.html)

在讨论《求助一个函数最大值》回复：

@[icyM3tra](/user/38785) %%%%%谢谢大佬

在讨论《求助一个函数最大值》回复：

@[icyM3tra](/user/38785) 啊？这不是辗转一次就回去了吗，麻烦大佬详细解释一下

$f(x)=px+q\lfloor\frac{n-ax}{b}\rfloor$ $x,p,q,a,b,n\in \mathbb{N} $ $x\le \frac{n}{a}$，$0\le p,q,a,b,n\le 10^9$。 求 $\max f(x)$ 有没有 根号及以下的做法？

在讨论《求助一个函数最值》回复：

@[irris](/user/419487) 大佬好，请问怎么移进去？后面有个 $q$ 。 

在讨论《求助一个函数最值》回复：

补充：$0\le x \le \frac{n}{a}$

在讨论《求助一个函数最值》回复：

根号及以下

$px+q\lfloor\frac{n-ax}{b}\rfloor$，只有 $x$ 是变量。 $0\le p,q,n,a,b,x \le 10^9$ 有没有根号以下复杂度的解法

在讨论《关于二元函数的递推》回复：

首先可以把常数项干掉。构造 $G(n,m)=a^{p_1n+q_1m}\;b^{p_2n+q_2m}\;f(n,m)$ ，待定系数解出 $p_1,p_2,q_1,q_2$ 。 然后把两个数打包成一个向量，再用一次构造。 $$ \begin{aligned} G(\vec{\mathbf{v}}) &= G(\vec{\…

在讨论《关于二元函数的递推》回复：

构造 $G(n,m)=a^{p_1n+q_1m}b^{p_2n+q_2m}f(n,m)$，其中 $p_1,q_1,p_2,q_2$ 可以待定系数求解。 为了方便，把两个数字打包成向量 $$ \begin{aligned} G(\vec{\mathbf{v}}) &= G(\vec{\mathbf{v}}-\begin{…

在讨论《CSP-S T2 能否 回文串+dp？》回复：

@[reveal](/user/523491) %%% $n|\Sigma|$ 是啥？能否细说暴力跳可消除串

在讨论《CSP-S T2 能否 回文串+dp？》回复：

纠正：$dp(i)$ 表示在 $i$ 处结尾的可消除串的数量。

考场上的想法是这样的：可消除的字符串应该都是 **偶回文串** 及 **偶回文串的拼接**。 再设计 $dp(i)$ 表示以 $i$ 结尾的可消除串。 不过转移的时候不知道是转移的**去重**写假了还是写挂了，反正过不了大样例。 所以这题是否有 回文串+dp 的正确解法？如果有，思路是什么样的？

在讨论《如何证明绝对众数的数量级》回复：

@[Demeanor_Roy](/user/297806) %%%%%谢谢大佬

在讨论《如何证明绝对众数的数量级》回复：

@[atarashiTLE](/user/299922) 不太理解，是新众数要对冲掉前面众数的票吗？但前面的票不一定达到 $O(n)$ 啊

确定一组区间的左端点，从左端点开始到右连续n个右端点，如何证明这些区间**不同** 的绝对众数为 $log(n)$ 级别 感性不难理解：变换众数，平均下来每次长度大概要加倍，但是如何严格证明？

在讨论《求助组合数取模》回复：

@[diqiuyi](/user/324666) 你打算怎么处理3没有逆元这件事

[捞](https://www.luogu.com.cn/discuss/706681?page=1&sort=)

在讨论《如何分析这个的时间复杂度》回复：

CF 评论区有人卡到了 $O(n\sqrt n)$ ，但是否会更高也没有证明

如题，[这题](https://www.luogu.com.cn/problem/CF1452G)的第一篇题解使用bfs加剪枝，据说均摊是 $O(n\log n)$ 的，但是没有证。CF没有这样的官方做法，讨论区说这个做法是 $O(n\log^2 n)$ 的，也没有证明。 我尝试证明只证到了每次距离减少，但这样还是只能…

在讨论《如何快速求(x+a)^n的前s项系数和》回复：

@[5k_sync_closer](/user/388651) 确实，没看清

在讨论《如何快速求(x+a)^n的前s项系数和》回复：

@[5k_sync_closer](/user/388651) 网上有EI的解法,似乎是这个问题（？） [https://blog.csdn.net/EI_Captain/article/details/113142893](https://blog.csdn.net/EI_Captain/article/detail…