随笔分类 -  图论-DAG相关

「UOJ76」懒癌
摘要：Paradogs 患卷癌也应该被处理啊！ 阅读全文
posted @ 2023-05-04 20:20 crashed 阅读(61) 评论(0) 推荐(0) 编辑
UNR #6 题解
摘要：「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点 阅读全文
posted @ 2022-08-10 15:53 crashed 阅读(184) 评论(1) 推荐(1) 编辑
「多校赛20220210」传染
该文被密码保护。
posted @ 2022-02-11 08:55 crashed 阅读(0) 评论(0) 推荐(0) 编辑
[CSP2020]函数调用
摘要：题目 点这里看题目。 分析 考场上觉得很难，考完发现 T4 才是最难的。 显然有：每个位置的值最终一定是一次函数形式：fi(x)=kx+bi 。我们可以直接算出 k ，那么我们只需要想办法求出 bi 。 对于一个加法函数而言，每次加的值是固定的，因此我们只需要计算这个值 阅读全文
posted @ 2020-11-15 09:12 crashed 阅读(206) 评论(0) 推荐(0) 编辑
[HDU6864] Jumping on a Cactus
摘要：题目 点这里看题目。 分析 首先我们对边进行定向：从 d 小的指向 d 大的。于是我们就一定会得到一个 DAG（参考题目条件）。 问题就相当于是求出这个 DAG 的拓扑序的方案数。 众所周知，这个问题目前还没有多项式算法，所以我们就可以弃题了 且慢，我们的图原先是一个仙人掌。仙人掌就 阅读全文
posted @ 2020-09-01 20:23 crashed 阅读(200) 评论(0) 推荐(0) 编辑

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