Ydoc770

摘要： A 一个小模拟. 注意到每次向前移动的位置数就是上一次丢弃的一页特殊物品的个数，于是搞个变量累加，每次把这一页的右端点求出来（注意向上取整用 ceil 会爆 int），指针扫一下即可. B 需要一定注意力的博弈. 手玩一些样例会发现很多情况都与奇偶性有关，比如 \(1\) 堆石子或者 \(1\) 堆 阅读全文

摘要： 欧拉路径与欧拉回路的判定 一个图存在欧拉回路当且仅当： 非零度点互相（强）连通. 点的度数都是偶数（或出度入度）. 一个图存在欧拉路径当且仅当： 非零度点互相（强）连通. 恰好有 \(2\) 个奇度点（或恰好存在两点 \(u,v\) 满足一个出度比入度多 \(1\)，一个入度比出度多 \(1\)）. 阅读全文