jess1ca1o0g3

摘要： 给定长度为 \(n\) 的数组 \(c\)，其中有一些位置不确定，以及 \(q\) 条限制 \((a_i,h_i)\)，要求满足 \(h_i\) 是第一个严格大于 \(c_1,\ldots,c_{a_i}\) 的位置且字典序最小。 首先对限制条件进行转化，一个限制 \((a_i,h_i)\) 代表 阅读全文

摘要： AtCoder ABC418 D XNOR Operation link 题意 给定一个长度为 \(n\) 的 01 串 \(s\)，每次可以选择相邻的两个位置。如果两个位置字符相同，把它们缩成 \(1\)，否则缩成 \(0\)。求 \(s\) 中有多少个子串经过操作可以变成 \(1\)。\(1\l 阅读全文

摘要： CF2121F Yamakasi link 题意 给定序列 \(a\)，以及两个整数 \(s,x\)，计算有多少个子段和为 \(s\) 且最大值为 \(x\)。多测。\(n\leq 2\times 10^5,-10^9\leq a_i,x\leq 10^9,-2\times 10^{14}\leq 阅读全文

摘要： CF2111E Changing the String link 题意 给定仅由 \(abc\) 构成的字符串，\(q\) 次操作可以将串中任意一个 \(x\) 修改为 \(y\)，可以选任意操作不做，使得字符串字典序最小。\(\sum n,q \leq 2\times 10^5,s_i,x,y\i 阅读全文

摘要： CF2112D Reachability and Tree link 题意 给定一棵 \(n\) 个点的树，求一种为边定向的方案使得树上能两两到达的点恰好有 \(n\) 对。多测。\(\sum n\leq 2\times 10^5\)。 题解 先手玩样例，发现只要一正一反定向就会出现 \(n-1\) 阅读全文