摘要：P8210 [THUPC 2022 初赛] 造计算机 排除不需要排序的情况，发现至少需要两个额外的位置。猜测两个额外的位置为最优解。 考虑排列的每一个置换环，设置换环上的数分别为 \(A_1,A_2,\cdots,A_k\)，下标分别为 \(P_1,P_2,\cdots,P_k\)，如果没有同一对数 阅读全文

摘要：https://www.cnblogs.com/dcytrl/p/18969289 T3。 题意 有 \(n\) 个初始为空的集合，有 \(q\) 次操作：给区间内所有集合插入或删除元素 \(x\)，查询集合 \(u\) 是否为 \(v\) 的子集，设此时 \(LIM=||S_u|-|S_v||\) 阅读全文

摘要：题意 给定 \(n\) 个 \(d\) 维向量 \(a_i\)，求一对合法的 \(i,j\) 使得 \(a_i\cdot a_j=0\)，其中 \(\cdot\) 是向量点积，即 \(a_i\cdot a_j=\sum_{p=1}^d a_{i,p}a_{j,p}\)。 \(n\le 10^5,d\ 阅读全文

摘要：真的做不来这种题怎么办/ll 题意 给定 \(n\) 个数，\(q\) 次操作： 单点修改一个数的值。 查询区间内所有数的出现次数是否均为 \(k\) 的倍数。 \(n,q\le 3\times10^5\)。 分析 一眼看上去只能带修莫队，而且常数还巨大无比。 这种随机化哈希题一般是考虑一个必要不充 阅读全文