摘要：
传送门 题目大意 给定两个长为$n$的$01$串$A,B$，每次操作有三种 将$A$整体向左移动，并将$A_1$放在原来$A_n$的位置上。 将$A$整体向有移动，并将$A_n$放在原来$A_1$的位置上。 选择一个位置$i$使得$B_i=1$，将$A_i$变为$1-A_i$。 求将$A$变为$B$ 阅读全文
摘要：
传送门 题目大意 两条水平的直线，距离为$1$，给定$n$对坐标，坐标是在某一条直线上的某一个位置，你可以建立$k$竖直的直线$(k\leq 2)$，要使得每对坐标只沿着直线移动从第一个坐标到第二个坐标的距离和最小。 题解 首先可以求出在一对坐标在同一条水平直线上的代价，对于需要跨越的，都经过了竖直 阅读全文
摘要：
传送门 题目大意 给定一棵树，$1$号节点为根，两个人轮流操作，每次选择一个根节点外的点，删掉它以及它的子树，不能操作者输，求两人均采用最优策略下先手胜利还是后手胜利。 题解 经典问题树上删边游戏，根据论文算法合集之《组合游戏略述——浅谈SG游戏的若干拓展及变形》，每个节点的$SG$值为其所有子节点 阅读全文