上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页
摘要: AGC040D Balanced Beam 啊啊啊啊啊啊啊我麻了,根本看不懂题解好吧。这边做一个官方题解的翻译官。 令 $S=\sum\limits_{i=1}^n A_i$,假设我们已经钦定好了顺序,那么必然存在一个分界点 $p$ 使得左边 Snuke 赢右边 Ringo 赢。我们要最大化这个 $ 阅读全文
posted @ 2022-07-13 00:16 syzf2222 阅读(51) 评论(1) 推荐(0)
摘要: AGC030E Less than 3 题意:给定等长 $01$ 序列 $S,T$,满足不存在连续三个数相同,每次可以 flip $S$ 的一位,维持这个性质,求 $S\to T$ 的最小步数。 题解:考虑在 $01$ 之间画红线,$10$ 之间画蓝线,枚举上下移位匹配即可。代码中扩大范围是因为有可 阅读全文
posted @ 2022-07-13 00:14 syzf2222 阅读(168) 评论(0) 推荐(0)
摘要: AGC054E ZigZag Break 题意:给定 $N,A$ 计数满足如下条件的排列:$P_1=A$;可以重复一下操作使得 $P$ 只剩两个元素:选择三个连续的位置 $x,y,z$,若有 $P_y$ 为三个元素中的最大或最小值,则是删除 $P_y$。需要 $O(n)$ 预处理 $O(1)$ 回答 阅读全文
posted @ 2022-07-13 00:13 syzf2222 阅读(53) 评论(6) 推荐(0)
摘要: AGC036D Negative Cycle 题意:给定有向带权图,初始是一条零权的链。snuke 给 $\forall i<j$ 加上了 $(i,j,-1)$ 给 $\forall i>j$ 加上了 $(i,j,1)$。删掉 $(i,j)$ 的代价为 $A_{i,j}$,我需要计算最小代价使最终图 阅读全文
posted @ 2022-07-13 00:11 syzf2222 阅读(33) 评论(0) 推荐(0)
摘要: AGC049D 题意:计数 ${a_n\geqslant 0}$ 使得 $\sum a=m$ 且 $2a_i\leqslant a_{i-1}+a_{i+1}$ 瞎扯:貌似是之前的讲课题。首先想到查分 $d'$,条件 $2$ 等价于 $d'$ 递增。有性质:只有最后 $\sqrt m$ 个位置 $d 阅读全文
posted @ 2022-07-09 10:58 syzf2222 阅读(37) 评论(0) 推荐(0)
摘要: RT 阅读全文
posted @ 2022-07-07 23:37 syzf2222 阅读(19) 评论(0) 推荐(0)
摘要: RT 阅读全文
posted @ 2022-07-07 21:20 syzf2222 阅读(12) 评论(0) 推荐(0)
摘要: RT 阅读全文
posted @ 2022-07-07 21:18 syzf2222 阅读(10) 评论(0) 推荐(0)
摘要: RT 阅读全文
posted @ 2022-07-05 18:17 syzf2222 阅读(16) 评论(0) 推荐(0)
摘要: 题意:给定一张无向图 $G$,点有点权 $a_i$,其中 $i$ 和 $j$ 有边当且仅当 $i\and j=0$。你需要先选一个点 $s$ 进入集合 $S$,然后操作 $n-1$ 次使得所有点都进入 $S$ 集合:选定 $(u,v),u\in S,v\notin S$,获得 $a_u$ 的收益并且 阅读全文
posted @ 2022-07-05 18:13 syzf2222 阅读(28) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页