迁移提示 本文迁移自博客园, 原文链接 [LOJ 2146][BZOJ 4873][Shoi2017]寿司餐厅 题意 比较复杂放LOJ题面好了qaq… Kiana 最近喜欢到一

迁移提示 本文迁移自博客园, 原文链接 [HZNOI #514] Magic 题意 给定一个 $n$ 个点 $m$ 条边的有向图, 每个点有两个权值 $a_i$ 和 $b_i$, 可以以 $b_i$ 的花费把第 $i$ 个点的 $a_i$ 变成 $0$. 最后每个点

迁移提示 本文迁移自博客园, 原文链接 [luogu P4230] 连环病原体 题意 给定一个长度为 $n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为&qu

迁移提示 本文迁移自博客园, 原文链接 [BZOJ 3230]相似子串 题意 给定一个长度为 $n$ 的字符串以及 $q$ 组查询, 每组查询给定 $a$ 和 $b$, 求在所有本质不同子串中排名

迁移提示 本文迁移自博客园, 原文链接 [LOJ 6031] 「雅礼集训 2017 Day1」字符串 题意 给定一个长度为 $n$ 的字符串 $s$, $m$ 对 $(l_i,r_i)$, 回答 $q$ 个询问. 每个询问会给定一个长度为

迁移提示 本文迁移自博客园, 原文链接 [LOJ 6030] 「雅礼集训 2017 Day1」矩阵 题意 给定一个 $n\times n$ 的 01 矩阵, 每次操作可以将一行转置后赋值给某一列, 问最少几次操

迁移提示 本文迁移自博客园, 原文链接 [LOJ 6029] 「雅礼集训 2017 Day1」市场 题意 给定一个长度为 $n$ 的数列(从 $0$ 开始标号), 要求执行 $q$ 次操作, 每次操作为如下

迁移提示 本文迁移自博客园, 原文链接 [BZOJ 3653] 谈笑风生 题意 给定一棵 $n$ 个点根为 $1$ 单位权值的树以及 $q$ 个查询, 每次查询给定 $p$ 和 $k$, 求满足 $a,p$ 都是 $b$ 的祖先且 $a,p$ 之

迁移提示 本文迁移自博客园, 原文链接 [BZOJ 3652] 大新闻 题意 随机从 $[0,n)$ 中选取一个整数 $x$, 并从 $[0,n)$ 中再选取一个整数 $y$. 有 $p$ 的概率选取一个能令 $x\operatorname{xor} y$ 最大的 $y$, 否则会随机

迁移提示 本文迁移自博客园, 原文链接 [2018HN省队集训D9T1] circle 题意 给定一个 $n$ 个点的竞赛图并在其中钦定了 $k$ 个点, 数据保证删去钦定的 $k$ 个点