摘要：
题意：交互题，有一个长度为n（偶数）的二进制串，你需要猜不超过n+500次猜到它。如果你猜的串与原串相同的位数为n，那么会返回n，如果为n/2，那么会返回n/2，否则都会返回零。 先random，直到出现一个n/2为止，将此串视为a串。由于正态分布，肯定能在500次内查到。 然后枚举a的所有相邻元素 阅读全文
摘要：
题意：河里有n块石头，一只青蛙要从左岸跳到右岸，你可以再在任意一个位置放一块石头，使得在最优方案下，青蛙单步跳的距离的最大值最小化，输出该位置。 将原图视作完全图，二分答案mid，然后在图中只保留小于等于mid的边，分别用dfs处理左岸能到哪些石头，右岸能到哪些石头。然后二重循环枚举两侧这些点对，如 阅读全文
摘要：
题意：给你一个n*n的矩阵，初始时，(x,y)的值为x+y。可能有两类操作，一类是对某一行求和，并将这一行置零；另一类是对某一列求和，并将这一列置零。 维护四个值：一个是列标号之和，一个是当前存在的列数，一个是行标号之和，另一个是当前存在的行数。 询问某一行的时候，只需要输出列标号之和+该行行号*当 阅读全文
摘要：
题意：有一个技能学习表，是一个DAG，要想正常学习到技能x，要将指向x的技能全部先学到，然后会有一个正常花费cx。然后你还有一种方案，通过氪金dx直接获得技能x。你还可以通过一定的代价，切断一条边。问你学得指定的技能N的最小代价。 源点向每个点连接代价为cx的边，每个点拆点，内部连接代价为dx的边， 阅读全文
摘要：
题意：给你两个只由1~6组成的串，问你B串至少要经过几次操作变成A串。 一次操作要么选择一个种类的数，将其全部变成另一种类；要么选择一个数，将其变为另一个数。 可以证明，一定先进行一定数量的第一种操作，然后再进行一定数量的第二种操作。 所以可以BFS预处理序列每种数要变成哪种数所需要的代价。初始状态 阅读全文
