随笔分类 -  技巧-meet-in-middle

UNR #6 题解
摘要：「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点 阅读全文
posted @ 2022-08-10 15:53 crashed 阅读(184) 评论(1) 推荐(1) 编辑
「多校赛20220308」题目名称
该文被密码保护。
posted @ 2022-03-10 22:29 crashed 编辑
「题集」精致的袖珍题目-2022 年度
摘要：不要问为什么会分年度，问就是编辑器快要爆炸了。 阅读全文
posted @ 2022-01-03 15:32 crashed 阅读(535) 评论(4) 推荐(0) 编辑
「模拟赛20211029」七负我
该文被密码保护。
posted @ 2021-10-31 09:55 crashed 阅读(0) 评论(0) 推荐(0) 编辑
[TopCoder]SweetFruits
摘要：题目 点这里看题目。 题目大意： 有n个水果，第i个水果有甜度值vi。不甜的水果的甜度值是−1。现在将它们连成一棵树。水果x在树上是“真甜”的，当且仅当： ∃y,vy>−1,(x,y)∈E 即存在另一个甜的水果与它有边连接。 求真甜的水果的甜度值之 阅读全文
posted @ 2020-07-13 10:53 crashed 阅读(186) 评论(0) 推荐(0) 编辑

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