11 2024 档案

2024/11/28 NOIP 模拟赛

摘要：数的拆分 Problem 给定

T

$T$ 个正整数

a_{i}

$a_{i}$ ，分别问每个

a_{i}

$a_{i}$ 能否表示为

x_{1}^{y_{1}} \cdot x_{2}^{y_{2}}

$x_{1}^{y_{1}} \cdot x_{2}^{y_{2}}$ 的形式，其中

x_{1}, x_{2}

$x_{1}, x_{2}$ 为正整数，

y_{1}, y_{2}

$y_{1}, y_{2}$ 为大于等于 \ 阅读全文

posted @ 2024-11-28 21:59 Otue 阅读(19) 评论(0) 推荐(0) 编辑

NOIP 复习题之二分图

摘要：CF741C 有

2 n

$2n$ 个人围成一圈坐在桌子边上，每个人占据一个位子，对应这

2 n

$2n$ 个人是

n

$n$ 对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物，问一种可行分配方式。思路：我们在两个点之间连边，表示他们吃的不一样。然后对于点阅读全文

posted @ 2024-11-14 22:05 Otue 阅读(7) 评论(0) 推荐(0) 编辑

昵称： Otue
园龄： 3年4个月
粉丝： 1
关注： 6

2025年3月

日

一

二

三

四

五

六

Otue