在讨论《NOSOI Round 1 赛时答疑帖》回复：

a 的随是不是假的。为什么我 `if(x[j]==x[i]&&y[j]==y[i]&&z[j]==z[i]&&w[j]==w[i]) assert(0);` 出了 rte。这东西概率不是 $\frac{1}{(10^9)^3}$ 级别的吗？

在讨论《自己出但自己不会的题+1》回复：

$O(1)$ 不太可能。好像输出都不止了。现在看看怎么避免 $O(m^2)$ 吧

在讨论《自己出但自己不会的题+1》回复：

@[litjohn](luogu://user/537934)@[esgojg](luogu://user/815094)@[Deepsick](luogu://user/2004018)

在讨论《自己出但自己不会的题+1》回复：

gemini 别太魔怔。纯初等数学题

在讨论《自己出但自己不会的题+1》回复：

做一次操作是 $x\oplus 2x$，做两次操作就是 $(x\oplus 2x)\oplus 2(x\oplus 2x)$。 移位对异或是有分配律的。换句话说 `(x^y)<<z` 和 `(x<<z)^(y<<z)` 是相等的。 所以 $(x\oplus 2x)\oplus 2(x\oplus 2x)=(x\oplu…

在讨论《自己出但自己不会的题+1》回复：

```cpp // clang-format off #include #define all(x) x.begin(),x.end() #define pb push_back #define mkp make_pair #define dbg cerr >n; for(int l=0;l<(1<<n);l++){…

在讨论《自己出但自己不会的题+1》回复：

我个人认为甚至可以做到 $O(\log m)$ 或 $O(1)$。不太懂

在讨论《自己出但自己不会的题+1》回复：

对于 $2^m$，循环节大小貌似是 $2^{\lceil \log_2 m \rceil}$ 的。所以暴力就可以做到 $m\le 10^6$ 左右。

在讨论《自己出的一道自己都不会的题》回复：

[参阅这个](https://oi-wiki.org/math/linear-programming/)，应该是做不到这个复杂度的。

在讨论《击杀所有题解》回复：

题面里的 `对于任意 $i$ 保证 $s\neq v_i,t\neq u_i$ ` 的含义是 `对于任意 $i$ 保证 $(s,t)\neq (v_i,u_i)$` 还是 `对于任意 $i$ 保证 $s\neq v_i$ 且 $t\neq u_i$`。如果是后者的话这个 hack 不合法/yiw

在讨论《月赛 t3 n(n+q) 过了及其 hack》回复：

@[3a51_](luogu://user/327444) 太高明

在讨论《做法复杂度？》回复：

能过这个 hack 吗 https://www.luogu.com.cn/discuss/1220069

在讨论《月赛 t3 n(n+q) 过了及其 hack》回复：

解释一下代码： 考虑关键的点只有传送门的若干个 $x$ 和询问的若干个 $x$，共 $2n+q$ 个。 我们记录 $dis_{i,j}$ 表示 $y=i$ 时，第 $j$ 个点的最短路。发现每次的更新情况形如 $dis_{a_{i,0}}\to dis_{a_{i,1}}$（两个传送门）或反之，但是只改变 $dis$…

https://www.luogu.com.cn/record/254389821 hack generator： ```cpp #include #define all(x) x.begin(),x.end() #define pb push_back #define mkp make_pair #define db…

在讨论《NOIP考前求助》回复：

@[wendywan](luogu://user/1357680) dev-c++ 是 windows 下的，fsanitize 应该只能在 linux 下用

我们充分发扬人类智慧，发现你会 $a_i\le 30$ 的分。你可以对每个数分别前缀和，然后找是否恰好有两个数满足，区间内这个数的个数相差 $1$。 所以我们把每一个 $a_i$ 都模上前 $30$ 个质数，然后如果其中有至少 $20$ 个质数做出来是 `DA`，那么答案就是 `DA`，要不然答案就是 `NE`。可能需…

首先前面的部分和其他题解是相同的，即找到最小的 $j>i$ 使得 $[i,j]$ 中存在一个零段。 设 $f_{i,j}$ 表示从 $i$ 开始找 $2^j$ 个不交零和区间的最小下标。直接倍增。 空间复杂度 $O(n\log n)$，不可接受。 考虑时间换空间，我们只算出 $j\le9$，剩下的每次询问暴力跑。发现每…

在讨论《疑问》回复：

因为 `a[3]` 越界了。

又被 game 击杀了。未识别出 $\lceil \log n \rceil$ 次游戏一定会结束有点搞笑。 考虑 Subtask 5，$m\le 20$。 我们考虑现在每个操作执行第一种还是第二种可以搜出来，也就是 $2^m$ 种状态。 然后我们来看一下 $2^m$ 种状态的序列长度，发现初始 $A$ 中每一个数恰好在…

在讨论《纯玄关》回复：

@[de_mu_lan](luogu://user/664531) 数组大小太大会导致程序文件太大，跟 int 有啥关系

在讨论《纯玄关》回复：

数组开太大了吧。你试试开到 1e7 还有没有这个问题

# 想题记录 wtcqwq ## 随记 2.4。只有刺痛自己的时候才能认知自我啊... 2.4。好冷。机房里已经空无一人了。真希望确实是 “高处不胜寒” 啊。 2.5。`hey bro。u can do this`。感觉到了暖流一般。 ## P5303 ### info 紫。完全自己想的。 tag：math，dp ##…

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

加起来不够五个人。

## CF297D *2500。基本自己做出来了。 考虑 $\frac 3 4$ 这个限制很抽象，我们在这个限制上下手，题目中提示了可以简化成 $\frac 1 2$ 先做。 这种 $k$ 可能很大，且大 $k$ 弱于小 $k$，而且还可能无解的题目，可以直接猜测 $k\le 2$ 才有用，要不然判断是否有解都十分玄学…

在文章《NOIP2024 RP++》发表评论：

蒋老师加油！

在讨论《神秘的》回复：

@[Acerkaio](luogu://user/514850) 默认是 -std=gnuxx 的，我省选没写 -std=c++14 就查不出来 `abs(__int128)`（这在 gnu 里是不会出错的，std里就是 ce） 的问题挂了 d1t1

在讨论《如何证明不重不漏》回复：

同时考虑最小的 $2^{-i}$ 是 $2^{-f}$。 不难发现，想让 $2^{-f}$ 变成正整数的一部分，必须是 $2^{-f}+2^{-f}+2^{-f+1}+\cdots +2^{-1}=1$。 这至少需要 $f+1$ 个数。所以我们用到的最小的 $2^{-f}$ 不可能小于 $2^{-n+1}$。所以加数不…

在讨论《如何证明不重不漏》回复：

@[Fireworks_Rise](/user/970993) 是不是考虑最后的方案有 $a_0$ 个 $1$，$a_1$ 个 $2^{-1}$，$a_2$ 个 $2^{-2}$，以此类推。 可以把它一一对应成一个操作序列：加 $a_{n-1}$ 个 $1$，全局除以 $2$，再加 $a_{n-1}$ 个 $1$，全局…

因为我会做。

在讨论《求助，CSP文件名写错能申诉吗》回复：

不能申诉 本题0分