摘要：
Description 给出一个长度为$n$的非负整数数组$a$，令$b$数组为$a$数组的前缀异或和，即$b_i=a_1 \oplus a_2 \oplus \cdots \oplus a_i$，这样做$m$次，输出最终的$b$数组。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出 阅读全文
摘要：
Description 平面上有$n$个点，直到每个点的坐标$(x,y)$，每个点有一个值$val$，任意两点之间有一条边，边上的值是两个端点的值的乘积。没有两个点的连线经过原点。画一条经过原点直线，定义这条直线的得分为这条直线穿过的线段的值的和，问得分的最大值。 Input 第一行给出用例组数$T 阅读全文
摘要：
Description 给出一个$N$个点$M$条边的循环网络，每条边有一个流量下限和上限，问是否有满足容量限制的最大流，若有，输出每条边上的流量。 Input 第一行给出结点数$N$和边数$M$，接下来$M$行，每行给出四个数$u$，$v$，$l$，$c$，表示$u$到$v$有一条下限为$l$上限 阅读全文