摘要: AcWing 891. Nim游戏 原题链接 定理: Nim博弈先手必胜,当且仅当 $$a_1\wedge a_2\wedge\cdots \wedge a_n != 0$$ 问题1:当没有石子可拿的时候异或值为0,即 $$0\wedge 0\wedge\cdots \wedge 0 = 0$$ 问 阅读全文
posted @ 2023-02-12 17:32 恺雯 阅读(15) 评论(0) 推荐(0) 编辑
摘要: AcWing 866. 试除法判定质数 原题链接 时间复杂度$O(\sqrt{n})$ $$d|n\implies\cfrac{n}{d}|n$$ $$d\leq\cfrac{n}{d}\implies d^2\leq n\implies d\leq \sqrt{n}$$ #include<iost 阅读全文
posted @ 2023-02-12 01:32 恺雯 阅读(28) 评论(0) 推荐(0) 编辑