该文被密码保护。 阅读全文
摘要：
密码是我 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}\ 阅读全文