随笔分类 -  WQS二分

【洛谷P4383】林克卡特树
发表于 2021-08-26 17:31阅读次数：127评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4383 小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做 LCT 的挑战，它的规则是这 阅读全文 »
posted @ 2021-08-26 17:31 stoorz 阅读(127) 评论(0) 推荐(0) 编辑
【洛谷P4983】忘情
发表于 2021-07-14 19:11阅读次数：76评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4983 你的 npy 为了恶心你，特地请了四位大神和一个辣鸡！ hdxrie 说：“我们得求和。”于是有了 ∑i=1nxi。 \(\rm Imagi 阅读全文 »
posted @ 2021-07-14 19:11 stoorz 阅读(76) 评论(0) 推荐(0) 编辑
【CF802O】April Fools' Problem (hard)
发表于 2021-07-14 07:38阅读次数：86评论次数：0
摘要：题目 题目链接：https://codeforces.com/contest/802/problem/O n 道题, 第 i 天可以花费 ai 准备一道题, 花费 bi 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准 阅读全文 »
posted @ 2021-07-14 07:38 stoorz 阅读(86) 评论(0) 推荐(0) 编辑
【洛谷P5633】最小度限制生成树
发表于 2021-07-13 21:09阅读次数：161评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5633 给你一个有 n 个节点，m 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为 s 的节点正好连了 k 条边。 \(n\leq 5\times 10^4,m 阅读全文 »
posted @ 2021-07-13 21:09 stoorz 阅读(161) 评论(0) 推荐(0) 编辑
【洛谷P2619】Tree I
发表于 2020-04-03 21:08阅读次数：150评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 t 条白色边的生成树。 题目保证有解。 思路 考虑给每条白边增加一个附加权 k，也就是第 i 条白边的长度为 \ 阅读全文 »
posted @ 2020-04-03 21:08 stoorz 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示