07 2020 档案

摘要：#题目链接 D #题解最后结果

\leq p

$\leq p$ 那么分两种情况： 1、均分，那么只要

O (n \sqrt{)}

$O(n\sqrt)$ 暴力判就好了 2、存在

10000 x

$10000x$ 和

9999 y

$9999y$ 两种数，特判一下阅读全文

posted @ 2020-07-24 17:00 Mychael 阅读(249) 评论(0) 推荐(0) 编辑

摘要：#题目链接 Interval #题解将每个区间看做二维平面上的点，我们的目标就是阻止从

(1, n) \(走 到 任 意 一 个 \) (x, x)

$(1,n)$走到任意一个$(x,x)$ 显然相邻的点可以连边，我们把

(1, n) \(看 做 源 点 的 话 ， 新 建 一 个 汇 点 将 所 有 \) (x, x)

$(1,n)$看做源点的话，新建一个汇点将所有$(x,x)$ 连向汇点，那么这就是一个最小割问题但是会T。发现这是一个平面图，转化为阅读全文

posted @ 2020-07-17 11:20 Mychael 阅读(162) 评论(0) 推荐(0) 编辑

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

2025年3月

日

一

二

三

四

五

六

Mychael