在讨论《#8WA，求hack嘤嘤嘤》回复：

@[编码落寞](/user/557751) 谢谢orzorz

在讨论《#8WA，求hack嘤嘤嘤》回复：

@[bamboo123](/user/369181) 谢谢orzorz

```cpp #include using namespace std; int n,a[500010],b[500010]; int cnt,ans; template inline void read(T &a){ T x = 0, f = 1; char c = getchar(); while(c '9'){…

题目链接：[U81904 【模板】树的直径](https://www.luogu.com.cn/problem/U81904) ```cpp #include #define N 501000 #define int long long using namespace std; int n,u,v,w; vector…

```cpp #include using namespace std; int n,m,s,u,v,w; int dis[100100]; bool blue[100100]; vector to[100100], val[100100]; priority_queue , vector >, greater > >…

大意就是给定ABC， 判断A×B是否等于C。 考察的是中国剩余定理吧.. 求一下题号。orzorz

在讨论《【LGR-117】洛谷 8 月月赛 II & GLR R3 赛时答疑帖》回复：

致出题人： 我还是希望div2B能开O2。 同样的算法，我手写队列A掉了，但是用stl::deque的代码依然会TLE。我觉得这种卡常很不友好。 手写队列的代码：https://www.luogu.com.cn/record/83754079 stl队列的代码：https://www.luogu.com.cn/reco…

在讨论《【LGR-117】洛谷 8 月月赛 II & GLR R3 赛时答疑帖》回复：

@[qpdk777](/user/261932) 好吧是我复杂度算错了，正在优化，不用麻烦了。。。。。

在讨论《【LGR-117】洛谷 8 月月赛 II & GLR R3 赛时答疑帖》回复：

请求B题开O2。 我用 `stl::deque` 被卡常了。 证据链接：[证据链接](https://www.luogu.com.cn/record/83747820) 真的觉得这种卡常没有意义，我的算法已经写对了，但是还是只有25pts。 ~~当然也可能因为我小丑，算法搞错~~

题目是一个墨西哥朋友给我的，所以题解得是全英文。 语法错误，算法伪证，术语错误等都可以挑刺。 先谢谢各位巨佬了 orz orz # 题面： Let us consider a long , quiet country road with houses scattered very sparsely along it .…

在讨论《差分的英语是什么？》回复：

@[x义x](/user/58567) orzorz谢谢巨佬

百度翻译成difference，感觉不准啊。 求助翻译：利用差分，我们可以将时间复杂度降低到 $O(n)$ orz

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

@[qpdk777](/user/261932) 如果可以的话是 $O(log^2n)$ ，好像不符合数据要求的说。。。。

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

先把所有整数对按一定规则排序，然后二分i+二分j （我也没证，不知道行不行）

RT (菜逼先膜拜各位巨佬了orzorz

在讨论《终末祭&REOI Round 1赛时答疑帖》回复：

B题，如果重力方向是y轴正方向，为什么碎块会先掉到纵坐标为2的线段上，再落到纵坐标为1的线段上？

在讨论《终末祭&REOI Round 1赛时答疑帖》回复：

@[LinkyChristian](/user/124918) 题面出错啦！！！ A题的粗体字注释： “请注意意先 y 后 x” 多打了一个“意” （md这题给我坑死，调了半天才发现先y后x）

在讨论《求助！B题的fixedness是什么意思》回复：

@[Keqing_qwq](/user/759099) orz orz谢谢巨佬

我是真没看懂，求巨佬解释一下题意orz orz

如果对于 $a_i$ 的每一项，都以 $gcd$ 为间隔遍历 $a_j$ 求和，时间复杂度为 $O(\frac{n^2l^2}{gcd})$ ，会超时。 应当首先把 $a_j$ 的隔 $gcd$ 项和求出来（只需要求出前 $gcd$ 项为首的隔 $gcd$ 项和即可），然后在遍历 $a_i$ 时，直接把刚刚求好的和拿过…

在讨论《10pts 求hack》回复：

@[朦胧_XY](/user/358971) 跪谢巨佬orz

刚刚用搜索引擎试过改环境变量，但是没有效果。 ``` 'fc' 不是内部或外部命令，也不是可运行的程序 或批处理文件。 ```

在讨论《10pts 求hack》回复：

注释怎么会乱码、。。。。。。。。 // tmp是c2的隔gc项和，从c2的第i项开始计算 // 在最小公共周期中，c1重复了 lc / l[x] 次 // 所以tmp总共要加 lc / l[x] 项 // h是将要加入tmp的c2的项的下标

##### 我的思路： 先把待求的两个数列准备好，使得第一个数列比第二个数列短。 在每个最小公共周期中，短数列 $c1$ 中的每个元素要与长数列 $c2$ 中 间距为 $gcd$ 的所有元素相乘，最后求和。 因此把长数列 $c2$ 的隔$gcd$ 项和求出，再与 $c1$ 的元素相乘，最后相加得到答案。 ```cpp…

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

代码放在这里： ```cpp #include #include using namespace std; long long n,m,k,d,e; int main(){ cin>>n>>m; k = 1.0 * m / n - 1.0 * (n*n + 3*n + 2) / 6; k--; n--; d = n*k…

[题目链接](https://atcoder.jp/contests/arc145/tasks/arc145_d) ###### 题意简述： 构造一个含 $n$ 个元素的数列，所有元素的和为 $m$ ，每个元素都在 $[-1e7,1e7]$ 之间，且不存在某三个元素能构成等差数列。 对于给定的 $n$ 和 $m$ ，只…

在讨论《如何构造含有n个1的所有二进制数？》回复：

我菜死了，还是老老实实next_permutation吧。。。。

在讨论《如何构造含有n个1的所有二进制数？》回复：

@[fjy666](/user/366338) `__builtin_ctz()` 这东西用了会不会挂掉？ 如果要自己实现，代码肯定又臭长臭长的。

RT 如何用~~特别装逼的方法~~位运算，构造出所有含有 $n$ 个 $1$ 的 $m$ 位二进制数？ 如含有2个1的4位二进制数： 0011 0110 1100 1001 0101 1010 就是状压DP时用的 orz orz跪谢各位巨佬

在讨论《.zip 体积太大怎么办》回复：