在讨论《求解》回复：

@[hetao5945861](luogu://user/1494460) 第二题令每个位置前缀 $1$ 的个数为 $s_i$，线段树维护 $(s_i-i) \times k$ 从左往右扫就行了吧。

在讨论《求图计数题目》回复：

AT_abc306_f

在讨论《求图计数题目》回复：

@[ini2015_____](luogu://user/1423269) P10221

在讨论《注意到n^2能过》回复：

@[aaron0919](luogu://user/818165) 还真是

在讨论《注意到n^2能过》回复：

~~甚至比小伙伴写的 kdt 跑得快~~

建议加强数据。 [提交记录](https://www.luogu.com.cn/record/256850656)

在讨论《有没有二维 BIT 模板》回复：

@[CR400BF_1145](luogu://user/1029340) P4054

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[jypo_CYL](luogu://user/992989) 求组合数前缀和。

在讨论《如果你 90 WA #1 #2》回复：

文本

~~第一道独立做出的黑题。~~ ### 思路 --- 首先考虑 $k=0$ 时的方案数。 显然只可能有 $\frac{n}{2}$ 次上升，最后一次上升后必须选择下降到 $0$，那么在每次上升后可以选择降到 $0$ 或者不降到 $0$，那么对于 $(0,0)$ 到 $(n,0)$ 有 $2^{\frac{n}{2}-1…

对于一个初始值为 $0$ 的点，将其能到达的点和它合并一个连通块，于是考虑哪些点是能到达的。 对于每个连通块和与其相邻的点，如果存在点的权值不大于连通块大小，那么将其加入连通块并更新相邻的点，最后判断是否所有点都被合并为一个连通块。 合并连通块可以用并查集实现，那么每次更新只需要找到与一个连通块相邻的点权最小的点，可以…

注意到全部格子都能满足目的的充要条件是从 $(1,1)$ 出发可以到达任意一个点。 先计算出从 $(1,1)$ 出发哪些点可达，直接覆盖即可。 接下来考虑如何通过尽可能小的代价使不可达的地方转化为可达。 贪心地想，如果有一个 ``#`` 不可达，那么必然先花费 $1$ 的代价将其转化为可达，因为这样显然比将 ``.``…

给定一个数 $k$ 和一个大小为 $n$ 的可重集合，每次操作可以在集合里选出一个数 $x$ ，可以使 $k\gets k+x$ 或 $k\gets k-x$ ，然后在集合中删除这个数，问能不能在不超过 $m$ 次操作使得 $l\le k \le r$ 。 值域大小为 $0 \le v \le 10^9$，$1 \le…

在讨论《注意到 n^2 可过》回复：

@[WhiteNight__](luogu://user/1098596) 被 uoj 数据 hack 掉了。

提供一种较为简单~~但是我不会证明正确性~~的做法。 ## 思路 题目要求有哪些边，满足将其边权加 $2$ 后使从 $1$ 到 $n$ 的最短路增加 $1$。 容易发现满足条件的边一定是从 $1$ 号节点跑最短路所形成的最短路树上的边，因为对于任意非树边，将其边权增加 $2$，$1$ 到 $n$ 的最短路必然不变。 于…

在讨论《95分求助》回复：

@[Goodans](luogu://user/1128458)无敌了怎么看出来的

## 思路 先将曼哈顿距离转化为切比雪夫距离，设原坐标为 $(x,y)$，则新的点的坐标为 $(x+y,x-y)$，则原坐标的曼哈顿距离就等于新坐标的切比雪夫距离，也就是满足 $\max(|X_i-X_j|,|Y_i-Y_j|)≤C$，这时发现对于一个点，它能使以其为中心，距离每条边为 $C$ 的矩形内所有点合并为同一…

在讨论《80分，哪位大佬帮忙看看，会关注》回复：

@[sweet_520](luogu://user/1482388)

在讨论《80分，哪位大佬帮忙看看，会关注》回复：

第八行把longlong改成double

在讨论《线段树0分求调》回复：

@[lmn985](luogu://user/1288642) update函数最后要push_up 代码 ```cpp #include #define int long long using namespace std; const int N=1e6+5; int d[N],tp[N]; int n,m,a[N]…

在讨论《U214852 最长的单词（求助必关）（带链接）》回复：

```cpp #include using namespace std; #define ll long long #define f(i,l,r) for (int i=l;i >s){ int l=s.size(); if (s[l-1] 'z') l--; ans=max(ans,l); } cout<<ans;…

在讨论《0分求条（玄关）》回复：

@[Lantern_LZY](/user/894765) insert操作只能插入不能修改，应该改成 mp[name]=score; 代码 ```cpp #include using namespace std; int n,op,score; string name; map mp; int main(){ cin>…

在讨论《全RE，求调，玄关》回复：

输出函数的for循环条件会导致数组越界 ```cpp #include using namespace std; long long ans[100001],num; bool zhishu(int a){ for(int i=2;i*i >n; for(int i=2;i<=n;i++){ if(zhishu(i))…

在讨论《蒟蒻求助，AC必关》回复：

@[longlong20120308](/user/1097079) ```cpp #include using namespace std; #define maxn 100 long long a[maxn], n, ans = 0; long long b1[maxn], b2[maxn], b3[maxn];…

在讨论《WA 0 pts 求调，玄关》回复：

upd2函数最后没有pushup，改完之后能过样例但是还是会wa，暂时没找出还有什么问题

在讨论《40 RE求调！！》回复：

字符串数组开小了

在讨论《50pts求调》回复：

没有标记起点导致的 代码 ```cpp #include using namespace std; int n,m,k,res=0; int tx[5]={0,1,0,-1,0},ty[5]={1,0,-1,0,0}; bool gt[1100][1100]; bool mp[1100][1100]; void DFS…

在讨论《90分求助》回复：

处理前导0的时候最后一位0不能删 代码 ```cpp #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; string a, b; int x[100100], y[100100]; int s…

在讨论《80分救命啊》回复：

给结构体加一个id数值，然后在输入的时候记录，在cmp函数里比较就行了 代码 ```cpp #include using namespace std; int n; struct ren{ string m; int n,yu,r,id; } s[105]; bool cmp(ren x,ren y){ if(x.n=…

在讨论《20分帮忙！！！》回复：

把if (y = 'D') 改成 if (y == 'D')