miepubot

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #F#

F 题解先 FWT，然后上猫树，在预处理之后全 FWT 回来，预处理复杂度是 nVlog⁡nlog⁡VnV\log n\log VnVlognlogV 的。查询只要求 (A∗B)[s](A*B)[s](A∗B)[s]，可以 O(qv)O(qv)O(qv) 求。

2022-11-04

5 694

题解 | #E#

E 题解先对 SG 进行打表发现 SG[i]=[i/3]SG[i]=[i/3]SG[i]=[i/3]。考虑第一次操作的三角形三条边跨越 a,b,ca,b,ca,b,c 条边，则剩下为 SG[a−1]xorSG[b−1]xorSG[c−1]SG[a-1] xor SG[b-1] xor SG[c-...

2022-11-04

9 464