摘要：
题目大意 给定一个长为$n$的01串$S$，每次你可以对一个串的三个连续位置做:$011 \rightarrow 110$,$110 \rightarrow 011$的操作。 有$q$次询问，每次询问给出两个长度相等的子串，问是否能从一个串变到另一个串。 题解 首先，我们发现操作不改变$1$的个数。 阅读全文
摘要：
网络流 拆点/拆边技巧 题目来源 bzoj1070 题目描述 同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明： 1.顾客的等 阅读全文
摘要：
T1 对$t_i = 1$的边，将$u_i, v_i$连一条边权为$1$的边。否则连一条边权为$0$的边。 对于每一个连通块，若图中不存在一条边权之和为奇数的圈，则可以将这个连通块二染色，使得每条$1$边对应的两个端点不同色，每条$0$边对应的两个端点同色。我们判断第一种颜色的值之和的增加量与第二种 阅读全文
摘要：
题目描述 给定在笛卡尔坐标系的单位圆上的$N$个点（圆心为$(0, 0)$)。第$i$个点的坐标为$(cos(\frac{2 \pi T_i}{L}), sin(\frac{2 \pi T_i}{L}))$。 三个不同的点将在这$N$个点中等概率的随机，请求出这三个点构成的三角形的内切圆圆心的$x$ 阅读全文