摘要：
深夜写题解系列，话说这题暑假的时候就在LOJ上做掉了，然后今天看到Luogu上有就去交了一下，发现没写过题解，赶紧来补一下 ~~说句题外话APIO2015的题目好水啊~~ 首先考虑按位取或的过程，很显然要从二进制位从高到低 贪心 ，尽量地让这一位能取$0$，那么就是考虑怎么判断这一位能否取到$0$的 阅读全文
posted @ 2019-10-03 23:44
空気力学の詩
阅读(164)
评论(0)
推荐(0)
摘要：
Preface 当AGC039已经结束的时候（然而我在写国庆作文没打），我才回来补AGC038的题解 这场感觉难度偏简单，但有一道直击我要害的数学题搞了好久还是大雾 立一个flag：下场AGC一定准时打！ A - 01 Matrix 简单构造题。考虑首先满足第一个限制，那么把前$a$列全部填成$1$ 阅读全文
posted @ 2019-10-03 13:51
空気力学の詩
阅读(253)
评论(0)
推荐(0)
摘要：
话说这题放在智推里好久了的说，再不写掉对不起自己233 首先你要知道一个叫做 阶梯Nim 的东西，具体的可以看 "这篇博客" 那么我们发现这和这道题的关系就很明显了，我们把两个金币之间的距离看作阶梯Nim的每一堆的石子个数 考虑阶梯Nim的结论： 奇数编号堆的石子异或和为$0$ ，发现我们可以搞一个 阅读全文
posted @ 2019-10-03 13:49
空気力学の詩
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号