摘要：
"Link" 先考虑一个结论，对于$a,b$两个非负整数，$a\operatorname{xor}c$与$b\operatorname{xor}c$的大小关系仅取决于$c$的$a,b$最高不同位这一位。 考虑对比$p_i,p_{i+2^{m 1}}$。 若$a_i$的最高位都相同，那么$\foral 阅读全文
摘要：
"Link" 显然只要到了原点，我们就能轻松地进行判断。 首先我们观察到，在第一次到达原点之前，我们不可能越过而不经过原点。 考虑倍增，先往右跳$1$步，然后往左跳$c$步，再往右跳$c^2$步，$\cdots$，第$i$轮跳$c^{i 1}$步。 取$c=3.5$，那么我们就可以在$25m$次指令 阅读全文
摘要：
"Link" 单纯形是不可能的，这辈子都不可能单纯形的。 考虑树形dp，设$f_{u,k,p}$为在$u$子树内选$k$个黑点，$u$选的黑点是$p$的最小代价。 转移和树形背包差不多，不妨设$v\in son_u$，考虑合并$f_{u,i,p},f_{v,j,q}$。 若$p=q$，则$f_{u, 阅读全文