T1 不清数组致死 T1 : 100pts -> 0pts 直接退役 **=---(RIP)---=** **2022.11.26**

在讨论《警钟敲烂》回复：

@[__LYY_p](/user/283255) 不，还有我这个不清数组的伞兵 100 -> 0

在讨论《考完了》回复：

+1 同机房大佬:我考完了。 我:我\*，完了！

$n=1$ 的情况要特判。 原因：有些写法 SA 中可能出现 '%0' 的锅

在讨论《如果你只WA了一个点》回复：

orz 万分感谢!

在讨论《告诫后人》回复：

@[SSL_wj](/user/375895) 感谢大佬 **qwq**

在讨论《第一次写树上背包，问个小问题》回复：

前面那种写法用于更新的 $f[u][-]$ 恒为`0`,相当于从下一层拿了个最大值再加上`u`的贡献，凡是遇到不止一个子节点的情况就要出问题(因为取`max`永远只能考虑到一个分支)，所以是错的。 第二种写法则可以使每个 $v$ 都正常更新。 (下面那份代码改宏定义的时候有个地方改错了，请谅解 >\_< )

为什么这样写是错的？始终想不明白。 备注：以0为超级源点方便统计答案，m已经在main()中+1。 siz\[\]:子树大小 f\[节点\]\[已选科数\] ```cpp void dfs(int u,int fa) { siz[u]=1; for(int e=fir[u];e;e=nex[e]) { int v=to…

在讨论《萌新求助区间dp (70pts WA)》回复：

**Hack:** `ABACA` 两边都是`A`，可是由 $f_{1+1,5-1}=3$ 更新而来会发现 $f_{1,5}=4$ 而这组样例显然只需要刷三下。 总之，最严谨的写法是这样：(这样写不用合并相邻相同的格子) ```cpp if(a[l]==a[r]) f[l][r]=min({f[l][r-1],f[l+…

为什么这样子是错的呀 qwq (WA on \#3,\#4,\#10 | 70pts) 思路是把输入数据中连续相同字符进行合并，这样就不会出现相邻相同的情况。然后在 $a_l=a_r$ 时 理应 可以用 $f_{l+1,r-1}+1$ 来更新 $f_{l,r}$ ，但为什么挂了呢 qwq 把 $a_l=a_r$ 时的转…

###### 40pts: (WA on \#4 6 7 8 9 10) 不开 **long long** 见祖宗,**记住 Inf 的值也要调大** ###### 90pts: (WA on \#10) **Inf** 不够大,开大点

###### 第一个问题: WA 60pts: ```cpp for(int i=1;i =l&&f[d^1][q[r]] =l&&f[d^1][q[r]] =l&&f[d^1][q[r]] =l&&f[d^1][q[r]] m**时可能**ub**,但为什么没寄?

在讨论《警示后人(40ptsWA AC:#1235)》回复：

或者对数据进行离散化也可以

\#1,2,3,5以外全WA且WA的点全是很多行之后"read 1,expected 0"的 注意数据范围: $|a_i|\le 10^9$,也就是说$a_i$可能为负 可以将读入的数据加上$Base=10^9+1$,输出的时候再减去即可

在讨论《石子合并最大值有误求助》回复：

@[YCSluogu](/user/311721) 万分感谢 qwq

WA \#2 \#3 \#4 求最小是对的 疑似最大分数求解有误,而且都是小了一点,但是找不到原因 code: ```cpp #include #define ll long long #define fr(i,r) for(int i=1;i r #define For(i,l,r) for(int i=l;i r…

在讨论《蒟蒻40求助》回复：

@[wangziang](/user/283894)

在讨论《蒟蒻40求助》回复：

代码第 23 行: ```cpp fx[i][j]=max(fx[i][j],fx[i][k]+f[k+1][j]+sum[j]-sum[i-1]); ``` 应为: ```cpp fx[i][j]=max(fx[i][j],fx[i][k]+fx[k+1][j]+sum[j]-sum[i-1]); ```

在讨论《90分的看过来》回复：

万分感谢 qwq

在讨论《请教一下,为什么把空间翻倍就AC了》回复：

@[hhw_khw](/user/439207) 但是看第二段代码,我单把线段树的空间翻倍也是错的

线段树合并做法 把N和M开成两倍就AC了 #25 WA: ```cpp #include #define ll long long #define fr(i,r) for(int i=1;i =l;i=~(-i)) #define eb emplace_back #define pf pop_front #define…

在讨论《10pts 求助(带详细注释)》回复：

找到了,check的最后几行出问题了 $AC\ Code:$ ```cpp #include #define int long long #define fr(i,r) for(int i=1;i =l;--i) #define eb emplace_back #define pf pop_front #define…

在讨论《10pts 求助(带详细注释)》回复：

无注释版: ```cpp #include #define int long long #define fr(i,r) for(int i=1;i =l;--i) #define eb emplace_back #define pf pop_front #define pb push_back #define pii…

只对了#6 样例都能Hack过去: ``` 4 1 2 1 1 3 2 3 4 3 2 2 2 ``` 答案：3 我的输出：0 code: ```cpp #include #define int long long #define fr(i,r) for(int i=1;i =l;--i) #define eb emp…

在讨论《萌新线段树 9分 求助》回复：

感谢！

在讨论《萌新线段树 9分 求助》回复：

Hack: ``` 50 5 773 760 -578 -302 -664 272 367 352 891 -569 429 -208 -325 38 148 456 -960 -390 470 271 763 -458 -52 647 -205 -514 399 -611 882 665 257 -718 233 -…

只对了#1 调了一上午也不明白哪里出问题了qwq ```cpp #include #define int long long using namespace std; const int N=5e5+10,Inf=9223372036854775807; char cch; int res,zf; inline int…

要把 $tagcover$ 初始化为一个不可能出现的数(如Inf) $\Rightarrow$ 防止涉及到用 $0$ 覆盖的情况: tagcover=0 $\rightarrow$ tagcover=0 会直接导致操作无效

检查一下你的a1、a2是不是装反了。

在讨论《二分第一个点wa》回复：

注意题目说的是‘非负整数’，也就是说包含0. 一组数据： input: 5 1 0 1 2 3 4 0 output: 1