可能第一个想法会是从不同的起点开始 dp，求出 $f[x][y]$ 表示从某个起点开始，到右端点 $x$ 为止，如果要异或出来 $y$，则至少需要选取几个整数。这个 dp 的转移是很简单的，但是询问个数太多了，即使对序列分块，只取每块的左端点作为起点，询问的复杂度也会爆炸。 那么观察一下，根据线性代数的知识，可以发现每…

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

取模的时候一般要注意两个问题： 1. 减法产生负数，而负数取模仍然得到负数，一般来说题目要求输出的结果是非负整数； 2. 如果模数是 $10^9$ 左右的，并且用 long long 存储结果，那么超过两个整数乘起来的时候一定要检查一下会不会超出范围。 你的这一行 ```cpp ans*=(qpw(v,2*c[i+1]…

自己想的。手玩样例是好文明。 威尔逊定理：对于质数 $p$，$(p-1)! \equiv -1 \pmod p$ 以下省略 $\pmod p$。 $p=2$：观察一下成立。 $p>2$，则 $p$ 为奇数，考虑每个 $i\in[p-1]$ 的 $\pmod p$ 意义下的逆元。两个数 $i,j$ 逆元不能相同，否则 $…

从零开始。 $A$ 是一个非空的对象集合。$G$ 是一个非空的操作集合。运算符 $\cdot$ 两边可以是操作 + 对象或操作 + 操作，分别 $G\times A\to A, G\times G\to G$。以下在不引起误导的情况可省略 $\cdot$。 考虑满足以下性质的 $A$ 和 $G$： 1.$\forall…

在讨论《代码逻辑完全不对为什么能过》回复：

m 只是一个标记，代码里输入时写的是 n 和 k，所以用的时候也是 k

在讨论《代码逻辑完全不对为什么能过》回复：

你觉得哪里逻辑不对

在文章《CF2125E Sets of Complementary Sums 题解》发表评论：

我写的下界的意思是 t 和 c[i] 都可以任取，不过构造确实得改一下，必须 t=1，然后 c[2]~c[n] 为 1，c[1] 取合适的值

在讨论《二维连通块染色问题》回复：

@[小粉兔](luogu://user/10703) 感谢，这类论文一般是怎么找到的呢

在讨论《二维连通块染色问题》回复：

或者有没有 NPC 问题能规约到这个的。

给定一个 $n \times m$ 的方格图，每个格子有颜色，连通定义为四连通（上下左右），每次可以选择一个同色的连通块，全部修改为另一个颜色，计算至少需要进行几次操作才能让整个图变成同一个颜色，有没有时间复杂度是多项式是做法 ![](https://cdn.luogu.com.cn/upload/image_host…

在文章《CF2125E Sets of Complementary Sums 题解》发表评论：

确实写错了，谢谢 YukinoYukinoshita，我改一下

$|Q|$ 显然与 $a$ 中不同元素个数相等，不妨设值为 $b[i]$ 的元素出现了 $c[i]$ 次，其中 $1\leq i\leq n,c[i]\geq 1,1\leq b[1] d[2]>\cdots >d[n]\geq 1$。 考虑所有 $c[i]=1$ 次的情况。此时可以发现 $\displaystyle\…

在文章《whk 经历》发表评论：

%%%%%%%

可能唯一难度是位置的题目。调和级数板题放 D 题一万个人能过。 设字符串为 $z_1z_2\cdots z_n$，记 $s_i=z_1z_2\cdots z_i$。 考虑长度为 $i$ 的前缀 $s_i$。假设划分为 $k$ 段，每段漂亮值为 $r$。由于 $k-1$ 的划分点可能是在相同/不同数字之间，因此前 $i$…

[CF2060F](https://www.luogu.com.cn/problem/CF2060F) 可以发现数列中非 $1$ 的元素个数不可能超过 $\log_2 k$ 个。用 $dp[i][j]$ 表示长度为 $i$ 的只含有 $2\sim k$ 之间的数的序列乘积为 $j$ 的方案数。则我们要求乘积为 $x$…

在讨论《关于树上背包》回复：

可能是我理解有问题（我也没看题），我看了下代码，先不进行 ```cpp siz[u]+=siz[e[u][i]]; ``` 的操作，改成枚举 $j\in[0,siz[u]],k\in[0,siz[e[u][i]]]$，用 $f[u][j]$ 和 $f[e[u][i]][k]$ 去更新 $f[u][j+k]$ 是不是就可…

在讨论《hack两篇题解》回复：

周神！

在讨论《本题题解有误》回复：

十分感谢，当时证明确实是乱写的，现在准备修改

我只能说完全没看懂

在讨论《拟更新洛谷的markdown编辑器》回复：

支持

在讨论《atcoder2024/4/13的第二题样例过了测试点不对》回复：

赛时提问自删吧

在讨论《求助复杂度》回复：

$$\sum_{i=1}^n \sum_{j=1}^{\lfloor n/i\rfloor }\lfloor n/ij\rfloor\sim \sum_{i=1}^n H_{\lfloor n/i \rfloor}\sim \sum_{i=1}^n (n/i)\ln{\lfloor n/i \rfloor}\sim n…

在讨论《求助复杂度》回复：

$$\sum_{i=1}^n \sum_{j=1}^{\lfloor n/i\rfloor }\lfloor n/ij\rfloor\sim \sum_{i=1}^n H_{\lfloor n/i \rfloor}\sim \sum_{i=1}^n (n/i)\ln{\lfloor n/i \rfloor}\sim n…

在讨论《斜率优化 cdq wa 80》回复：

个人认为有可能挂的地方是在凸包上二分（第一次写）

思路和题解区 cdq 差不多，将左边的点按照 $x$ 排序，如果 $x$ 相同再按照 $y$ 从大到小排序。判了 $x_1=x_2$ 的话直接把 $y$ 小的那个扔掉。然后 WA 80，有一个点是掉精度了，还有一个点差了很多，不知道是什么问题。 ```cpp #include int n, d[100005], q[1…

在讨论《Luogu题解审核是否过于严苛，或审核重心偏离主线》回复：

关于格式是否过于严格这一点我没法评价 但是可以确定的是： 1. 被 hack 的题解一定会第一时间被撤下 2. 至少我不会放没有证明的打表题解过审，也不会放没有足够说明而只有“这题太简单了”、“这不签到题吗”或开索然无味的笑话、玩笑的题解过审。