摘要：
链接：https://www.luogu.com.cn/problem/P5258 题目描述：给定一颗有向树，求至少多少条有向路径可以覆盖整颗树(有向路径可以相交) 题解：路径的覆盖，我们容易想到赛道修建那样的半链树型$dp$。但这题边有两种方向，于是我们令$f_{x}$表示以$x$为端点向下半链， 阅读全文
posted @ 2022-12-14 21:36
zhouhuanyi
阅读(47)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P4039 题目描述:有一些长为$n$，宽为$w_{i}$的黑白色矩形，要将它们拼成一个$n\times m$的大矩形，求大矩形中最大的全白子矩形的面积的最大值。 题解：话说我一开始只会$O(n^2m)$，不会$O(m^2n)$ 阅读全文
posted @ 2022-12-14 21:35
zhouhuanyi
阅读(42)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/HYSBZ-5031 题目描述：给定一个树形图，规定一号点为根节点。到达一个点时可以进行下列操作： $1$.沿着一条有向边走到下一个节点。 $2$.回到$1$号节点。 $3$.设定当前节点为存档节点。 $4$.回到存档节点。 求遍历完所有点 阅读全文
posted @ 2022-12-14 21:34
zhouhuanyi
阅读(27)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P4044 题目描述:给定一个$DAG$，求若干条条路径，覆盖所有的点，并最小化路径的权值和。 题解：由于图是一个$DAG$，所以原问题可以转化为，求若干条路径，覆盖所有的边，并最小化路径的权值和。 仔细想想可以发现，其实就是求 阅读全文
posted @ 2022-12-14 21:34
zhouhuanyi
阅读(29)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P4041 题目描述：给定一个数列$a$，与常数$L$,$R$,实现下列四个操作： 1.将所有数加$d$。 2.将所有数减$d$。 3.将所有数乘$d$。 4.将所有数加上初始值的$d$倍。 规定每一次操作完后，要将小于$L$的 阅读全文
posted @ 2022-12-14 21:33
zhouhuanyi
阅读(37)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P4042 题目描述:对于一个怪物$i$，可以花费$c_{i}$的代价将其变为一个怪物集合，或花费$c2_{i}$的代价消灭他。求消灭怪物$1$的最小代价。 题解：由于这里涉及到了变化的传递，我们可以将原问题抽象为一个图，每一个 阅读全文
posted @ 2022-12-14 21:32
zhouhuanyi
阅读(37)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P4040 题目描述：有$n$个食物，每个食物有一个价格$p_{i}$和一个保质期$s_{i}$,$JYY$每天都要吃一个食物，它可以通过向外买小哥点外卖来获取食物，每叫一次外卖就要付$f$元。问若$JYY$有$M$元，他最多能 阅读全文
posted @ 2022-12-14 21:32
zhouhuanyi
阅读(73)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6105 题目描述：维护一个集合，动态加删元素，每一次维护集合中$(i+j)modC$($i,j$是集合中两个不同的元素)的最大值。 题解：我们可以将原问题转化为两个子问题: $1$.求$i+j<C$的$i+j$的最大值。 $ 阅读全文
posted @ 2022-12-14 21:31
zhouhuanyi
阅读(30)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6104 题目描述：对于一个长为$n$的序列。 将$a_{i}$变为$a_{i}+1$需要$c1$的代价 将$a_{i}$变为大于$a_{i}$的最小质数需要$c2$的代价 求将整个数列变为同一个值的最小代价，多组询问。 题解 阅读全文
posted @ 2022-12-14 21:31
zhouhuanyi
阅读(29)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6083 题目描述：这个题则么这么卡常。 我们可以先想到一个$O(n^3)$的$dp$，令$dp_{i,j,k}$表示以$(i,j)$为左上角边长为$k$的正方形的对称情况，可以$hash$转移。 考虑优化，发现对于每一个中心 阅读全文
posted @ 2022-12-14 21:30
zhouhuanyi
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号