该文被密码保护。 阅读全文
摘要:
密码是我 div 2 C 的通过率 (动态更新)
格式 : "x%" , 保证 x 是 整数 阅读全文
摘要:
思路 题意 有一个长度为 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 不是其子串 简单判掉无解情况, 然后思考构造 不难发现, 我们可以用指针表示子串情况 每次我们在答案串中插入一个字符, 那么所有指向这个字符的指针都将 阅读全文
摘要:
思路 题意 简单直线多边形是指满足以下条件的多边形: 任意边都和 xxx 轴或 yyy 轴平行 任意内角都是 270°270°270° 或 90°90°90° 除了相邻的边有一个公共端点外, 任意两条边都没有公共点 给定 nnn 个顶点的简单直线多边形,求它有多少个 270°270°270° 的内角 阅读全文
摘要:
前言 这能不会, 这能不会, 这能不会??? 做了一会之后, 感觉确实可以不会 思路 题意 带权树 求一组排列 ppp 使得 dis(i,pi)→max\textrm{dis} (i, p_i) \to \maxdis(i,pi)→max 结论 一条边最多的经过次数就是其连接的两部分中较小的那一 阅读全文
摘要:
前言 跟着策略走, 不贪心, 数据检验 心态好 看题 \(\rm{T1}\) 这个要找很多性质吧 \(\rm{T2}\) 啊啊啊, 这啥啊? \(\rm{T3}\) 啊啊啊, 这又是啥啊? \(\rm{T4}\) 啊啊啊, 这又是啥啊 状压领域大师 这场不好打, 先多给点时间想 \(\rm{T1}\ 阅读全文