随笔分类 - 题目总结 / 组合数学
摘要：前言 中文互联网上没有这道题题解, 那我算不算攒功德 思路 题意 给定 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 =
阅读全文
摘要：官方题解 官方题解 如果可用座位数少于 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
阅读全文
摘要：前言 不求晓得这什么难度, 姑且假定是
摘要：[ARC108F] Paint Tree 前言 复习什么的就留到下周了, 顺便把格式调好 现在把每日一练打了差不多 今天补了一下午的
摘要：前言 又是重庆题, 继续害怕 最近打算每天少踢点球, 我效率不高, 还是要多堆点时间的 然后就是倒计时要多关注, 别老无视 听讲很重要啊 冷静一点, 不死磕, 不畏难, 太难太偏的直接不管即可 思路 转化题意, 定义一个位置为局部极小值, 当且仅当其在以自己为中心
摘要：前言 偶遇重庆题目, 害怕 上午 + 大半个下午浪费了太多时间, 不过好歹也是搞得比较明白, 下午冲一下进度 思路 听过了捏, 忘了捏, 以后还是听了直接补好一点 转化题意 在
摘要：前言 大风天踢了会球, 立竿见影就觉得感冒了, 无敌了, 一会去医务室整点抗病毒 颓了一会好点了() 思路 首先转化题意 给你一张
摘要：思路 今天时间剩的不多, 还是看看得了 发现听过某个巨佬讲这道题, 可惜忘了 你发现约束条件数
摘要：前言 想想自己做, 一共就两种
摘要：前言 看过
摘要：思路 坏了这次没啥思路 转化题意, 求存在多少种数列
摘要：思路 看到「恰好」触发被动了 考虑套路转化, 令
摘要：思路 按照一般逻辑来说这题得自己做了,
摘要：思路 直接计算不好计算, 套路的, 考虑「至少」「至多」来转化 容易发现你「钦定」
摘要：前言 呃呃呃, 也是终于做上新专题了家人们 思路 你发现
