ffffyc

摘要： $\text{Link}$ 来个正解复杂度。 题意 给你一个长为 $n$ 的序列，$q$ 次询问给出区间 $[l,r]$，求 $\text{popcount}\left(\displaystyle\sum_{i=l}^r2^{a_i}\right)$。 $n\le 10^5$，$q\le 10^6$ 阅读全文

摘要： \(\text{Link}\) 题意 给你一个长为 \(n\) 的序列 \(a\)，保证 \(a_i\) 是奇数。有两种操作共 \(q\) 次： 给定 \(l,r,x\)，\(\forall i\in[l,r],a_i\gets a_i+x\)，保证 \(x\) 是偶数； 给定 \(l,r\)，求 阅读全文

摘要： 进场一小时把 $\text{AB}$ 过了，然后冲了两个多小时 $\text C$，最后一小时前 $20$ 分钟写了 $\text D$ 的 $O(n\log n)$，决策失误没去写 $\text D$ 正解而是去保 $\text C$ 正解结果没搞出来，还有一个失误就是没把 $\text C$ 特 阅读全文

摘要： $\text{Link}$ 题意 给定一个长为 $n$ 的仅包含 0、1 和 ? 的字符串 $s$，你需要将字符串中的每个 ? 分别替换成 0 或 1 之一。称一个序列是好的当且仅当其恰好拥有奇数个本质不同的子序列（包含空串），称一个序列是极好的当且仅当其拥有奇数个好的非空子串。每次询问给出 $s$ 阅读全文

摘要： $\text{Link}$ 题意 给定一个长度为 $n$ 的排列 $p$。 令其中第 $i$ 个位置的权值为 $p$ 中最长的包含 $i$ 的连续自然数按顺序组成的区间的长度。例如，$p=[4,1,2,3,7,6,5]$ 中，第 $6$ 个位置的权值为 $[5,7]$ 的长度，第 $2$ 个位置的权 阅读全文

摘要： 开场一个小时把 $\text{A,B}$ 过了，然后写大变模拟 $\text C$，写到五点半，以为 $\text D$ 是个高难度数据结构，二分之后直接开想 $\text{dp}$ 了，根本没往贪心想。 结果 $\text C$ 少写了一句挂大分了，$\text D$ 的 $lim$ 写错一点也挂 阅读全文

摘要： $\text{Link}$ 题意 全局加，区间最大子段和。 $n\le 3\times 10^5$，$m\le 6\times 10^5$。 思路 使用 $\text{KTT}$ 通过。 对于每一次修改操作记录此时总共加了多少，记为 $v_i$。对于每一次询问将它放在其之前的最后一次修改操作后。 将 阅读全文

摘要： $\text{Link}$ 题意 给出 $k$ 个长为 $n$ 的有序数组，$q$ 次查询，每次给出数 $x$，分别求出每个数组中 $x$ 的非严格后继，输出它们的异或和。强制在线。 $k\leq 100$，$n\leq 10^4$，$q\leq 5\times 10^5$。 思路 分散层叠算法，可 阅读全文

摘要： $\text{Day0}/2023.5.5$ 到了南京，酒店挺好的，发现这里很多标语。 下午报道，学校是 NFLS，领了口罩、衣服、卡套什么的。可能看到了一眼 @Daniel_lele，挺帅的。 晚上在外面吃了点饭，感觉去的那家不太行。 突然发现用的不是 NOI Linux，只有 $\text{VS 阅读全文

摘要： 第一场 也许 / CF1320F 对于一个观测器，用 dfs 扫对应的一排。设观测到的值为 $t$，扫到了格子 $(i,j,k)$，颜色为 $c_{i,j,k}$。如果没被扫到过，则 $c_{i,j,k}=0$，如果这个格子被确认没有小立方体，则 $c_{i,j,k}=-1$。 对每个有颜色的格子存 阅读全文