摘要：
题意： 把 \(n\) 个数分成尽量少的 \(t\) 组。每组中大于等于 \(i\) 的数不能超过 \(c_i\) 个。输出 \(t\) 和一种分组方案。 1 ⇐ ai ⇐ k 思路： 注意 \(c_i\) 之间是包含关系，相当于每个值的容量的后缀和。 \(c_1\ge c_2\ge\cdots\) 阅读全文
posted @ 2021-12-25 21:43
Bellala
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 在一个小写字符串中取字符组成环形项链，要求项链顺时针旋转 k 个字符后保持不变。问项链最大可取多长。 n,k ⇐ 2000 思路： 长为 n 的环中存在长为 m 的循环节，那么 m 必须既是 n 的约数又是 k 的约数。 这样的循环节有 n/m 个，这就要求一个循环节中的每个字符要在整个环中 阅读全文
posted @ 2021-12-25 18:58
Bellala
阅读(56)
评论(0)
推荐(0)
摘要：
题意： 给定正整数 a 和 b，q次询问 \(l_i,r_i\) ，输出满足 \(l_i\le x \le r_i,(x\%a\%b)\neq (x\%b\%a)\) 的 \(x\) 的个数 a,b ⇐ 200，l,r ⇐ 1e18 思路： \(x\%a\%b=(x+lcm(a,b))\%a\%b\ 阅读全文
posted @ 2021-12-25 15:24
Bellala
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 给定 n 和 k，找一个最小的正整数 m 并在 1~m 中选 4n 个不同的数构成 n 个集合。每个集合的大小为4，且来自同一集合的任意两个数的 gcd 是 k。输出m和具体构造方案。 思路： 把所有数除以k，问题转化为构造n个集合，每个集合大小为4且同一集合中的数互质。 根据相邻的奇数必互 阅读全文
posted @ 2021-12-25 13:11
Bellala
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号