流水

CF1326E Bombs 题意 NNN个数的全排列ppp，现在将NNN个数依次加入集合AAA，如果这个位置iii上有炸弹，那么在加入这个数pip_ipi​后删除集合AAA中最大的数，当所有数加入集合后，集合中最大的数为当次花费 现在给出NNN个数qiq_iqi​，对于每一个iii，求第q1,q2,...,qi−1q_1,q_2,...,q_{i-1}q1​,q2​,...,qi−1​个位置上是炸...

CF1322C - Instant Noodles 题意 给一个2N2N2N个点的二分图，左右两遍各NNN个点，现在给出右边每个点的权值viv_ivi​，以及MMM条连接左右两边的边。左边选取一个非空集合SSS，与之有边相连的右边的点N(S)N(S)N(S)权值求和为f(S)f(S)f(S)，现在求所有可能的f(S)f(S)f(S)的gcdgcdgcd值 题解 记gcd=gcd(a,b)gcd=g...

CF1322B - Present 题意 NNN个数a1,a2,...,ana_1,a_2,...,a_na1​,a2​,...,an​，现在求(a1+a2)⊕(a1+a3)⊕⋅⋅⋅⊕(an−1+an)(a_1+a_2)⊕(a_1+a_3)⊕···⊕(a_{n-1}+a_n)(a1​+a2​)⊕(a1​+a3​)⊕⋅⋅⋅⊕(an−1​+an​)，N≤400000N\leq400000N≤40000...

CF1307E - Cow and Treats 题意 NNN颗草，每颗草有甜度sis_isi​，MMM头牛，每头牛有最喜欢的甜度fif_ifi​和饥饿度hih_ihi​ 将牛分出不相交的两个子集，一个在草的左边，一个在草的右边 两遍的牛轮流去吃草（左边的牛从左往右吃，右边的从右往左吃），每头牛只会吃最喜欢的甜度fif_ifi​的草，直到吃了hih_ihi​份的草，牛吃了的草不会再长出来 此时牛会...

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)，如果是无线循环(一直走不会停)，那...

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6709 题意： nnn条鱼，抓每条鱼需要kkk分钟，煮每条鱼至少需要tit_iti​分钟，可以在煮鱼的时候去抓鱼，但不能在抓鱼的时候去捕鱼，问最少花费时间。 题解： 这里不确定的就是，在煮鱼的过程中，到底是先去抓鱼还是再等等。 所以不如先把一定能确定的考虑掉，即当k≤tik\leq t_ik≤ti​的...

题目链接： https://ac.nowcoder.com/acm/contest/883/G 题意： 给一堆石头ana_nan​，每次都能从任意两个堆ai,aja_i,a_jai​,aj​上取一个石头，如果不能找到这样的ai,aja_i,a_jai​,aj​并且仍有石头留下，就算输。 现在问有几个1≤l＜r≤n1\leq l ＜ r \leq n1≤l＜r≤n，使得能够取完所有的石头（如果区间的...