摘要:
比赛链接 A. Wallet Exchange 签到,某个人操作的时候只要一方有金币就行,所以最终赢的应该是拿到最后一个硬币的人,当 \(a + b \equiv 1 \pmod 2\) 的时候Alice获胜,否则Bob获胜。 时间复杂度 \(\mathcal{O}(1)\)。 code for A 阅读全文
摘要:
比赛链接 A. DFS Order 签到题,最小值是深度,最大值是总点数减去子树大小,跑一个dfs就行。 code for A #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, dep[N], s 阅读全文