随笔分类 - 具体问题
摘要：前言 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 往往利用 \(\rm{dp}\) , 结合约束处理当前方案数 关注构造方案 / 顺序 关注本质重复的转移是否存在 先找到一组合法解, 然后在基础上进行调整 找到所有情况统一的构造方案 思路 题意 给定 nnn 个位置,
阅读全文
摘要：前言 本来并不打算补这个题, 但是发现想拿到更好的分数, 应该对这题有更多的分析 至于 \(\rm{T3}\) , 除了让我知道分拆数类型的状态压缩 \(\rm{dp}\) 还可以乱搞, 没有什么意义, 现在也不太可能拥有这个水平 思路 题意 给定一个序列 A and B\textrm{A and
阅读全文
摘要：前言 希望出题人知道一般情况下大根堆是完全二叉树, 谢谢 希望一些同学查证之后在评价, 没有查证之前先别评价, 谢谢 这些话是我傻逼, 但是放在这里作为进食 思路 题意 要求构造出一颗有 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
阅读全文
摘要：前言 神秘原题来源, 有点神经的 思路 首先还是期望的基础没有一点, 因此重新学习一下 期望的知识 主要解释离散型随机变量, 在 OI\rm{OI}OI 中应用更广泛 首先是定义 对于一组离散型随机变量, 出现其中某一变量的概率乘以这一变量值, 再求和, 就是数学期望 E=∑i=1npiviE =
阅读全文
浙公网安备 33010602011771号