夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色
Luogu P1801 黑匣子 题解
Describe 题目链接 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Blac…
Luogu P1273 有线电视网 题解
Describe 题目链接 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户都准备了一笔费用想观看这场精彩的…
Luogu P2585 [ZJOI2006]三色二叉树 题解
Describe 题目链接 Solution $0-$绿色,$1-$红色,$2-$蓝色。 设$f[i][j]$表示$i$节点染成$j$这种颜色的最大值。 如果$i$节点的没有儿子,那么很明显$f[i][0]=1$。 如果$i$节点有一个儿子,那么$f[i][0]=max(f[to][1],f[to][2])+1,f[i][1]=max(f[to][…
Luogu P5060 旅行 题解
Describe 题目链接 给定一个 $N$ 个点, $M$ 条边的有向图,求从 $A$ 到 $B$ 的路径上边权和是 $P$ 的倍数的最短路径的长度及路径。 对于所有数据,$2\leq N \leq$$ 5\times $${10}^{4}$$,M\leq$$ 2 \times {10}^5$$ , 1\leq P $$\leq 50$。 Sol…
Luogu P2656 采蘑菇 题解
Describe 题目链接 在一个 $N$ 个点, $M$ 条边的有向图中,每条路可以走无数次,边权为 $w_i$ ,边的恢复系数为 $p_i$ 第二次走时,边权变为 $w_i \times {p_i} $ ,第三次走时,边权变为 $w_i \times {p_i} ^ 2$...第 $k$ 次走时,边权变为 $w_i \times {p_i}^{…
Luogu P2900 [USACO08MAR]Land Acquisition G 题解
Describe 题目链接 Farmer John 准备扩大他的农场,眼前他正在考虑购买 $N$ 块长方形的土地。 如果 FJ 单买一块土地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长乘以最大的宽。比如 FJ 并购一块 $3 \times 5$ 和一块 $5 \times 3$ 的土地,他只需要支付 $5 \tim…
Luogu P3648 [APIO2014]序列分割 题解
Describe 题目链接 你正在玩一个关于长度为 $n$ 的非负整数序列的游戏。这个游戏中你需要把序列分成 $k + 1$ 个非空的块。为了得到 $k + 1$ 块,你需要重复下面的操作 $k$ 次: 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得到两个非空的块。 每次操作后你将获得那两个新产生…
bzoj 4337 BJOI2015 树的同构
Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给你M个有根树,请你把它们按…
Luogu P1084 疫情控制 题解
Link Luogu Problem view Describe 有一棵以$1$为根节点的树,现在要在除根节点外的点设立阻拦,使得没有一条路径可以从根节点到任意一个叶子节点。这些阻拦需要$m$个军队来设立,这$m$个军队中第$i$个一开始在点$q_i$上,军队移动的时间等于移动经过的边权之和,问最少要多少时间才能设立完阻拦。注意:不同的军队可以同时…
#10168. 「一本通 5.3 练习 3」恨 7 不成妻
Link loj #10168. 「一本通 5.3 练习 3」恨 7 不成妻 Describe 共$T$组数据,求在区间$[L,R]$与$7$无关的数的平方之和。 与$7$有关的数的定义: 1. 整数中某一位是$7$; 2. 整数的每一位加起来的和是$ 7$的整数倍; 3. 这个整数是$7$的整数倍。 $1\leq T\leq 50,1\leq L…