流水

CF1311E - Construct the Binary Tree 题意 构造NNN个点，所有点深度之和为DDD的二叉树 题解 考虑以下两种情况 ①NNN个点深度之和最小 这种就是每一层都是满的，这个等等算 ②NNN个点深度之和最大 链状，NNN个点组成直线，深度之和为N∗(N−1)/2N*(N-1)/2N∗(N−1)/2 那么我们现在要构造一颗深度之和为DDD的二叉树 那么这个深度min≤D...

CF1316D - Nash Matrix 题意 N∗NN*NN∗N的矩阵中，有L,R,D,U,XL,R,D,U,XL,R,D,U,X四种格子，分别代表，左移、右移、下移、上移、障碍点 对于任意一个出发点(i,j)(i,j)(i,j)，会沿着格子的指示来移动，直到碰到障碍点 每一个点(i,j)(i,j)(i,j)出发都会有对应的终点(x,y)(x,y)(x,y)，如果是无线循环(一直走不会停)，那...