随笔分类 - 技巧-meet-in-middle
摘要:「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案,判定等价于检查是否存在一个点,使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的,检查某条边上是否存在一个点相当于是检查集合的交集是否为空,转化成区间的并集是否覆盖了整条边,可以将区间排序之后扫描端点
阅读全文
摘要:不要问为什么会分年度,问就是编辑器快要爆炸了。
阅读全文
摘要:题目 点这里看题目。 题目大意: 有$n$个水果,第$i$个水果有甜度值$v_i$。不甜的水果的甜度值是$-1$。现在将它们连成一棵树。水果$x$在树上是“真甜”的,当且仅当: \(\exists y,v_y>-1,(x,y)\in E\) 即存在另一个甜的水果与它有边连接。 求真甜的水果的甜度值之
阅读全文

浙公网安备 33010602011771号