摘要: Swap Game Alice 和 Bob 两个人在玩游戏。 有一个长度为 $n$ 的序列 $a$,Alice 和 Bob 两人轮流完成一个操作,Alice 先开始。 每个人可以将数列的第一个数减 $1$,并将它与后面序列的一个数进行交换,如果一个人操作之前发现当前序列中的第一个数为 $0$,这个人 阅读全文
posted @ 2023-04-16 23:24 Zeoy_kkk 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Transition Game 给定序列$a$,$1<=a_i<=n$,一场游戏有$n$个回合,第$i$回合时,第一个人先指定一个任意数$k$,第二个人任意选定一个$x$,$1<=x<=n$,然后$x:=a_x$执行$k$次,如果最后$x=i$,那么第二个人获胜,否则第一个人获胜 对于$n$个回合, 阅读全文
posted @ 2023-04-16 21:17 Zeoy_kkk 阅读(16) 评论(0) 推荐(0) 编辑
摘要: Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m 阅读全文
posted @ 2023-04-16 19:54 Zeoy_kkk 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Three Days Ago 我们定义一个只由数字构成的字符串中的字符能够被重排成相同的两份,我们称这个字符串是个好字符串,比如12341234 现在给定一个字符串$S$,找出所有的$[l,r]$,使得在这段区间中的子段是个好字符串 题解:思维 + 组合计数 首先我们根据题意得到:一个好字符串中所有 阅读全文
posted @ 2023-04-16 19:51 Zeoy_kkk 阅读(15) 评论(0) 推荐(0) 编辑