04 2022 档案

学习资料

该文被密码保护。

posted @ 2022-04-29 10:54 18Michael 阅读(9) 评论(2) 推荐(0) 编辑

P3583 [POI2015] KWA 题解

摘要：题意设

k (n)

$k(n)$ 表示将正整数

n

$n$ 拆分成若干不同的平方数之和的所有方案中，最大的底数最小可能是多少，如果不存在这样的拆分，则

k (n) = \infty

$k(n) = \infty$ 。定义一个数

x

$x$ 「超重」，当且仅当存在

y > x

$y > x$ ，使得

k (y) < k (x)

$k(y) < k(x)$ 。给定 \ 阅读全文

posted @ 2022-04-20 11:22 18Michael 阅读(69) 评论(0) 推荐(0) 编辑

摘要：题意有

N (\leq 2 \times 10^{5})

$N(\le2\times10^5)$ 个矩形，要选出

K (\leq 4)

$K(\le4)$ 个点使得每个矩形内都有至少一个点。保证有解。题解神仙题，值得一想，不值得一写。从简单情况开始考虑。

K = 1

$K=1$ ，直接求矩形交。

K = 2

$K=2$ ，还是先直接求矩形交，若加入矩形

A

$A$ 前交集不阅读全文

posted @ 2022-04-16 23:07 18Michael 阅读(63) 评论(0) 推荐(0) 编辑

福建师大附中 2024 届 OIer
现就读于清华大学
QQ：2795333025

昵称： 18Michael
园龄： 4年6个月
粉丝： 15
关注： 40

2025年3月

日

一

二

三

四

五

六

18Michael