摘要：
思路 题意 给定一个正整数 nnn 和一个无限二进制序列 aaa 的前 nnn 项, 该序列定义如下: 对于 m>nm > nm>n, am=a1⊕a2⊕…⊕a⌊m2⌋a_m = a_1 \oplus a_2 \oplus \ldots \oplus a_{\lfloor \frac{m}{2}\r 阅读全文
posted @ 2025-03-05 19:16
Yorg
阅读(39)
评论(0)
推荐(0)
摘要：
好题 思路 题意 给定 pip_ipi 表示大小为 iii 的圆盘在第几根柱子 (pi∈{1,2,3})\Big(p_i \in \{1, 2, 3\}\Big)(pi∈{1,2,3}) 圆盘大小是一个排列 一个问题被定义为, 只考虑 p[L,R]p_{[L, R]}p[L,R] , 也就是对 阅读全文
posted @ 2025-03-05 10:59
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
思路 题意 给定 010101 串 α,β\alpha, \betaα,β 每次可以将 α\alphaα 中的一段合并成段中与和, 是否可能将 α→β\alpha \to \betaα→β 注意到逆向思维仍然不好处理, 考虑就正着做 考虑贪心的构造方式, 也就是尽可能把选择权留到后面去 不难发现对于 阅读全文
posted @ 2025-03-05 08:15
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
思路 题意 定义一组选票为 kkk 个排列 ppp 定义 xxx 击败 yyy , 仅当满足在超过一半的排列 ppp 中, xxx 在 yyy 之前 给定击败关系, 要求构造一组排列 ppp 注意到超过一半 构造一组都满足 \(a\) 条件的, 然后剩下的构造一个满足 \(a\) , 一个满足 \( 阅读全文
posted @ 2025-03-05 08:05
Yorg
阅读(8)
评论(0)
推荐(0)
摘要：
思路 题意 给定 nnn 个字符串 sis_isi , 一个字符串 ttt 要求构造一个字符串, 使得所有 sis_isi 都是其子串, ttt 不是其子串 简单判掉无解情况, 然后思考构造 不难发现, 我们可以用指针表示子串情况 每次我们在答案串中插入一个字符, 那么所有指向这个字符的指针都将 阅读全文
posted @ 2025-03-05 07:58
Yorg
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号