syzf2222

摘要： AGC054E ZigZag Break 题意：给定 $N,A$ 计数满足如下条件的排列：$P_1=A$；可以重复一下操作使得 $P$ 只剩两个元素：选择三个连续的位置 $x,y,z$，若有 $P_y$ 为三个元素中的最大或最小值，则是删除 $P_y$。需要 $O(n)$ 预处理 $O(1)$ 回答 阅读全文

摘要： AGC036D Negative Cycle 题意：给定有向带权图，初始是一条零权的链。snuke 给 $\forall i<j$ 加上了 $(i,j,-1)$ 给 $\forall i>j$ 加上了 $(i,j,1)$。删掉 $(i,j)$ 的代价为 $A_{i,j}$，我需要计算最小代价使最终图 阅读全文

摘要： AGC049D 题意：计数 ${a_n\geqslant 0}$ 使得 $\sum a=m$ 且 $2a_i\leqslant a_{i-1}+a_{i+1}$ 瞎扯：貌似是之前的讲课题。首先想到查分 $d'$，条件 $2$ 等价于 $d'$ 递增。有性质：只有最后 $\sqrt m$ 个位置 $d 阅读全文

摘要： RT 阅读全文

摘要： RT 阅读全文

摘要： RT 阅读全文

摘要： RT 阅读全文

摘要： 题意：给定一张无向图 $G$，点有点权 $a_i$，其中 $i$ 和 $j$ 有边当且仅当 $i\and j=0$。你需要先选一个点 $s$ 进入集合 $S$，然后操作 $n-1$ 次使得所有点都进入 $S$ 集合：选定 $(u,v),u\in S,v\notin S$，获得 $a_u$ 的收益并且 阅读全文

摘要： CF1137E 我们发现只有每一个段首才可能成为答案，套路地考虑到又只有下凸壳上的点才能成为答案。 观察到下凸壳加等差数列还是下凸壳，我们只用每次摆平尾部翘起的部分即可。 对于 $1$ 操作，只用全部清空，然后新建一个节点就行；对于 $2$ 操作，如果当前凸包的结尾不是 $0$ 的话，我们就加一个点 阅读全文

摘要： 2022.7.1 CF1033E $\checkmark$ CF516D $\checkmark$ 2022.7.2 CF850D $\checkmark$ HDU5873 $\checkmark$ 2022.7.3 CF516E $\checkmark$ CF1137E $\checkmark$ 阅读全文