di_z

分类

题解(3)

/ 注册

全部文章（共3篇）

2019 ICPC Xuzhou Regional I题 Interesting game 题解【2019 徐州I题】

题目大意 A和B玩游戏。一开始有n个pair, . 分三步：(1) B首先选m个pair删掉;(2) A从剩下的pair中取走一个，假设取走, 他的收益是;(3) B从剩下的pair中取走一个，假设取走, 他的收益是.A想要越大越好，B想要越小越好。问双方采取最优策略情况下，对所有满足的m，的值是多...

徐州 icpc

2020-04-27

2 1089

FWT推导 + Codeforces 1119H 题解

题目描述有n个数组，第i个数组由个,个,个组成，在每个数组中选出一个数，然后xor起来等于t，求方案数。对全部的输出答案。分析题目等价于询问将n个这样的数组作xor卷积的结果：位置为,位置为,位置为，其余位置为0. 简化问题，先将所有 xor起来作为结果，然后，bi^=ai, ci^=ai...

FWT

2019-07-26

0 1090

2019 牛客多校 1F （详细证明）

题目 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...

证明

2019-07-20

3 1088