5k-sync-closer

摘要： A 注意到查询时 $\{a_i|l\le i\le r\}$（去重）只会有 $2^{10}$ 种，先预处理出每一种的背包数组，可以 bitset 压空间。 现在只需支持修改，以及查询 $\{a_i|l\le i\le r\}$（去重），线段树上每个节点 $[l,r]$ 维护 $\{a_i|l\le 阅读全文

摘要： A ？ B 设 $f_{i,0/1/2}$ 表示 $[1,i]$ 形成的，以 $i$ 结尾的 / 以 $i-1$ 结尾的 / 总共的排列方案数。 C 两维独立，问题变为给一堆线段，每个线段可以选中间或两边，求选出的东西之交最大是多少。 按端点把数轴分段，则钦定任意一段在最终的交中，就可以确定所有线段 阅读全文

摘要： A 有解的话往直径端点走一定是一组解。 B 手玩一下，可以发现，令 $p\gets a_x$，对 $i\in(x,y)$ 依次执行： 若 $p\operatorname{and}a_i\ne 0$，令 $p\gets p\operatorname{or}a_i$。 之后，若 $p\operatorn 阅读全文

摘要： 我知道这个很平凡（ $$ \begin{aligned} &\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(i)g(j)h(\gcd(i,j))\\ =&\sum\limits_{k=1}^{\min(n,m)}h(k)\sum\limits_{\gcd(i,j)=k 阅读全文

摘要： 在点分树的每个点上维护 $C_u$ 表示 $u$ 子树内的点到 $fa_u$ 的距离集合， $P_u$ 表示 $u$ 到其每个子树的距离最大值集合。特别地，若 $u$ 是白点，还要在 $P_u$ 中加入 $0$， 即 $P_u=\begin{cases}\{\max\{C_v\}|fa_v=u\}& 阅读全文

摘要： Day -2 模拟赛。感冒。贺图。 Day -1 模拟赛。板子。 Day 0 板子。CFK。高铁。florr。聚餐。盒饭。电视。 Day 1 A。过。 B。$O(n)$。各种假。$O(n\log n)$。过。巨量时间浪费。 C。打。读错题。摆。巨量时间浪费。 D。摆。寄。 泡面。卧铺。 Day 2 阅读全文

摘要： 参考 为了促进河北选手之间的交流，我们举办了本次活动。 我们将会制作一张河北 CSP 贺图，包含由若干河北选手或教练头像组成的 CSP2023RP++ 的字样，效果类似全国 CSP2023RP+=+∞ 贺图： CSP2023RP+=+∞ 贺图公开与说明 如果您希望自己的头像出现在贺图上，您可以通过洛 阅读全文

摘要： A 显然不满足“奇数位都是奇数，偶数位都是偶数”的排列一定无法排成升序，以下“序列”默认均满足这个条件。 定义“操作”指交换任意一个相邻三元组的 1,3 位，即不一定满足题目要求，但要保证操作后逆序对数减小。 特别地，称满足题目要求的操作为“合法操作”。容易发现一个操作合法当且仅当其能消去 $3$ 阅读全文

摘要： bitset 乱搞字符串匹配经典题。设原串为 $s$ 串。 维护 $p_i$ 表示 $i$ 字符的出现位置集合，这个在修改时容易用位运算做到。 考虑怎么匹配 $z$ 串。扫描 $z$ 串，设当前扫到第 $i$ 位，维护 $u$ 表示能匹配前 $i$ 位的结束位置集合。 考虑从 $i-1$ 位扫到 $ 阅读全文

摘要： 显然不满足“奇数位都是奇数，偶数位都是偶数”的排列一定无法排成升序，以下“序列”默认均满足这个条件。 定义“操作”指交换任意一个相邻三元组的 1,3 位，即不一定满足题目要求，但要保证操作后逆序对数减小。 特别地，称满足题目要求的操作为“合法操作”。容易发现一个操作合法当且仅当其能消去 $3$ 个全 阅读全文