摘要:
正题 题目链接:http://www.ybtoj.com.cn/problem/752 题目大意 $n$个人,每个人有$c_i$和$d_i$分别表示这个人所在的队伍的最少/最多人数。 然后要求将这些人分成编号连续的若干队使得队伍最多,并且求分队方案数。 \(1\leq n\leq 10^6\) 解题 阅读全文
摘要:
正题 题目链接:http://www.ybtoj.com.cn/contest/118/problem/3 解题思路 给出$n$个点,$m$次动态插入一条无向边询问:割掉一些边使得图中至少两点不连通,并且割掉的边异或和最大。 询问之间相互独立 \(1\leq n\leq 500,1\leq m\le 阅读全文
摘要:
正题 题目链接:http://www.ybtoj.com.cn/problem/652 题目大意 定义一个元素为一个有序集合包含两个元素$C={A,B}$ 集合$C={A,B}$的大小以$A$为第一关键字,$B$为第二关键字比较大小。 开始有两个元素$S={S,S},T={T,T}$且$S<T$。 阅读全文