在讨论《ffbb OI Round 1 赛后总结帖》回复：

@[He_hyz](luogu://user/876418) 我喜欢你

令操作次数 $M = 10^6$, 则 $1000=\sqrt{M}$，$N=\frac{M}{4}$。后续会用这些分析次数。 ## $1.5\times 10^6$ 做法 假设没有 $+1000$ 的代价，那么很自然会想到从小到大枚举 $y$ 并将 $l$ 设为 $1$，次数 $N$。 进一步，看到 $\sqrt{M…

首先，这类题有一个经典trick，就是对于一个 $[0,n-1]$ 排列的某个子集的 $\text{mex}$ 等价于其补集的 $\min$。证明显然。 对于此题，已知一个集合的 $\text{mex}$ 的值，如果我们往这个集合加一个数字，这个值一定不会变小。由此可以推断原题中所有被其他询问包含的询问都是无用的。此时…

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

@[licn](luogu://user/552699)看过了还不去快点联系管理，唉你这人

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

《1T/min》

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

《C草14》

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

《蟒蛇3》

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

@[licn](luogu://user/552699)请问您验了吗？

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

其实我觉得验题人应该占主责，这个验题人出模拟赛出了很多次锅了，而且出锅最多的题就是@[licn](luogu://user/552699)验的。

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

@[zyh_helen](luogu://user/609439) 这次有不被问责的风险吗?

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

@[licn](luogu://user/552699) 请问这次有不被问责的风险吗？

在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：

helen i love u!!!

这类有类似置换操作的题，第一反应应该是直接建图。后面默认是从 $p_i$ 到 $i$ 连边建图。 现在我以样例2为例举个例子。 下图分别是是 $p^1$，$p^2$，$p^3$ 中的一个环。 ![](https://cdn.luogu.com.cn/upload/image_hosting/99qs350m.png?x…

# Solution 现在有一个01数组 $a$，$a_i$ 为 $1$ 表示原序列中的 $i$ 要 $\times -1$，否则不乘。 那么读者手枚一下，可以发现无论是什么操作，都可以划归为对 $a$ 的以下两类操作： + 区间01翻转。 + 区间赋值01。 这个显然可以线段树维护。 ```cpp #include…

# 思路 首先对于所有 $a_i$，让它们都设为质数，那么最开始的条件就有其充要条件： 不存在无序对 $(x,y)$，使得有两个 $i$ 同时满足 $(a_i,a_{i+1}) = (x,y)$。 也就是我们可以给任意两个数字连一条无向边，然后构造的序列就是其中的一个不含重边的路径。 显然，当 $n$ 为奇数，则原图为…

# 思路 事先说明：$n$ 表示 $S$ 长度，$n_1$ 和 $n_2$ 分别是 $s_1$ 和 $s_2$ 的长度。 对于每个区间，定义 $a_i$ 表示该区间有多少个子序列是 $s_1[1\dots i]$，$b_i$ 是 $s_2[1\dots i]$。这个区间的贡献就是 $a_{n_1}\times b_{n…

# 思路 首先想到一个小结论：假如我们已经钦定好了最后要组成排列的所有数字，定义第 $i$ 所在的位置为 $p_i$，那么如何让它们贴在一起的代价最小？显然是向 $p$ 的中位数处靠拢，~~这下真读者自证不难了~~。 然后又发现了一个小结论：如果我们已经确定了 $p$ 都要向 $i$ 处靠拢，那么应该如何确定数组 $p…

## 思路 我们先转换一下题意：给你一个数组 $a$ 包含 $n$ 个长度为 $m$ 的二进制数，让你找出一个二进制数 $s$ 满足 $\sum{\min(\operatorname{popcount}(a_i\operatorname{xor} s),m-\operatorname{popcount}(a_i\ope…

# 前言 考场上想到了一个复杂度很不优秀的做法，觉得过不了，没打完就弃了。现在打了一下发现能过洛谷全部民间数据。悲。 # 做法 我的做法时间复杂度是 $O(nq)$，但是会乘上 $\frac{1}{\sqrt{w}}$ 的常数。卡过了所有民间数据，不保证官方数据能过。 首先我们用bitset存一下每个点能到达的点的编号…

# 前言 **卡常**！不要带**longlong**！写的不好会**TLE**！ # $O(N^4)$暴力 ## 思路 这种题直接用填表法容易消耗巨量脑细胞，这里使用刷表法来推式子。 首先我们会想到这种题常见的DP状态是 $f_{i,j}$ 表示DP到了 $i$ 处并且目前有 $j$ 次操作区间的右端点在 $j$ 点…

```cpp #include using namespace std; #define int long long const int N=1e4+10,M=505,A=5005,inf=A+M; struct segmenttree{ int root,pcnt; struct node{ int mx,ls,rs…

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

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

```cpp #include using namespace std; #define int long long const int N=105,mod=1e9+7; int n,m; char a[N]; int f[N][N][6]; bool eq(int i,char x){ if(a[i]=='?'||a…

别把 $f_i=\max(f_i,查询)$ 写成了 $f_i=查询$

```cpp #include using namespace std; #define int long long const int N=2e5+10; struct cmp{ int c,q; bool operator b.q);} }a[N]; int n,m,v[N]; int ans[N]; struct…

整体二分如果不是离散化版本，记得答案范围是0-1e9，而不是1-1e9 反正我就是这么挂的，我甚至还浪费了一次下载机会(悲

```cpp #include using namespace std; #define int long long const int N=2e5+10,inf=1145141919810ll; struct mytreep{ struct node{ int son[2],v,siz,rd,num; }t[N];…

在讨论《请求NOIPT2代码错误》回复：

freopen和代码前的注释我已经扣掉了

如下，这是我的代码（疑问点我用注释标注出来了） ```cppwangzhaolan19829799068 #include using namespace std; #define int long long const int N=1e5+10,inf=1145141919810ll; int a[N],n,m; i…

在讨论《第一次打莫队，最后一个点T了，求大佬帮忙指导卡常》回复：

@[_lgh_](/user/598275) 谢谢，已经AC了