随笔分类 - 题目总结 / 套路题
摘要：前言 上午效率不高, 下午补一下之前的题
摘要：前言 做过的, 但是记忆中非简单, 于是冲一下 概率与期望
摘要：前言
摘要：前言 不要浮躁 思路想一半, 系数根本拼不对, 怎么做概期 思路 直接给出转化题意, 如何想到这个题意转化, 我觉得是对出题人内心的揣摩, 也就是发掘
摘要：思路 题意 有一个长度为 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 注意到超过一半 构造一组都满足
摘要：思路 题意 给定 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 结论 一条边最多的经过次数就是其连接的两部分中较小的那一
阅读全文
摘要：前言 并非
摘要：前言 这下自带每日
摘要：前言 一类经典题, 但是并不打算做出正解 仅仅只是对 交换相邻元素性质 从
摘要：前言 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 往往利用
摘要：前言 本来并不打算补这个题, 但是发现想拿到更好的分数, 应该对这题有更多的分析 至于
摘要：前言 希望出题人知道一般情况下大根堆是完全二叉树, 谢谢 希望一些同学查证之后在评价, 没有查证之前先别评价, 谢谢 这些话是我傻逼, 但是放在这里作为进食 思路 题意 要求构造出一颗有 nnn 个节点的二叉树, 其中满足对于任意非叶子节点, 其对应的值大于其左右儿子 给定一个集合 S\mathbb
阅读全文
摘要：前言 中文互联网上没有这道题题解, 那我算不算攒功德 思路 题意 给定 nnn , 其中 1≤n≤10181 \leq n \leq 10^{18}1≤n≤1018 求 {1,2,3,⋯ ,n}\{1, 2, 3, \cdots, n\}{1,2,3,⋯,n} 中, 有多少子集满足 子集内 gcd
阅读全文
