stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2668 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的$A$到$K$加上大小王的共$54$张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：$3<4<5<6<7 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4331 给定一个整数序列$a_1, a_2, ··· , a_n$，求出一个递增序列$b_1 < b_2 < ··· < b_n$，使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| + 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/68/problem/2 给定一张 \(n\) 个点 \(m\) 条边的无向图，无重边无自环，每个点有点权，每条边有边权。 我们定义一条路径的权值，为这条路径经过的点权最大值乘以边权最大值。 对于每个点对 \((u,v 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3247 给定一张 \(N\) 个顶点 \(M\) 条边的无向图（顶点编号为 $1,2,...,n$），每条边上带有权值。所有权值都可以分解成 $2a\times 3b$ 的形式。 现在有 \(q\) 个询问，每次询 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3261 臭不要脸的把 LOJ 的题面截图下来 思路 一个显然的思路是从叶子往上跑，将所有可以到点 \(x\) 的骑士扔进一个小根堆里面，然后不停弹出堆顶直到对顶元素的值不小于 \(h[x]\) 或者堆空了。 由于需 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/66/problem/4 思路 我们将询问拆成四个问题，那每一个蓝点在红点右上方为例，那么此时 \(|x_b-x_r|+|y_b-y_r|=(x_b+y_b)-(x_r+y_r)\)。 然后我们可以通过旋转和翻转让四个 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/66/problem/3 \(|A|\leq 10^6,|B|\leq 10^3\)。 思路 直接设 \(f[i][j]\) 表示两个串分别匹配到第 \(i,j\) 位的方法已经行不通了。但是因为 \(|B|\leq 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P1412 你驾驶着一台带有钻头（初始能力值 \(w\)）的飞船，按既定路线依次飞过 \(n\) 个星球。 星球笼统的分为 \(2\) 类：资源型和维修型。（ \(p\) 为钻头当前能力值） 资源型：含矿物质量 \(a 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3377 如题，一开始有 \(n\) 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 \(x\) 个数和第 \(y\) 个数所在的小根堆合并（若第 \(x\) 或第 \(y\) 个数已 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P1502 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。 这时小卡使用了超能力（透视术 阅读全文