在讨论《25分求调！！！》回复：

注意你的 w[i][j] 是char 不是 int

注意询问的点可能有重复的。

```c++ inline int cal(int a,int b,int x){ if(a>b)return 0; if(a==0)return pre[b][x]; // !important return ((pre[b][x]-pre[a-1][x])%MOD+MOD)%MOD; } ```

可能的情况是：你没有判 **非负数** 解。

如果没有修改操作，那么应该怎么样求？假设 $b$ 在 $a$ 左侧，记 $mx$ 为 $[b,a-1]$ 中的最大美味值，在 $[a+1,n]$ 中找到最靠左的满足 $d_p>mx$ 的位置 $p$，则我们要先吃完 $[b+1,p-1]$ 中的蛋糕才会吃 $b$，答案易求。我们对 $d$ 数组维护一个线段树（以下标为位…

在讨论《建议深蓝 不要恶评》回复：

@[Eric998](luogu://user/678534) 没有啊哥 说了深蓝=升蓝 不是黑的意思 要是黑我也写不出来啊

在讨论《建议深蓝 不要恶评》回复：

@[Eric998](luogu://user/678534) 不是哥们 深谐音升 （巧了我也切了

建议深蓝 不要恶评

在讨论《90...愁呀，咋就没法AC呢？》回复：

```c++ - for(int j=0; j<len[i]+1; j++){ + for(int j=1; j<len[i]+1; j++){ ```

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

编号不一定是 1~n

AT_dp_x Tower ```c++ struct Node{ int w,s,v; }t[N]; bool cmp(Node a,Node b){ return a.w+a.s>b.w+b.s; } int f[N];//（考虑了前i个）上面的重量和上限为j时的最大价值 signed main(){ int n=…

在讨论《求 NOI Linux VSCode 使用教程》回复：

@[TLEWA](/user/515129) 你需要的[是](https://flowus.cn/ntsc/share/2ba32922-0c49-426d-83b9-1f7ae540289f?code=3L02QC)

在讨论《WA 0求调》回复：

边双是记录来边的而不是来点。不能走回头路，不代表不能回到来时的点。

在讨论《建议降蓝》回复：

实不相瞒，有一道蓝的升级版。那道题还要求输出方案。

在讨论《问下关于freopen和同步流的那些事》回复：

@[run_away](/user/964089) 但是都用endl很慢，比如今天模拟赛都写endl的单log被卡成双log分\sad

以前一直写的scanf，并且很多爆0的都市传说。 所以问下各位大佬 freopen，解除同步流，fflush写的位置和顺序（或者能不能写。 能有在赛场上用过且没有问题的最好。 万分感谢。

在讨论《金丝猴人（如果wa#1》回复：

备注：尤其是用了快读的

用 `getline` 可能会 wa#1

在讨论《记忆化搜索 RE求调》回复：

@[wsr_jason](/user/942910) 我没看错的话，数据范围是20吧。

rt UVA1629 ```c++ /* Erica N */ #include using namespace std; #define pb push_back #define mp make_pair #define int long long #define ull unsigned long long #de…

书有两个属性：厚度和宽度。 书架有上下两层，上面的书平放，下面的竖放。 平放的书不可以重叠。 并且要求平放的书的宽度和 小于等于 竖的书的厚度和。 求 竖的书的厚度和 的最小值。

- 首先本题求最小值，检查你的思路（比如说是否将 i,i+1 作为一个物品，然后要求选和最小且不相邻的K个） - 种树那里选越界了等效于选0，所以我们没有特判（`a[x]=a[pre[x]]+a[nxt[x]]-a[x]`这里）。但是这里我们不能选越界的，所以如果pre或者nxt不存在，应该是a[x]=inf

检查如下： - 输出一行就换一行，虽然UVA经常会因为最后一行不能输出换行卡了一批AC，但是这道题不输出反而是错的。 - 检查边界（特别是 1）

本题存在重边。每个 dfs 都需要使用 vis 判重边，否则可以被卡到 $(\frac{M}{N})^N$。

P2619 如题 ```c++ /* Keyblinds Guide ################### @Ntsc 2024 - Ctrl+Alt+G then P : Enter luogu problem details - Ctrl+Alt+B : Run all cases in CPH - ctrl+D…

任意乘法都要取模，包括区间长度的相乘。

单词组成的正方形时，单词只能从上往下，从左往右。不能出现反着的单词！ 应该是个很重要的条件。

在讨论《FHQ treap大佬进，悬关》回复：

@[TLEWA](/user/515129) 还好吧，`tr[tr[x].l].mxdp>=max(tr[y].mxdp,tr[tr[x].r].mxdp)`，但是好像会慢一点（总300ms->500ms）

在讨论《FHQ treap大佬进，悬关》回复：

@[BGM114514](/user/705058) 两种合并方式都是可以保证这个性质的，但是为了保证树的平衡，才需要判断应该选择哪个方法。key也是随机出来的，和左子树小，右子树大的特点没有关系吧？

有一个问题，就是我们在合并两棵平衡树 x,y 时，为什么不能按照 x,y 的最深深度的大小关系来贪心地合并，而是要用 key 值合并啊？