摘要：
A：二分答案，从左往右考虑每个人，选尽量靠左的钥匙即可。 B：暴力，每次找到下一张被扔出去的牌并累加距离（即翻几张牌后会翻到）即可，距离用树状数组维护。 C：不考虑d是某数因子的特殊情况的话，相当于要求nd-Σai mod d<=k，最大化d。而ai mod d=ai-⌊ai/d⌋*d，众所周知⌊a 阅读全文
摘要：
A：显然最优方案是对所形成的置换的每个循环排个序。 B：随机问1000个位置，然后找到x在其中哪个区间内暴力询问即可。注意最好不要rand。 C：容易发现重心的各棵子树的点集是不能改变的。然后一堆人比如我就扔个点分上去肯定就假了。事实上可以通过这种操作将任意一棵子树展开成链，链可以再转化成菊花，分别 阅读全文