02 2020 档案
摘要:" 题目链接 " 题目大意: 有 $n$ 个三重集合 { $pos$ $,$ $a$ $,$ $b$ } , $pos$ 是唯一的,它表示集合编号 ( $1$ $≤$ $pos$ $≤$ $n$ )。 设 $a$$pos$ 、$b$$pos$ 分别表示第 $pos$ 号集合中的元素 $a$ 、$b$
阅读全文
摘要:" 题目链接 " 题目大意:给定男生与女生的移动区间,问每个男生最大能遇上多少位女生。 分析: 1、每个男生的区间内,与多少个女生的区间重合,即为题目所求的能遇见的最大女生人数。 2、对于某个男生,假定他的区间为 $[$ $L$ $,$ $R$ $]$,而第 $i$ 位的女生区间为 $[$ $l$$
阅读全文
摘要:" 题目链接 " 题目大意: 给定两个数值区间 [$l$$1$,$r$$1$]和[$l$$2$,$r$$2$],分别从这两个区间随机拿取一个数,求两数异或值的期望。输出以 $P Q$ $ 1$$(mod$ $10$$9$ $+$ $7)$ 下给出,其中 $P$ 为所有异或之和,$Q$ 为($r$$2
阅读全文