mayaohua

做不动Challenge，垫底了。 Lasers Everywhere 略 Chef and DAG 略 Lasers Everywhere Alternative 略 Winning Ways 2 这是个NIM游戏，先求出SG值。 考虑离线莫队算法。先求出SG值，这个给每种权值维护一个计数器即可简单在莫队插入删除时维护。再考虑求方案数，枚举第一步操作的权值。注意到每种权值对答案的贡献只跟它的出现...

和dcx打了一场300iq contest 3，垫底了。 A： 有两个做法。 第一个做法是考虑对于一个合法的点集SSS，一定存在一个树上的连通块，使得从连通块中任何一点，距离SSS中任一点不超过x2\frac{x}{2}2x​。注意当xxx为奇数时，连通块可能会缩到一条边的中点上。考虑枚举连通块中的点，用“点-边”来统计答案。具体是对某个点（边中点），令TTT为距离它不超过x2\frac{x}{2...