01 2023 档案

ARC154

发表于 2023-01-30 22:04阅读：19评论：0推荐：0

摘要：A - Swap Digit 题意：有

2

$2$ 个长为

n \leq 200000

$n \le200000$ 位的正整数

A, B

$A, B$ ，你可以任意交换

A, B

$A, B$ 第

i

$i$ 位的数字，求

A \times B

$A\times B$ 的最小值，对

998244353

$998244353$ 取模。思路：将

A

$A$ 表示为 $\sum_{i=0}^{n-1} 阅读全文 »

posted @ 2023-01-30 22:04 zuytong 阅读(19) 评论(0) 推荐(0) 编辑

Hall 定理

发表于 2023-01-16 10:05阅读：187评论：0推荐：0

摘要：Hall 定理引入有

n

$n$ 个男生，每个男生都有若干个喜欢的女生。现在要求每个男生都与其中一个自己喜欢的女生牵手，且每个女生只能和一个男生牵手。问是否存在一个方案。定理：当我们选择任意

k (k \in [1, n])

$k\ (k\in [1,n])$ 个男生，他们喜欢共有

\geq k

$\ge k$ 个不同的女生，那么就存在一阅读全文 »

posted @ 2023-01-16 10:05 zuytong 阅读(187) 评论(0) 推荐(0) 编辑

zuytong

关注

跳至底部

昵称： zuytong
园龄： 5年
粉丝： 4
关注： 6