在讨论《有无 cf predictor/carrot 安装教程》回复：

@[Tomwsc](luogu://user/1418967) 那用 edge 行吗

rt，https://codeforces.com/blog/entry/50411 上提到的网页都上不去

 本人在上一场铜组和银组均 AK，金组未通过，那为什么仍被分在铜组？ ![](https://cdn.luogu.com.cn/upload/image_hosting/9eyhbz2d.png…

```cpp #include using namespace std; const int N=8005; int n,m,mxd[N],son[N],sz[N],mx[N][805]; vector G[N]; int *dp[N][805],buf[N*800*5],*now=buf; void dfs(int…

在讨论《范德蒙德卷积暴力展开的，能得多少》回复：

但大样例 10 冲过了，是大样例水吗

rt，赛时没注意到是卷积形式，写了一个 $O(n^3)$ 加了一些剪枝，sale9 1.8s，sale10 0.9s，sale11 TLE.

```cpp #include using namespace std; const int N=605,M=2e6+5; int n,m,k,a[M]; deque stk[N]; vector >ans; vector vis[N],tim[N]; void add(int i,int x){ vis[a[i]].…

在讨论《CSP 能用 auto [x,y]:vec 吗》回复：

我说的是 `[x,y]` 会给警告，不是 auto 不能编译。 另外，所有 devc++ 中的 warning 都没问题吗？

我的 C++ IDE 显示 `auto [x,y]:vec` 只有 C++17 可用，CSP 是标准 C++14 环境，能用吗？

在讨论《求预估 2025 CSP-S 难度与算法》回复：

23 年结构体这种大模拟不会再考了吧。

在讨论《求预估 2025 CSP-S 难度与算法》回复：

不是，为什么 22 年以前的 T1 都是绿/蓝，近两年直接变橙了？

在讨论《求预估 2025 CSP-S 难度与算法》回复：

@[xixi__67](luogu://user/1625192) 这也有点过于离谱了，我说真实难度

去年 CSP-S 除了 T4 都太水了，仅用 J 组算法就能通过，而且思维难度还小于同年 J 组 T4。所以今年是否会提高难度？ 另外，今年 noi 大纲在提高级新增了平衡树、manacher 等知识点，刚补充的知识点是不是有极大概率会考？

在讨论《只 AC 了一个点，求条》回复：

@[Burning_Red](luogu://user/1439183) 已 AC，感谢大佬%%%

在讨论《建议加强数据》回复：

不完全是最小生成树，而是某种意义上的 Kruskal 重构树。 但菊花树还是能卡掉这份代码。

```cpp #include #define int long long using namespace std; const int N=1005; int n,t,x[N],y[N],id[N][N],dis[N][N],f[N],lg[N],tot; vector G[N*N],H[N*N],g[N]; int…

```cpp #include using namespace std; const int N=2e5+5,M=4e5+5; int n,m,k,q,fa[N],col[N]; vector >G[N]; multiset ans; struct edge{ int u,v,w; bool operator >n>>…

/rt/rt

今晚ARC原

首先易得一个结论：所有操作都在同一个数组上进行，一定可以得到最优解之一。证明如下： 假设有两个数组，两次操作。对第一个数组第一次操作对答案的贡献为 $x_1$，第二次操作贡献为 $x_2$。类似地，第二个数组分别对应 $y_1,y_2$。易得 $x_1 \le x_2,y_1 \le y_2$，所以 $x_1+y_1…

在讨论《建议升黄或绿》回复：

@[joe_zxq](luogu://user/623577) 用sort的 $O(n^2logn)$ 比unordered_map更快

在讨论《CSP-S 江苏 求估线》回复：

@[joe_zxq](/user/623577) 不会比52.5高吧

在讨论《贪心你告诉我是入门？》回复：

快速排序模板都是橙的

在讨论《0分 感觉思路应该是正确的 但是不对……麻烦大佬执教 感谢！》回复：

ans爆long long了