会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JPGOJCZX
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
16
下一页
2025年8月26日
2025.8.26校测
摘要: 考 namespace_std 若干年前出的 NOIP 模拟题,96 + 100 + 47 + 54 = 297 / 400,3 / 11,感觉这是最近发挥的最好的一次了,每到题目都是一遍过大样例,节省了很多时间来思考
阅读全文
posted @ 2025-08-26 16:02 Orange_new
阅读(2)
评论(0)
推荐(0)
2025年8月22日
2025.8.22校测
摘要: 考 namespace_std 若干年前出的 NOIP 模拟题,100 + 25 + 0 + 0 = 125 / 400,7 / 11,T2 没想到打表,直接硬推非常占用时间,考试技巧掌握太少。T3 虽然知道是换维扫描线,但是不会写,看来还需要多练习扫描线才行
阅读全文
posted @ 2025-08-22 20:29 Orange_new
阅读(0)
评论(0)
推荐(0)
2025年8月18日
2025.8.18联考
摘要: 考 HEZ 当天的联考题,0 + 0 + 50 + 0 = 50 / 400,38 / 45,第一题其实快想出正解了,只要调换一下枚举顺序即可,看来还是思路太窄了
阅读全文
posted @ 2025-08-18 14:40 Orange_new
阅读(2)
评论(0)
推荐(0)
2025.8.15校测
摘要: 考宋 wc 出的 NOIP 模拟题,0 + 0 + 0 + 100 = 100 / 400,4 / 14,第三题在之前方 hy 出的联考题中做过,因此做出来了。第一题看出来是个半平面交,但是还没整理到那里,看来最近还要多做一做计算几何才行
阅读全文
posted @ 2025-08-18 14:39 Orange_new
阅读(1)
评论(0)
推荐(0)
计算几何学习笔记(一):二维计算几何
摘要: 平面几何基本知识 这部分是小学 / 初中 / 高中知识。 平面直角坐标系:在同一个平面上互相垂直且有公共原点 \(O\) 的两条数轴 \(x, y\) 构成平面直角坐标系。 对于平面内任意一点 \(A\),过点 \(A\) 分别向 \(x\) 轴、\(y\) 轴作垂线,垂足在 \(x\) 轴、\(y
阅读全文
posted @ 2025-08-18 14:38 Orange_new
阅读(58)
评论(0)
推荐(0)
2025年7月23日
树上算法学习笔记(四):树同构相关
摘要: \(\text{Prufer}\) 序列 \(\text{Prufer}\) 序列常用于统计有标号无根树的统计。我们可以将任意一棵有标号无根树映射成一个唯一的 \(\text{Prufer}\) 序列,一个 \(\text{Prufer}\) 序列也对应着一个唯一的有标号无根树。通过 \(\text
阅读全文
posted @ 2025-07-23 21:26 Orange_new
阅读(41)
评论(0)
推荐(0)
2025年7月21日
概率论学习笔记
摘要: 随机事件基本知识 这部分是高中知识。 随机试验 \(E\):对随机现象的实现和观察。 样本点:随机试验 \(E\) 的每个可能的基本结果。 样本空间 \(\Omega\):一个随机试验所有样本点构成的集合。 随机事件 \(A\):样本空间的任一子集,或者说由随机试验的某些样本点构成的一个集合,简称事
阅读全文
posted @ 2025-07-21 10:51 Orange_new
阅读(12)
评论(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
阅读(19)
评论(0)
推荐(0)
2025年7月12日
线性规划学习笔记
摘要: 线性规划基本概念 我们生活中的资源大部分是有限的,而我们又希望能让利益最大化(比如背包问题)。此时,如果我们可以把目标描述为一个依附于某些变量的线性函数,而限制又可以转化成这些变量之间的等式与不等式关系,那么这就是一个线性规划问题,我们可以用线性规划相关知识求解。 形式化地讲,我们已知一组实数 \(
阅读全文
posted @ 2025-07-12 14:33 Orange_new
阅读(66)
评论(0)
推荐(0)
2025年7月9日
题解: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
阅读(11)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
16
下一页
公告