摘要：
传送门 初始状态是 0，如果有 1 的连接，0 就变 1,如果还有 1 的连接，1 就变 0，如果是 0 的连接就不变 所以就是把答案异或上所有连接，不用考虑顺序，反正最终是一样的 阅读全文
摘要：
传送门 十分显然的DP 二分金币数量 然后对二分的金币数量跑DP求最大获利 方程： 设 f [ i ] 表示在第 i 个格子里的最大获利 f [ i ] = max( f [ j ] ) + val [ i ] （pos[ j ]+max(1,m-g) ≤ pos[ i ] && pos[ j ]+ 阅读全文
摘要：
传送门 考虑一个节点一个节点加入树中，每次计算一下对答案的贡献 只有两个点时树的形态是唯一确定的 三个点时第三个点应该是从边上分叉出来的 那么增加的长度显然为 (dis_bc+dis_ac-dis_ab)/2 第四个点也应该是分叉出来的 但是是从哪分叉的我们还要讨论一下 可以发现，唯一合法的情况当且 阅读全文
摘要：
传送门 首先要知道怎样才能确定一头牛的排名 显然，必须知道它跟所有其他牛之间的胜负关系 如果 a 赢 b ， b 赢 c ， 那么 a 也会赢 c 可以用 floyd 求任意两点间的关系 最后统计一下就好了 阅读全文