07 2025 档案

树上算法学习笔记（四）：树同构相关
摘要：\(\text{Prufer}\) 序列 \(\text{Prufer}\) 序列常用于统计有标号无根树的统计。我们可以将任意一棵有标号无根树映射成一个唯一的 \(\text{Prufer}\) 序列，一个 \(\text{Prufer}\) 序列也对应着一个唯一的有标号无根树。通过 \(\text 阅读全文
posted @ 2025-07-23 21:26 Orange_new 阅读(77) 评论(0) 推荐(0)
概率论学习笔记
摘要：随机事件基本知识 这部分是高中知识。 随机试验 \(E\)：对随机现象的实现和观察。 样本点：随机试验 \(E\) 的每个可能的基本结果。 样本空间 \(\Omega\)：一个随机试验所有样本点构成的集合。 随机事件 \(A\)：样本空间的任一子集，或者说由随机试验的某些样本点构成的一个集合，简称事 阅读全文
posted @ 2025-07-21 10:51 Orange_new 阅读(49) 评论(0) 推荐(0)
组合数学学习笔记（六）：生成函数 2（EGF）
摘要：指数生成函数（\(\text{EGF}\)） 考虑泰勒展开的式子 \(f(x) = \displaystyle\sum_{i \geq 0}\frac{f^{(i)} (x_0)}{i!} (x - x_0)^i\)，可以发现泰勒展开在普通生成函数的基础上，每一项都除以了 \(i!\)。因此，当普通 阅读全文
posted @ 2025-07-21 10:40 Orange_new 阅读(52) 评论(0) 推荐(0)
线性规划学习笔记
摘要：线性规划基本概念 我们生活中的资源大部分是有限的，而我们又希望能让利益最大化（比如背包问题）。此时，如果我们可以把目标描述为一个依附于某些变量的线性函数，而限制又可以转化成这些变量之间的等式与不等式关系，那么这就是一个线性规划问题，我们可以用线性规划相关知识求解。 形式化地讲，我们已知一组实数 \( 阅读全文
posted @ 2025-07-12 14:33 Orange_new 阅读(175) 评论(0) 推荐(0)
题解：AT_abc332_g [ABC332G] Not Too Many Balls
摘要：节选自：2025.7.8校测 一道典型的模拟网络流题目。 首先，朴素的网络流比较显然，我们从源点向所有不同颜色的球连一条容量为 \(a_i\) 的边，再从所有箱子向汇点连边，最后再从第 \(i\) 种颜色的球向第 \(j\) 个箱子连一条容量为 \(i \times j\) 的边，跑一遍网络最大流即 阅读全文
posted @ 2025-07-09 15:30 Orange_new 阅读(24) 评论(0) 推荐(0)
题解：CF1830B The BOSS Can Count Pairs
摘要：节选自：2025.7.8校测 在暴力上优化就可以了。 考虑到 \(b_i + b_j\) 最多只有 \(2 \times n\)，那么 \(a_i\) 和 \(a_j\) 中一定有一个小于 \(\sqrt{2 \times n}\)，于是我们枚举这个值 \(k\)，找到所有的 \(a_i = k\) 阅读全文
posted @ 2025-07-09 15:24 Orange_new 阅读(28) 评论(0) 推荐(0)
2025.7.8校测
该文被密码保护。
posted @ 2025-07-08 22:04 Orange_new 阅读(4) 评论(0) 推荐(0)
2025.7.5校测
该文被密码保护。
posted @ 2025-07-08 19:15 Orange_new 阅读(2) 评论(0) 推荐(0)
2025 暑假集训内容 + 总结
该文被密码保护。
posted @ 2025-07-08 19:12 Orange_new 阅读(6) 评论(0) 推荐(0)