随笔分类 - _题解
摘要："[LOJ 6213]" 「美团 CodeM 决赛」radar 题意 给定 $n$ 个横坐标 $x_i$ , 为它们选择一个不超过 $y_i$ 的纵坐标 $h_i$, 产生 $c_ih_i$ 的花费. 选择之后产生的总价值是所有以 $(x_i,h_i)$ 到 $x$ 轴的垂线段为斜边上的高的等腰直角
阅读全文
摘要："[BZOJ 1568]" [JSOI2008]Blue Mary开公司 题意 $n$ 次操作, 维护一个一次函数集合 $S$. 有两种操作: 给定 $b$ 和 $k$, 向 $S$ 中插入一个函数 $f(x)=kx+b$. 给定一个 $x$, 求 $\max\limits_{f\in S}\{f(
阅读全文
摘要："[BZOJ 3167]" [HEOI 2013]SAO 题意 对一个长度为 $n$ 的排列作出 $n 1$ 种限制, 每种限制形如 "$x$ 在 $y$ 之前" 或 "$x$ 在 $y$ 之后". 且保证任意两点之间都有直接或间接的限制关系. 求方案数量. $n\le 1000$. 题解 Swor
阅读全文
摘要："[BZOJ 4763]" 雪辉 题意 给定一棵 $n$ 个点的无根树, 点带权. $q$ 次询问, 每次给定树上的若干路径, 求这些路径上的点共有多少种不同权值以及这些点的权值组成的集合的 $\operatorname{mex}$. $n,q\le1\times 10^5,v_i\le30000$
阅读全文
摘要："[LOJ 2146]" "[BZOJ 4873]" [Shoi2017]寿司餐厅 题意 比较复杂放LOJ题面好了qaq... Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}
阅读全文
摘要："[HZNOI 514]" Magic 题意 给定一个 $n$ 个点 $m$ 条边的有向图, 每个点有两个权值 $a_i$ 和 $b_i$, 可以以 $b_i$ 的花费把第 $i$ 个点的 $a_i$ 变成 $0$. 最后每个点 $i$ 产生的花费为所有从 $i$ 出发能通过一条有向边直接到达的点
阅读全文
摘要："[luogu P4230]" 连环病原体 题意 给定一个长度为 $n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为"加强区间", 求序列中的每条边在多少个加强区间中. $n\le 4\times 10^5,|V|\le 2\times 10^5$. 题解 想打休闲板子于是
阅读全文
摘要："[BZOJ 3230]" 相似子串 题意 给定一个长度为 $n$ 的字符串以及 $q$ 组查询, 每组查询给定 $a$ 和 $b$, 求在所有本质不同子串中排名第 $a$ 和第 $b$ 的串的最长公共前缀与最长公共后缀的平方和. $n,q\le 1\times 10^5$. 题解 后缀数组板子题.
阅读全文
摘要："[LOJ 6031]" 「雅礼集训 2017 Day1」字符串 题意 给定一个长度为 $n$ 的字符串 $s$, $m$ 对 $(l_i,r_i)$, 回答 $q$ 个询问. 每个询问会给定一个长度为 $k$ 的字符串 $w$ 以及一对 $L,R$, 求所有满足 $i\in [L,R]$ 的 $w
阅读全文
摘要："[LOJ 6030]" 「雅礼集训 2017 Day1」矩阵 题意 给定一个 $n\times n$ 的 矩阵, 每次操作可以将一行转置后赋值给某一列, 问最少几次操作能让矩阵全为 . 无解输出 . $n \le 1000$. 题解 首先手玩下样例就可以发现一个非常虾皮的明显性质: 因为操作是赋值
阅读全文
摘要："[LOJ 6029]" 「雅礼集训 2017 Day1」市场 题意 给定一个长度为 $n$ 的数列(从 $0$ 开始标号), 要求执行 $q$ 次操作, 每次操作为如下四种操作之一: 给 $[l,r]$ 区间内的值全部加上 $c$. 给 $[l,r]$ 区间内的值全部除以 $d$, 向下取整. 求
阅读全文
摘要："[BZOJ 3653]" 谈笑风生 题意 给定一棵 $n$ 个点根为 $1$ 单位权值的树以及 $q$ 个查询, 每次查询给定 $p$ 和 $k$, 求满足 $a,p$ 都是 $b$ 的祖先且 $a,p$ 之间的距离不超过 $k$ 的 $(a,b)$ 的数量. ($a,b,p$ 不能重合) $n,
阅读全文
摘要："[BZOJ 3652]" 大新闻 题意 随机从 $[0,n)$ 中选取一个整数 $x$, 并从 $[0,n)$ 中再选取一个整数 $y$. 有 $p$ 的概率选取一个能令 $x\operatorname{xor} y$ 最大的 $y$, 否则会随机选取一个 $y$. 求 $x\operatorna
阅读全文
摘要：[2018HN省队集训D9T1] circle 题意 给定一个 $n$ 个点的竞赛图并在其中钦定了 $k$ 个点, 数据保证删去钦定的 $k$ 个点后这个图没有环. 问在不删去钦定的这 $k$ 个点的情况下最少要删几个点让原图没有环. 如果不存在答案小于 $k$ 的解则输出 . $n,k\le200
阅读全文
浙公网安备 33010602011771号