该文被密码保护。 阅读全文
摘要：
前言 现在开始当上午, 按照策略做就行了 不要浮躁, 心态注意冷静耐心放下即可 \(\rm{A}\) 省流: 会, 但是没打, 看题解大概是对的 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 将约束条件数学化 方便高效维护 最优化问题的瓶颈, 考虑找最优解的性质来处理 逐元素处理 阅读全文
摘要：
前言 上午效率不高, 下午补一下之前的题 \(\textrm{div 2 D}\) , 综合训练, 然然后后做一下即可 今天复习 反正补题可以当问问区 \(\rm{up}\) 反正就是问问问之后就是写写写 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 最优化问题的瓶颈, 考虑找最 阅读全文
摘要：
前言 做过的, 但是记忆中非简单, 于是冲一下 概率与期望 \(\rm{dp}\) 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 结束状态一定倒推, 开始状态一定正推 期望 \(\rm{dp}\) 全期望公式直接转 阅读全文
摘要：
前言 \(\rm{T1}\) 没想到并查集实际上是糖了 但是差点完全想不到正解实际上是更糖的 其实我们只要在找性质的时候发现其不相关性即可 具体的, 只要你前面位置该占得占了即可 但是害怕害怕, 差点信心碎了满地, 害怕害怕 然后一个警示就是策略太复杂直接丢掉肯定假, 也就是换思路的必要性吧 从这上 阅读全文
摘要：
前言 不贪跟策略, 数据检验 冷静, 耐心, 放下 手好冷 看题 \(\rm{T1}\) 马周常数 先从已经确定的部分开始考虑 拆分序列法 一般从可以严格分成两部分来考虑 分成两个同性质的串加上一个构造 \((\)例如 \((X)Y\) 用于构造新的合法括号串\()\) 分成两个同性质的串, 递归分 阅读全文
摘要：
前言 不要浮躁 思路想一半, 系数根本拼不对, 怎么做概期 思路 直接给出转化题意, 如何想到这个题意转化, 我觉得是对出题人内心的揣摩, 也就是发掘 \(X, Y\) 的意义 题意 题意比较复杂, 我们分开来讲 概述 初始给定 2N2N2N 个点和常数 X,YX, YX,Y (((其中 2X+Y= 阅读全文
摘要：
思路 题意 有一个长度为 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] , 也就是对 阅读全文
