摘要："传送门" 题意： 给出$n,n\leq 3000$个互不重合的点，现在将点分为两组，使得不同组中点的距离不等于任何两个在同一组中点的距离。 给出一个分组方案。 思路： 这是一个构造题。 将点按照坐标的奇偶分类，一共只有四类： $$ (0,0),(0,1),(1,0),(1,1) $$ 会发现我们这 阅读全文

摘要："传送门" A. Display The Number 签到。 Code B. Infinite Prefixes 题意： 给出一个01串$s$，现在定义$t$串为$s$串的无穷拼接，$s$串的长度$n$满足$n\leq 10^5$。 给出$x, 10^9 Code C. Obtain The St 阅读全文

摘要："传送门" 题意： 给出一颗有根树，每个结点有一个权值$a_i,1\leq a_i\leq 10^9$；同时，每个结点有一个值$c_i$，表示其子树中有多少个结点，满足$a_j include include include include include include include inclu 阅读全文

摘要："传送门" 题意： 给出$n$个区间，最终区间会合并为多个块。 现在要删除一个区间，问最终剩下的块最多是多少个。 思路： 将区间按左端点排序后，考虑维护区间的前后缀，然后枚举要删除的区间； 处理起来较麻烦，且维护的信息很多； 所以直接维护前缀信息，然后倒着来枚举删除区间，同时动态维护后缀； 统计答案 阅读全文

摘要："传送门" 题意： 给出一颗树，树上随机分配$0$到$n 1$的边权，不存在权值相同的两条边。 定义$mex(u,v)$为：树上$u$到$v$的简单路径中所有边权的$mex$。 求 $$ \sum_{1\leq u\leq v\leq n}mex(u,v) $$ 思路： 将问题转化为求一条边的贡献， 阅读全文