Loading

摘要: 前言 中文互联网上没有这道题题解, 那我算不算攒功德 思路 题意 给定 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⁡ 阅读全文
posted @ 2025-02-20 21:01 Yorg 阅读(81) 评论(0) 推荐(0)
摘要: 前言 神秘原题来源, 有点神经的 思路 首先还是期望的基础没有一点, 因此重新学习一下 期望的知识 主要解释离散型随机变量, 在 OI\rm{OI}OI 中应用更广泛 首先是定义 对于一组离散型随机变量, 出现其中某一变量的概率乘以这一变量值, 再求和, 就是数学期望 E=∑i=1npiviE = 阅读全文
posted @ 2025-02-20 19:09 Yorg 阅读(17) 评论(0) 推荐(0)
摘要: 前言 状态真的不算好, 但是无所谓了, 按照策略做就行了 看题 给我干哪来了, 这是 \(\textrm{Day 2}\) ? \(\rm{T1}\) 最好和期望没啥关系 \(\rm{T2}\) 不太好想 \(\rm{T3}\) 多半是数学题了 总而言之, 不贪跟策略, 数据检验很重要 身体很重要, 阅读全文
posted @ 2025-02-20 11:51 Yorg 阅读(16) 评论(0) 推荐(0)