摘要：E - Red and Blue Graph 题意 给一个$n$个点$m$条边的无向图，现在要将每个点染成红色或者蓝色，问满足以下两个条件的染色方案数： 恰好有$k$个点是红色。 两端颜色不同的边数为偶数。 其中$1 \le n \le 2 \times {10}^5$。 思路 假设红色点的度之和为 阅读全文

摘要：咕咕咕咕。 E - Many Operations 题意 给定一个值$X$和一个长度为$n$的操作序列。 操作有3种： 将$X$替换成$x \operatorname{and} a_i$； 将$X$替换成$x \operatorname{or} a_i$； 将$X$替换成$x \operatorna 阅读全文

摘要：咕咕咕咕。 E. Split Into Two Sets 题意 有$n$张牌，每张牌上写有两个数字，问是否能将牌分成两个集合，使得单个集合中的牌上的数字构成的集合没有重复元素。 其中$2 \le n \le 2 \times{10}^5$。 思路 转化成图论问题，令每个数字对应一个节点，问题从将牌分 阅读全文

摘要：咕咕咕。 D - Circumferences 题意 给定$n$个园$(x_i, y_i, r_i)$以及起点$(sx, sy)$和终点$(tx, ty)$。 问只在给定圆的圆周上移动，能否从起点移动至终点。 其中$1 \le n \le 3000, -{10}^9 \le x_i, y_i \le 阅读全文

摘要：咕咕咕咕。 E - Packing Potatoes 题意 有无穷多个土豆，第$i$个土豆的质量为$w_i$，给定$w$的前$n$项，然后$w_{i + n} = w_i$。 有一个打包流程，一个袋子有个参数$x$，不断将土豆放进这个袋子知道袋子中土豆质量和大于等于$x$，然后封袋并使用一个新袋子继 阅读全文