摘要：Preface 由于一些奇妙的原因，我们学校所有人今年都没去$APIO$，所以就抽空把今年的题做了一下 ~~好像咕了很久了~~ 桥梁 "题目蓝链" Description 给定一个$n$个点$m$条边的带权无向图，你需要支持两种操作 1. 修改一条边的边权 2. 询问从一个点开始，只能经过不低于某个 阅读全文

摘要："Codeforces Round 585 (Div. 2)" D. Ticket Game Description 给定一个长度为$n$的数字串($n$为偶数)，其中有一些位置的值被删除了用$?$表示，有两个人要在这个上面玩一个游戏。这两个人会轮流把串中的问号替换成一个数字$\in [0, 9]$ 阅读全文

摘要："题目蓝链" Description 给定两个长度为$n$的序列，你需要在两个序列中各选择$K$个位置，并且其中至少有$L$个位置要是公共的。你要使得所有选出来的元素的和最大 $T \leq 10, 1 \leq L \leq K \leq n \leq 2 \times 10^5, \sum n 阅读全文