Joyemang33

摘要： "「ZJOI2009」多米诺骨牌" 题目描述 有一个n × m 的矩形表格，其中有一些位置有障碍。现在要在这个表格内 放一些1 × 2 或者2 × 1 的多米诺骨牌，使得任何两个多米诺骨牌没有重叠部分，任何一个骨牌不能放到障碍上。并且满足任何相邻两行之间都有至少一个骨牌横跨，任何相邻两列之间也都至少 阅读全文

摘要： 题目大意 : 有一个长度为 $n$ 的序列 $a$ ，$m$ 次操作，每一次操作给出 $l, r, k$ ，使得 $i \in[l, r]$ 加上 $i-l+k\choose k$ ，求 $m$ 次操作后的序列 $1 \leq n, m \leq 10^5, 0 \leq k \leq 100$ 阅读全文

摘要： 题目大意 : 有一个长度为 $n$ 的序列 $h$ ，$m$ 次询问，每一次询问求如果把序列中第 $x$ 元素变成 $y$ 后的 $lis$ 长度 $1 \leq n, m \leq 4 \times 10^5$ 阅读全文

摘要： 题目大意 : 有两个长度为 $n$ 的数组 $A, B$ ，每次操作将 $A$ 中的一个元素替换为 $A$ 中所有元素的异或和，求最少几次操作可以从 $A$ 变换到 $B$ 。 $1 \leq n \leq 10^5$ 阅读全文

摘要： 题目描述 有一棵大小为 $n$ 的树，给定 $L, R$ ，要求找到一条长度在 $[L, R]$ 的路径，并且路径上边权的平均值最大 $1 \leq n,L,R \leq 10^5$ 阅读全文

摘要： "UOJ 30. [CF Round 278] Tourists" 题目大意 : 有一张 $n$ 个点， $m$ 条边的无向图，每一个点有一个点权 $a_i$ ，你需要支持两种操作，第一种操作修改一个点的点权，第二种操作给出 $u, v$，求一个点 $x$ ，存在一条 $u x v$ 不经过重复点的 阅读全文

摘要： "「BJWC2018」Border 的四种求法" 题目描述 给一个小写字母字符串 $S$ ，$q$ 次询问每次给出 $l,r$ ，求 $s[l..r]$ 的 Border 。 $1 \leq n,q \leq 10^5$ 解题思路 : 求 Border 等价于在 $[l, r)$ 中找一个点 $i$ 阅读全文

摘要： 后缀自动机练习专题 一些比较有用的东东： (1) $\text{sam}$ 上一条从初始状态出发的路径对应一个子串 (2) $\text{parent}$ 树上一个节点能表示的最长的串对应一个前缀/后缀 (3) $len(u)$ 表示节点 $u$ 能表示的最长串的长度 (4) $fa(u)$ 表示节 阅读全文

摘要： 题目大意: 有一棵大小为 $n$ 的树，对于每一个 $k \in[1,n]$ ，求出在所有在树中选 $k$ 个点的方案对应的包含这 $k$ 个点的最小联通块大小之和 $1 \leq n \leq 2 \times 10^5$ 阅读全文

摘要： 题目大意 : 定义一个完美的集合 $S$ ，当且仅当 $S$ 非负非空，且 $\forall a, b \in S, a\text{ xor } b \in S$ ，求集合内最大元素不超过 $n$ 的完美集合数量 $1 \leq n \leq 10^9$ 阅读全文