在讨论《求省选day2难度》回复：

紫黑黑

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：

$[1,b-1]\cup {a}$ 实际上应该是 $[1,b-1]\cup \{a\}$，忘记打反斜杠了QAQ。

首先对题意进行一下扫盲： 并不是指对于**任意**定价方案能达到的原价总和最大值。 而是指对于某个**给定**的定价方案，它利用小 R 的策略买糖果时，能否达到对于这个**给定**的定价方案的原价总和最大值。 大家一定要好好看样例解释啊！ ~~然鹅我就是因为没看，被hack了十五分钟。~~ 那么我们思考一下，在什么情况…

在文章《CSP2025 广东迷惑行为大赏》发表评论：

琵琶行人今年没时间整大活了，悲！！！

在讨论《求助》回复：

fa的路径压缩呢

在讨论《44pts求问题（#17#18Wa，#16意外AC）》回复：

边数开小，应为`s[N * 10 + M]`

在讨论《mle求调》回复：

dfs中： now到了k+1，没有return

在讨论《O(2^knk) 还能卡吗》回复：

下午13点的场@[ArisakaMashiro](luogu://user/1067742)

在讨论《O(2^knk) 还能卡吗》回复：

[提交记录](https://www.luogu.com.cn/record/244856961) 改完就是这样，甚至比我快。 以及最优性剪枝再极限数据下不一定有用，但也能卡过去。

在讨论《O(2^knk) 还能卡吗》回复：

把并查集改为非递归形式 ```cpp int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x]; } int find(int x){ while(fa[x]!=x) x=fa[x]=fa[fa[x]]; return x; } ``` 你的就是上面那种…

在讨论《小的数据修复》回复：

修正：不和点 $1$ 相连的原图边 $w_i<a_{j,1}$，而和点 $1$ 相连的原图边 $w_i=a_{j,1}$。 这样才可以卡有边数达标剪枝，但没有优化掉 $m$ 的做法

在讨论《小的数据修复》回复：

当前的最优化剪枝，将我 O$(2^knk\alpha(n))$ 的代码从1.5s优化成了0.5s，吓人

在讨论《小的数据修复》回复：

将原图边都设为1e9（$w_i=1e9$)； 将k个点到一号点的边权都设为1e9-5($a_{j,1}=1e9-5$); 将k个点到其他点的边权以及k个点的点权都设为极小值（$a_{j,i}(i!=1)=x,c_j=y,x,y<<w_i$），极小值可以不一样但数量级一定要小。 这样可以基本跑满nk条边，不优化的话，m条…

在讨论《玄关求条 40pts》回复：

已调过，此贴结。

[提交记录](https://www.luogu.com.cn/record/237284632) ```cpp #include #define maxn 250005 #define tmxn 505 #define int long long using namespace std; namespace Fast…

```cpp #include #define maxn 300005 #define lm mid #define rm mid+1 #define lp p >1; build(l,lm,lp); build(rm,r,rp); push(p); } void chg(int l,int r,int p,int k…

代码是莫队套树状数组，由于常数优化好并没有TLE，但是莫名爆了RE。 ```cpp #include #include #define maxn 100005 #define int long long using namespace std; const int siz=330; struct ask{ int l,…

二分答案后，优先队列求答案 ```cpp #include #include #include #define int long long #define maxn 200005 using namespace std; struct node{ int b,w; bool friend operator b.w; r…

在讨论《码风优良，求调J》回复：

第 $29$ 行的`tree[tree[L].l].num`打成了`tree[tree[l].l].num`。 ps:楼主你要不学一下离散化，不离散化的权值线段树真得很抽象

在讨论《RE on #9 求调》回复：

@[masonxiong](luogu://user/446979) 谢谢dalao，祝dalao切题顺利！

```cpp #include #include #include #define int long long #define maxn 1000001 #define lp p e[maxn]; int n,m,st,mod,cnt,val[maxn],top[maxn],fa[maxn],son[maxn],dep…

```cpp #include #include #include #define maxn 100001 using namespace std; struct car{ int d,v,a; }s[maxn]; struct que{ int l,r,op; }q[maxn]; int n,m,l,v,t,ans,…

在讨论《P8818编译失败 玄关》回复：

@[敢问高姓大名](/user/525223) ```cpp #include #define ll long long #define maxn 100001 #define limit 1e18 using namespace std; struct node{ ll s1=limit,s2=0,t1=-limit…

在讨论《关于csp-s的第二题正解》回复：

gd140 大寄

[P8818 策略游戏](https://www.luogu.com.cn/problem/P8818) ```cpp const int maxn=400001; struct node{ long long s1=limit,s2=0,t1=-limit,t2=0; bool zero=0; }d[maxn][2]…

```cpp #include #define maxn 3005 #define p1 p.first #define p2 p.second using namespace std; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; int s[maxn][maxn],n,m,qe,l,…

```c #include #define maxn 200001 #define int long long using namespace std; int n,m,hp,h,a[maxn],d[maxn >1; build(l,mid,p >1; pd(l,mid,p >1; del(l,r,p); if(s m…