随笔分类 - 题目总结 / 计数
摘要：前言 先补这个题可能是因为挂的最多 目标是补到
摘要：前言 感觉很强, 当然必须自己推一推更好 据据检验 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 模拟操作, 找性质 将约束条件数学化 方便高效维护 最优化问题的瓶颈, 考虑找最优解的性质来处理 逐元素处理 先找到统一的构造方式 直接处理 推导动态规划 枚举开销对应的值
摘要：前言
摘要：前言 这下自带每日
摘要：前言 一类经典题, 但是并不打算做出正解 仅仅只是对 交换相邻元素性质 从
摘要：前言 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 往往利用
摘要：前言 希望出题人知道一般情况下大根堆是完全二叉树, 谢谢 希望一些同学查证之后在评价, 没有查证之前先别评价, 谢谢 这些话是我傻逼, 但是放在这里作为进食 思路 题意 要求构造出一颗有 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
阅读全文
摘要：前言 确实是树上问题中一个非常神奇的部分 好好学一下 思路 点分树的性质其实还是比较好理解, 这里重点解释点分树的两棵段树是怎么回事, 具体如何维护 首先要知道的是, 维护两棵段树的目的是为了去除同子树中的贡献 贡献计算(查询) fai\textrm{fa}_ifai 表示点分树上的父子关系 su
阅读全文
摘要：思路 题意 每次操作一种颜色使其翻转, 求极长亮灯区间个数 首先进行简单转化, 不难发现相邻的同颜色灯泡是没什么意义的, 因此进行缩点 现在变成了这样一种形式 不难发现极大亮灯区间的计算方式 假设当前有
摘要：前言 研究完
摘要：思路 题意 给定一个长为 nnn 的排列 aaa 和一个最初为空的大根堆 进行 2n2n2n 次操作 取出堆顶放入 bbb 末尾 取出 aaa 开头放入堆 求最终得到的 bbb 的种类数 注意力惊人其实有点, 我说题解 性质 假设 111 在 aaa 中的位置为 ppp , 在 bbb 中的位置为
阅读全文
摘要：思路 题意 给定序列长度 2n2n2n , 求「深度」为 kkk 的合法括号序列有多少个 其中「深度」定义为序列前缀中左括号数量与右括号数量之差的最大值 性质 对于一个正则括号串, 一定可以表示成唯一的形式: (X)Y(X)Y(X)Y 其中 X,YX, YX,Y 都是正则括号串 正则括号串的性质:
阅读全文
摘要：官方题解 官方题解 如果可用座位数少于 2k2k2k，那么答案就是 000。设 R(j)R(j)R(j) 是有 jjj 对共享一个公共边的排列数量。那么答案是 {∑j=0k−1(availableSeats−2j2)+∑j=1k(−1)j×[Rj×(kj)×j!×∑r=0k−j−1(availabl
阅读全文
摘要：前言 写的很屎, 看下代码即可, 不用管我说了什么 思路 考虑二进制下类似数位
摘要：前言 不管从实现方式到智慧程度都是数位
摘要：前言 模拟赛
摘要：前言 又是重庆题, 继续害怕 最近打算每天少踢点球, 我效率不高, 还是要多堆点时间的 然后就是倒计时要多关注, 别老无视 听讲很重要啊 冷静一点, 不死磕, 不畏难, 太难太偏的直接不管即可 思路 转化题意, 定义一个位置为局部极小值, 当且仅当其在以自己为中心
摘要：前言 讲还是要多听, 这个很重要啊 思路 赛时的思路不太正确啊 容易想到树形
摘要：前言 模拟赛做到的, 破防了 思路 知道是一个大概什么做法, 我在考试思路的基础上继续想一下? 首先对于每一列, 我们可以求出哪些集合不共存, 经过
