在文章《题解：P14635 [NOIP2025] 糖果店》发表评论：

第十！%%%

在讨论《sum>m在纯随机的情况下过的期望大吗》回复：

@[qifan_maker](luogu://user/706607) 应该是前 $i$ 小的 $a_{i}$ 的和

在讨论《无奖竞猜我能骗多少分》回复：

@[shawn0618](luogu://user/374443) 有点好奇，多重背包怎么个拆法

赛时没想到枚举，只观察出了把 $\min{x_{i} + y_{i}}$ 作为“主糖”两个两个买到不能买，然后其他糖最多买一次加试着替换已经买的试着贪，具体就不好说，样例1-5 AC 6-7WA 所以来竞猜吧（

在文章《题解：P14567 【MX-S12-T2】区间》发表评论：

很无脑又简便的方法啊，如果用异或和+哈希似乎更优？

在文章《题解：P14567 【MX-S12-T2】区间》发表评论：

%%%

以下代码无法通过 hack 数据最后一个测试点，显示答案错误： ```cpp line-numbers lines=46-46 #include using namespace std; int n, ans_cnt; double a[105][105], ans[105], dt = 1e-6; int slove…

在讨论《op 改成四则运算能做吗》回复：

@[AZYDLL](luogu://user/881733) 如果多一个乘法我倒是有思路，模仿线段树懒标记维护应该可行，除法转化为乘法舍弃一些精度貌似也可以

在讨论《数据过水？！》回复：

@[xu_zhihao](luogu://user/1063855) 也许是 $op$ 取得比较随机，所以一直抵消就没越界，又或者越界是同步偏移的变成空集了，刚好l,r都在 `long long` 范围内所以也确实是空集（）

在讨论《op 改成四则运算能做吗》回复：

@[AZYDLL](luogu://user/881733) 我也是这么做的，理论上没问题，只要有逆运算都行，异或也是有逆运算的，如果允许精度误差开方都是可以的，就是细节很烦，而且不能只传递偏差值，时间复杂度也会高很多

在讨论《警示后人 如果你特殊性质B全WA了》回复：

@[Tiger_Rory](luogu://user/680295) 我看了看数据，如果不赋值 WA 的都是对 $0$ 的查询，如果不赋初值会导致本应该是空集的节点多计算一个 $0$，数据范围大的时候取到 $0$ 的概率极小所以没事，但特殊性质B范围小容易取到 $0$ 就错了 有两种解决，一种是像你这样设为正无穷，要么…

在讨论《警示后人》回复：

@[dgsslwlzlf](luogu://user/1046868) 可最开始我只 WA 了#7-#9，算了，一起进食吧： 如果你求出每个节点能接受的初值范围再离散化后用权值树状数组维护，记得把范围初始化为空集，否则会[和我一样](https://www.luogu.com.cn/record/247760865)。

在讨论《离散化问题求解》回复：

突然想通了，我在离散化完成后才 `add` 的，所以不影响，

有一个疑惑，我是离散化后用权值树状数组维护，代码如下： ```cpp line-numbers lines=75-77 #include using namespace std; typedef long long ll; ll n, q, len, quest[2000005]; ll arr[5000005]; v…

在讨论《90分求调 马蜂良好》回复：

@[MelancholyZ](luogu://user/1079004) 没仔细看代码，但应该是玄学问题，我交就A了

在讨论《进食后入》回复：

代码是从我的程序里扣的，请不要在意 $curr$ 的含义

仔细看数据规模，极端情况 $2^n$ 会爆 `unsigned long long`，要么开 `__int128`，要么特判掉。 或者分步计算规避可能的溢出，比如以下是计算 $2^n - 1$ 的方法 ```cpp (1ULL << (curr-1)) - 1 + (1ULL << (curr-1)) ``` 闲来无事…

数组开小了 ~~开114514绝对能过~~

在文章《题解：P1886 滑动窗口 /【模板】单调队列》发表评论：

@Literally 手写队列就是这样的，队列范围是闭区间[l, r]，同时方便边界判断

## Part1 总体思路 普通物品与奇物的选择除了共用体积外没有限制，所以可以分别结算，使用 $f_{j}$ 表示“恰使用 $j$ 的体积可以获得的最大价值”进行 DP 即可。 ## Part2 普通物品 这是典型的完全背包模板，数据规模较大，把每个物品拆成 $d_{i}$ 个直接进行 0/1背包，时间复杂度为 $O…

## 一.题目分析 题意简化为有大小为 $C$ 的背包，有 $n$ 件“普通物品”与 $m$ 件“奇物”, 适当选择使价值最大。 其中第 $i$ 件普通物品的体积、价值、数量分别为 $V_{i}$、$W_{i}$、$D_{i}$，第 $i$ 件奇物的价值 $W$ 与分配的体积 $V$ 关系满足 $\operatorna…

在讨论《四倍经验》回复：

@[Linda0417](luogu://user/1318015) rp++

在讨论《ST表也能过!》回复：

@[CDX20121230](luogu://user/1788325) 额，有没有一种可能这题就是单调队列模板，ST表有自己的模板

在讨论《不懂就问》回复：

@[D_FANG](luogu://user/635829) 不是

在讨论《出现MLE百思不得其解》回复：

@[lzx111218](luogu://user/1405906) 多谢，我也是日常眼瞎，调了半天没看到f定义大了 主要有一次freopen没删交了，结果没MLE而且内存还挺小，一直以为是读写的问题（

在讨论《最后一个点MLE求调，悬二关（大号、小号关注）》回复：

你这个是递归太深了吧，而且每层都拼接字符串，string很容易爆，试试模拟递归或KMP解法吧

经测试，$2*10^5$个'A'字符无论理论还是实际输出都占用195KB空间，加上固定的其他数组怎么都用不了125MB，但#5会MLE，以下是提交代码 ```cpp #include using namespace std; string str("#"), p[205]; int l, ans, pi[205][15…

在讨论《邪门bug求调》回复：

```cpp #include typedef __int128_t ull; const ull ULLMAX = 18446744073709551615ULL; inline ull pow2x_1(ull n) { return ((ULLMAX<<n)^(ULLMAX)); } int main() { st…

在讨论《邪门bug求调》回复：

unsigned long long移位操作的位数若大于等于 64，会先对 64 取模（即 n % 64）。因此 64ULL << 64ULL 等价于 64ULL << 0（结果仍为ULLMAX）

在讨论《55分求调》回复：

看看数据规模，爆int了，开大一点就过了（我调你这代码的时候快读总TLE但一交就AC了，怪） 这是我改的： ```cpp #include using namespace std; typedef __int128_t lll; lll read() { lll ret = 0; char c = getchar();…