摘要: 如何才能攻克 T3 T4 呢? 阅读全文
posted @ 2022-11-21 21:43 yyyyxh 阅读(5) 评论(0) 推荐(0)
摘要: 密码平凡。 阅读全文
posted @ 2022-11-17 07:22 yyyyxh 阅读(6) 评论(0) 推荐(0)
摘要: 密码平凡。 阅读全文
posted @ 2022-11-17 07:20 yyyyxh 阅读(3) 评论(0) 推荐(0)
摘要: 密码平凡。 阅读全文
posted @ 2022-11-17 07:18 yyyyxh 阅读(3) 评论(0) 推荐(0)
摘要: 密码平凡。 阅读全文
posted @ 2022-11-17 07:16 yyyyxh 阅读(4) 评论(0) 推荐(0)
摘要: 密码平凡。 阅读全文
posted @ 2022-11-17 07:15 yyyyxh 阅读(2) 评论(0) 推荐(0)
摘要: 密码平凡。 阅读全文
posted @ 2022-11-17 07:12 yyyyxh 阅读(2) 评论(0) 推荐(0)
摘要: 密码是平凡的。 阅读全文
posted @ 2022-11-16 22:25 yyyyxh 阅读(13) 评论(0) 推荐(0)
摘要: 边学支配树边写这东西……感觉大家都会支配树了,我怎么才学。 关于支配树的具体建树方法网上讲的够多了,自己讲讲一些关于支配树的理解吧。 支配关系讲的是对于一个流图(就是具有源点 $S$ 的有向图,满足 $S$ 可以到达所有点),若 $x$ 是 $S\to y$ 的必经点,则称 $x$ 支配 $y$,所 阅读全文
posted @ 2022-11-12 16:55 yyyyxh 阅读(75) 评论(0) 推荐(1)
摘要: Cmd 博客 首先四边形不等式 $w(a,c)+w(b,d)\leq w(a,d)+w(b,c)$。如果是最大化问题,等号可以反过来。 你可以简单把它理解为交叉优于包含。 这种不等式有一种常用的证明方法:考虑区间 $[a,c]$ 和 $[b,c]$ 的贡献和,然后再考虑从中选一个区间加入 $(c,d 阅读全文
posted @ 2022-10-28 11:36 yyyyxh 阅读(98) 评论(0) 推荐(0)