随笔分类 - 具体问题
摘要：思路 题意 有一个长度为 2×n+12 \times n + 12×n+1 的整数列表 aaa 初始恰好为 1∼2×n+11 \sim 2 \times n + 11∼2×n+1 的排列; 有一个集合 S\mathbb{S}S 初始为空, 进行 n+1n + 1n+1 次操作, 第 iii 次操作如
阅读全文
摘要：前言 这种题真的不是没做过, 最应该做出来的题却连基本思路都不会 一定要冷静下来学, 不要浮躁 冷静, 耐心, 放下 自己做, 永远自己做, 题解是一个非常坏的习惯, 一定要改过来, 加油 做什么事情都应该彻底冷静下来, 这样做的最好 但是这样太慢了, 不适合在考试环境中使用, 但是平时提高能力用这
阅读全文
摘要：思路 题意 给定一个正整数 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
阅读全文
摘要：好题 思路 题意 给定 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] , 也就是对
阅读全文
摘要：思路 题意 给定 010101 串 α,β\alpha, \betaα,β 每次可以将 α\alphaα 中的一段合并成段中与和, 是否可能将 α→β\alpha \to \betaα→β 注意到逆向思维仍然不好处理, 考虑就正着做 考虑贪心的构造方式, 也就是尽可能把选择权留到后面去 不难发现对于
阅读全文
摘要：思路 题意 定义一组选票为 kkk 个排列 ppp 定义 xxx 击败 yyy , 仅当满足在超过一半的排列 ppp 中, xxx 在 yyy 之前 给定击败关系, 要求构造一组排列 ppp 注意到超过一半 构造一组都满足 \(a\) 条件的, 然后剩下的构造一个满足 \(a\) , 一个满足 \(
阅读全文
摘要：思路 题意 给定 nnn 个字符串 sis_isi , 一个字符串 ttt 要求构造一个字符串, 使得所有 sis_isi 都是其子串, ttt 不是其子串 简单判掉无解情况, 然后思考构造 不难发现, 我们可以用指针表示子串情况 每次我们在答案串中插入一个字符, 那么所有指向这个字符的指针都将
阅读全文
浙公网安备 33010602011771号