摘要：https://codeforces.ml/contest/1523/problem/D 题意： 现在有$m$种货币，每个人最多会喜欢$p$种货币。现在要选择最多的货币，使得不少于一半的人都喜欢这些货币，输出其中的一种方案。 思路： 要不少于一半，很容易想到我们随机去取一个人，就有$\frac{1} 阅读全文

摘要：https://codeforces.ml/gym/101955/problem/E 题意： 给你$n$个忍者在二维平面的坐标和他们的所属团队，每次可以增加忍者的坐标值、修改忍者所在团队，或者询问$l$ ~ $r$号忍者中，不在同一个团队的两个忍者之间的最长曼哈顿距离。 思路： 区间查询，试试往线段 阅读全文

摘要：题意： 定义DNA序列为仅有ATCG四个字母构成的字符串。现在需要构造一个长度为$n$的DNA序列$w$，并给你$m$个DNA序列。对于$w$来说，每个字符$w_i$都能找到至少一对$l$, \(r\)，\(l \leq i \leq r\)，使得[\(w_l\),\(\dots\),\(w_r\) 阅读全文