该文被密码保护。 阅读全文
posted @ 2024-01-01 14:20
PassName
阅读(12)
评论(0)
推荐(0)
摘要：
T1 sequence Question 请构造一组长度为 \(n\) 的数列 \(S\)，满足题目给出的 \(m\) 个数对 \((a, b)\) 所对应的 $S_a ≠ S_b \(，若存在多组解，请输出十进制下最小的那组。\)n,m$ 均不超过 \(200\)，并且保证答案中的任何一位不超过 阅读全文
posted @ 2024-01-01 14:10
PassName
阅读(69)
评论(0)
推荐(0)
摘要：
莫队 二次离线莫队 AcWing 2535. 二次离线莫队 本题有若干个询问，每个询问都要求出某个区间中异或和在二进制表示中有 \(k\) 个 \(1\) 的数对个数。 我们规定，如果某两个数的异或和在二进制表示中有 \(k\) 个 \(1\)，我们就称这两个数是配对的，因此每个询问就变成了求某个区 阅读全文
posted @ 2024-01-01 14:09
PassName
阅读(51)
评论(0)
推荐(0)
摘要：
莫队 基础莫队 [SDOI2009] HH的项链 这道题是卡莫队的，但是确实练习莫队的好题。 首先想一下暴力： 直接暴力枚举询问，然后再枚举区间，这样是 \(O(n^2)\) 的； 想一下优化： 如果说询问是按照 左端点递增 && 右端点递增 的； 那么我们就可以离线排序，用线性的时间扫过去所有询问 阅读全文
posted @ 2024-01-01 14:04
PassName
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号