题目大意 A和B玩游戏。一开始有n个pair, . 分三步：(1) B首先选m个pair删掉;(2) A从剩下的pair中取走一个，假设取走, 他的收益是;(3) B从剩下的pair中取走一个，假设取走, 他的收益是.A想要越大越好，B想要越小越好。问双方采取最优策略情况下，对所有满足的m，的值是多少。 解法 为了便于思考，不妨将删去若干个pair理解成选出若干个pair，所以第一步变成B首先选m个pair作为游戏局面，此时. （我们称第一步结束后选出的pair为一个局面） 考虑第3步B的策略，B一定是从剩下的pair中选最大的。然后我们考虑第2步A的策略。A有2个策略：1. 将最大的pair...

2020/02/10 CF 1299D 几乎没有任何思路。不熟悉common knowledge: In an undirected graph there is some subset (not necessarily unique) of simple cycles called basis such that any Eulerian subgraph (in connected graphs also known as a cyclic path) is a xor-combination of exactly one subset of basis cycles. Cycle ba...

题目描述 有n个数组，第i个数组由个,个,个组成，在每个数组中选出一个数，然后xor起来等于t，求方案数。对全部的 输出答案。 分析 题目等价于询问将n个这样的数组作xor卷积的结果：位置为,位置为,位置为， 其余位置为0. 简化问题，先将所有 xor起来作为结果，然后，bi^=ai, ci^=ai 问题转化成n个这样的数组作xor卷积：0位置为,位置为,位置为， 其余位置为0. 为了得到这题正解，我们得明白FWT的推导过程。 FWT 推导 FWT需要解决的是这样一个xor卷积问题： 我们目标是寻找一个线性变换FWT，令满足 既然是线性变换，就可以表示成矩阵,使得 我们的目标可以表示成 将代入...

题目 Bobo has a triangle ABC with A(x1,y1),B(x2,y2)A(x1,y1),B(x2,y2) and C(x3,y3)C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know the expectation value , where denotes the area of triangle XYZ. Print the value of . It can be proved that it is always an integer. 解答 期望值是三角形面积的11/...