摘要: https://cnblogs.com 博客园 https://luogu.com.cn 洛谷 https://codeforces.com CF https://oiwiki.org OI百科 https://www.cnblogs.com/mathematician/p/12633276.htm 阅读全文
posted @ 2024-11-29 10:47 Glowingfire 阅读(167) 评论(0) 推荐(0)
摘要: Problem 已知双曲线 $ E: \frac{ x^2 }{ a^2 } - \frac{ y^2 }{ b^2 }=1 \hspace{0.1cm} (a>0 , b>0)$ 的左、右焦点分别为 $ F_1,F_2 $ , 过右焦点作平行于其中一条渐近线的直线交双曲线于点 $ A $ ,若三角 阅读全文
posted @ 2025-10-31 23:57 Glowingfire 阅读(1) 评论(0) 推荐(0)
摘要: Problem 19.2025年7月16日-27日,第32届世界大学生运动会在德国举行。在比赛期间,运动员甲(来自中国)和运动员乙(来自澳大利亚)因赛事成为朋友。运动员甲持有一套熊猫主题的运动项目徽章,包含乒乓球、羽毛球、篮球3个项目;运动员乙则拥有一套袋鼠主题的同项目(乒乓球、羽毛球、篮球)徽章。 阅读全文
posted @ 2025-10-30 23:55 Glowingfire 阅读(7) 评论(0) 推荐(0)
摘要: Problem 已知数列 $ { a_n } $ 的前 $ n $ 项和为 $ S_n $,满足 $ S_{n+1} = 2a_n^ { \hspace{0.2cm} 2} - 1 + S_n (n\in N^{*})$ 。 (1)略。 (2)当 $ a_1 \in [ \frac{ \sqrt{2 阅读全文
posted @ 2025-10-29 23:58 Glowingfire 阅读(3) 评论(0) 推荐(0)
摘要: Problem 设有一个大小为 $ n $ 的集合,进行 $ n $ 次操作,每次从集合中随机选取一个元素并记录之,求所有操作结束后,所记录的元素中互不相同的元素的个数的期望 $ E(X) $。 分析 通常示性函数在应用与解决此类问题时比传统的求分布列的方法更加便捷,因为求分布列后再求解期望不可避免 阅读全文
posted @ 2025-10-28 23:26 Glowingfire 阅读(8) 评论(0) 推荐(0)
摘要: Problem 现有一个1到n的排列,$ a_1,a_2,...,a_n $。记 $ X $ 为满足 $ a_i = i $ 的 $ i $ 的个数,求 $ E(X) $ 。 准备工作 设随机变量 $ X,Y $ , $ X \in \{ x_1,x_2,...,x_n \} $ , $ Y \in 阅读全文
posted @ 2025-10-27 23:31 Glowingfire 阅读(7) 评论(0) 推荐(1)
摘要: 前言 1029upd : 咱记错题目了,真正的题目应是将定长线段随机分为n+1段,求最长段长度的期望,后面补。咱也不保证这个问题的解法是对的。 Problem 在长为 $ a $ 的线段上独立地选取 $ n $ 个点($ n \geq 2 $),记相距最远的两点的距离为 $ X $,求 $ E(X) 阅读全文
posted @ 2025-10-25 21:48 Glowingfire 阅读(5) 评论(2) 推荐(1)
摘要: (2016 浙江绍兴一中) 已知数列 $ a_n $ , $ a_n \geq 0 $ , $ a_1 = 0 $, $ { a_{n+1} }^2 +a_{n+1} - 1 = { a_n } ^2 $ , 记 $ S_n= \sum_{i=1}^n a_i $ , $ T_n=\sum_{i=1 阅读全文
posted @ 2025-07-23 18:13 Glowingfire 阅读(13) 评论(0) 推荐(0)
摘要: \[\text{ \Large{证明:}} \sum_ {i=1} ^ { \infin } { \frac{1} {i^2} }= { \frac{\pi^2} {6} } \\ \begin{aligned} \text{ \large{已知:}} \sin x = { \sum _{ i=1 阅读全文
posted @ 2025-07-13 12:28 Glowingfire 阅读(23) 评论(0) 推荐(0)
摘要: 题意 请自行移步洛谷 分析 每次询问有两种情况: a 为 (a,b,c) 中深度第二大的节点,即 b 在 a 到根的路径上 (不含 a )。 对答案的贡献即为 $ ( siz_a -1 ) * \min ( dep_a -1 , k) $ 。 a 为 (a,b,c) 中深度最小的节点,即 b 是 a 阅读全文
posted @ 2025-02-27 19:48 Glowingfire 阅读(22) 评论(0) 推荐(0)
摘要: 题意 分析 我们认为一个点安装/不安装对应 1/0。 对于安装操作,查询目标点到根节点路径上的安装数并将路径上的点全部修改为 1 。 对于卸载操作,查询目标点子树内的 1 的个数并将子树的点全部修改为 0 。 codes: #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2025-02-23 21:48 Glowingfire 阅读(13) 评论(0) 推荐(0)