05 2021 档案

摘要：原题链接点这里题意：将

2 n

$2n$ 个点两两匹配为

n

$n$ 个点对，问有多少方案满足：任意两个点对，至少满足【距离相等】或【一对点在另一对点连接成的线段上】的其中一个条件。答案对

998244353

$998244353$ 取模，

n \leq 10^{6}

$n \le 10^6$ 。解析看

n \leq 10^{6}

$n \le 10^6$ 就应该知道这不是结阅读全文

posted @ 2021-05-25 21:58 HoshizoraZ 阅读(105) 评论(0) 推荐(0) 编辑

摘要：原题链接这题调了我快一个小时，在此记录下这题的坑点。备注：

A

$A$ 无数据指的是

A

$A$ 年份没有雨量记录；

A \sim B

$A \sim B$ 指

A

$A$ 年到

B

$B$ 年间（包括

A, B

$A,B$ ）的所有年份。

X, Y

$X,Y$ 都无数据的情况下，答案必为 maybe

X

$X$ 无数据的情况下，需要判断 $Y+1 \sim 阅读全文

posted @ 2021-05-24 22:48 HoshizoraZ 阅读(87) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客