摘要："C 2D Plane 2N Points" 题意 二维平面上有$N$个红点，$N$个蓝点，一个红点和一个蓝点能配成一对当且仅当$x_r define F(i, a, b) for (int i = (a); i (b); i) define dF2(i, a, b) for (int i = (a 阅读全文

摘要："题目链接" 题意 有$n$个信息中心，每个信息中心都有自己的维护时间$(0\leq t\lt h)$，在这个时刻里面的信息不能被获得。 每个用户的数据都有两份备份，放在两个相异的信息中心（维护时间也相异）。 现要挑选出信息中心的一个尽量小的子集，使得将这个子集的维护时间向后推移一个小时后，不会导致 阅读全文

摘要："题目链接" 题意 对给定的一张图，求其补图的联通块个数及大小。 思路 参考 "ww140142" . 维护一个链表，里面存放未归入到任何一个连通块中的点，即有必要从其开始进行拓展的点。 对于每个这样的点，从它开始进行 $bfs$，将未被拓展到的点加入队列，并从链表中删除。 注意 ：写法上有一点要注 阅读全文

摘要："A. K th Symbol in Grammar" Description On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occu 阅读全文

摘要："题目链接" Description 给定一个有 $n$ 个点和 $m$ 条边的无向图，其中每一条边 $e_i$ 都有一个权值记为 $w_i$ 。 对于给出的两个点 $a$ 和 $b$ ，求一条 $a$ 到 $b$ 的路径，使得路径上的边权的 $OR$（位或）和最小，输出这个值。(也就是说，如果将路 阅读全文