首页
公告
登录
菜单
首页
公告
NOI Blog
OI On Top!
归档
2025 年 06 月
2025.6.26模拟赛-来点不一样的做法吧
2025-06-26
#题解
2026.6.26 15:03 我 H 题解在狗叫，已修复。 我没有 AK 因为这是模拟赛，我不可能 AK 的。 还是太菜了(｡ŏ_ŏ)，二本说它们能 AK，不过这时间真的可以吗？ 还有可能是因为今天运气不太好？ 本场比赛你能见到： 一直在狗叫的 ppm。 最后 10 分钟发疯的 ppm。 3小时拼
Mr.Tenna's TV Time!
2025-06-25
这到底我滴妈是什么鬼东西我的妈啊我妈这到底是什么鬼东西我的妈我这是怎么什么我的天这到底是什么我的妈这到底是什么什么鬼东西我的天啊我去这到底我的妈啊我这到底是什么鬼东西我这去这到底是什么啊的妈妈咪我去我到底我滴妈是什么鬼东西我的妈啊我妈这到底是什么鬼东西我的妈我去这是什么我的天这是到底是什么我的妈这到
模拟退火 学习笔记
2025-06-24
在这么多高深算法学习笔记中，我的博客显得像个唐比。 看 seve 大佬回回模拟退火打无敌巨大多分，我每场都只能暴力水过去，感觉很不牛，遂决定重新学习模拟退火。 模拟退火就是模拟退火的过程，退火就是慢慢降低温度，让其变得不活跃。 假设有一个最优化问题，不同状态下的答案呈一个不规则的函数状，如果一味地贪
博弈论半家桶——从入门到门入从
2025-06-23
#博弈论
#笔记
#题解
可能更洛谷的阅读体验 0. 前言 对于在信息学竞赛中的博弈论，我们研究的是组合博弈问题。在实际考察中会结合其他知识点考察，例如动态规划或者贪心等，建立模型来解决问题。 本文建议读者看到模型后可以停下来思考思考，让后再看证明。 说半家桶是因为内容还不全，不能作为 OI 中的全家桶，但是足以应付一部分问
zkw主席树实现单修区查
2025-06-23
由于zkw线段树的特征，其实现主席树时不能自底向上做区间查询，也许记录父节点也可以？我没有再考虑。 不过可以麻烦一点自上而下做。 今天上午对着P10814 【模板】离线二维数点导管的时候想用zkw实现主席树在线做一下，后来发现 2e6 其实已经把空间卡爆了（） 总之我研究了一种从上往下做区间查询的写
Slope Trick 学习笔记
2025-06-23
#笔记
#DP
喵 缘起 该部分为废话，不想看的话可以直接跳过。 高考集训，主包按照课件整理出了一个足足有 44 题且蓝紫紫的洛谷题单。 是令本蒟蒻两眼一黑的程度。 但是里面有一道题：CF865D。 这是道蓝，但是其实还是蛮简单的十几行代码就水过去了。 主包顺着讨论区的指引，发现了六倍经验！于是挨个水题，前五道都比
组合数学学习笔记
2025-06-20
排列组合 加法 & 乘法原理 加法原理 一个人有 n 种上衣，第 i 种上衣有 a_i 件，则他有 S=a_1+a_2+ \cdots +a_n 种选择。 乘法原理 一个人有很多件衣服，比如衣服、鞋子、帽子等，第 i 种衣服有 a_i 件，则他有 S=a_1 \times a_2 \cdots \t
P8340 [AHOI2022] 山河重整
2025-06-20
#DP
很厉害啊，我认为得写一写自己的见解。 不过难免会有错误的地方，请指出。 感谢 aqz 奆佬 orz。 唉，我真傻，真的，第一篇题解看半天看不懂。 前置知识：划分数的 n\sqrt{n} 求法 求 1 \sim n 中选几个数加起来为 n 并且不重复选同一个数的方案数。 简单的想法是 01 背包，这是
拉格朗日插值 学习笔记
2025-06-20
之前一直没有认真学习过拉格朗日插值，今天做题用到了，专门学了学。 如果有错误求指正 awa。 求值 注意区分 x_i 和 x 的含义，我最开始没有区分导致一直不理解（唐），把多项式写成了大写，这样好区分（虽然我并不知道这样写对不对）。 首先是拉格朗日插值最基本的式子是怎么推出来的。 有系数 f_i(
P3581 [POI 2015] CZA
2025-06-20
#DP
aqz 大佬说，掌握了这道题状压维护相对位置的计数方法，大部分的计数都可以这么做（？）。 首先讨论 p \leq 2 的情况，p = 0 答案即为 [n = 1]；p = 1 时，要么 n = 1，要么 n = 2 且没有任何限制。 讨论 p = 2 的情况，手模发现只有两种情况，把 1 固定，然后
上一页
2 / 5
下一页
.png)
