104128

The 2022 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/104128 A ......

G. Inscryption 根据题意，需要把输入的\(0\)全部转换为\(1\)或\(-1\)，使得\(p\over q\)最大。 当\(a[i]=1\)时，\({p \over q}={p'+1 \over q'+1}\) 当\(a[i]=-1\)时，\({p \over q}={p' \ove ......

M. Drain the Water Tank 这道题需要用到向量间的叉积运算。 首先输入所有点，储存在数组\(a\)中，并将其全部转化为向量，储存在数组\(b\)中。 为了排尽水箱里的所有水，需要找到每一个属于水箱内容物局部最低块中的一个点。 所以可以将判断分为两步 判断是否为局部最低点：当\(b ......

很好口胡却不好写。 把边分成链边和额外边 首先想到分类讨论，显然不能只删额外边，所以有两类情况，删一链边和两链边。 如果删一链边，这一链边要么完全没被额外边覆盖，然后其他任选一条；要么被覆盖一次，额外边选覆盖它的边。用线段树简单维护即可。 现在难的是删两链边，**且这两条链边都至少被覆盖了一次**的 ......