在讨论《关于 bitset》回复：

@[naoliaok_lovely](luogu://user/511676) 谢谢

在讨论《关于 bitset》回复：

@[naoliaok_lovely](luogu://user/511676) 请问具体怎么写

在讨论《关于 bitset》回复：

这很难写吧

如何把 bitset 转为 ull 数组

在讨论《有关早起热身题》回复：

写代码源

在讨论《求问》回复：

@[buowen123](luogu://user/752017) 还是您有经验

在讨论《求问》回复：

@[liangbowen](luogu://user/367488) 会看错，认为是hyhyhyh 忍者

打比赛容易看错题怎么办

> 给你长度为 $n$ 的序列 $b$，和一个数 $k$。要构造 $a$ 长度为 $n+k-1$，使 $[i,i+k-1]$ 的颜色数为 $b_i$。 > > $n,k\le2\cdot10^5$。 考虑怎么刻画区间颜色这个条件，我的方法是使用 $pre$ 表示上一个与 $i$ 颜色相同的位置，同理设 $nxt$。显然…

提供一种可能不同的做法。首先因为每次把边权改小，所以对于每个点的 $ans$ 单调不升，又有值域很小，考虑算出满足 $ans_u\ge x$ 的最靠后的询问。对于每个 $x$，假设边 $(u,v)$ 最后 $\ge x$ 的时候是 $w$，那么建出 $(u,v,w)$。相当于求出这张图 $1$ 到所有点路径经过最小边权…

在讨论《95分TLE求条》回复：

```cpp #include using namespace std; #define PII pair #define fi first #define se second int n,k,a[500005]; int pre[500005]; vector m[15000000]; bool cmp(PII x,…

在讨论《95分TLE求条》回复：

你这样每次不是会重复便利很多次吗，你每次把一定不合法的去掉

在讨论《95分TLE求条》回复：

直接开 2^20 个vector

在讨论《95分TLE求条》回复：

为什么要 map

在讨论《自创题求解》回复：

直接平衡树可以吗

在讨论《CSP-J AKs ME》回复：

比我高

首先枚举轮数 $x$，因为有每次都要严格大于上一个，所以 $x\times n\le m$，那么我们要考虑一种 $O(n)$ 算答案的方法。我们可以贪心的取最小值判断一个轮数是否合法。在确定轮数时，设 $b_i$ 为第 $i$ 个小朋友获得的糖果，那么有 $b_{i} \le b_{i+1}-x,i\ne n$，所以我…

次数大概是 $2n+O(1)$ 或 $2n +\log{n}+O(1)$，所以我们需要每次操作平均下来都要确定一个 $c_i$。发现假如我们直到了 $S$ 使得 $|S|=n-1$ 且 $\sum_{i\in S}[c_i=R]=\sum_{i\in S}[c_i=B]$ 就能询问 $S+\{i\}$ 确定剩余的 $2…

### [C - Sets of Complementary Sums](https://vjudge.net/contest/747357#problem/C) 考虑从 $a$ 入手，发现当 $\min a_i \ne 1$ 时，总能使 $a$ 整体减去一个数，然后加上若干个 $1$，使最后构造出来的 $Q$ 不变。…

### [AT_arc205_e [ARC205E] Subset Product Problem](https://www.luogu.com.cn/problem/AT_arc205_e) 如果没有 $i\le k$ 的限制就是 FWT 板子。发现如果你对于当前 $a_k$ 暴力枚举子集或对于 $a_i$ 暴力枚举…

在讨论《关于 T4 怎么求这个求和式》回复：

我 NTT 过了

首先先判掉数字集不同和没有偶数的情况。考虑可以交换的情况只有一个偶数带两个奇数或三个偶数的情况，而且操作可逆。称前者为 $1$ 类操作，后者为 $2$ 类操作，偶数为 $a$，奇数为 $b$。 1. 两个序列中都存在 $1$ 类操作。 因为操作可逆，所以只要把两个序列操作成一样的就行了。 > 把那个 $1$ 操作的两个…

先二分答案，把比 $mid$ 小的设为 $-1$，比 $mid$ 大的设为 $1$。这样问题就变成了，你在一个序列中选数，使得选出数的个数非零且 $\leq k$，还要满足选出数之间间隔 $k$ 的倍数个数（可以为零），能不能使选出数的总和 $\geq 0$。 可以设计 $f_{i,j}$ 表示前 $i$ 位，$j =…

在讨论《举报@sqrtqwq 多次题解抄袭》回复：

那人就在我左边

求调 ```cpp #include #define ull unsigned long long #define ll long long #define int long long using namespace std; const int maxn = 1e5 + 5; const int maxm = 7e6…

在讨论《求调》回复：

@[sqrtqwq](/user/507374) 蔡

在讨论《【众包项目】进一步调查》回复：

@[KυρωVixen](/user/765382) 你可以看一下 gf20231114