T1 数字 Number
1 记录
考场上疯狂肝这道题目，结果少个特判
2 Solution
很明显，$n$ 只有三种情况
- $n$ 就是结尾
- 中间有一段是一个数字，这个情况 $O(\log^3(n))$ 枚举即可
- 中间切一刀，左边是一个不完整的数字，右边也是一个不完整的数字，枚举中间即可
所以直接暴力即可
所以这是一道毒瘤模拟题目
Continue reading “中山纪念中学 Day 21 2019.08.21 解题报告 & 题解”作者： woshiluo
BiliBili World 2019 广州游记
1 消费清单
总计 1926 元
我至今都不知道为什么这个数字这么……
注: 未特别标注单位即为 CNY （人民币）
1.1 场外消费
总计 750 元
- 门票 VIP 450（没有普通票了掀桌）
- 黄牛智商税 200
- 来回高铁 50 x 2 = 100
1.2 场内消费
总计 1176 元
基本上是在预算之内了
- Figma Fate/Go Saber 手办 490
- BilibIli World 2019 广州 帆布袋 60
- LoveLive 系列 总计 526
- – LoveLive! 高坂穗乃果 卡套 50
- – LoveLive! 南小鸟 挂件 29
- – LoveLive! SunShine!! CYaRon! T-Shirt L 200
- – LoveLive! Sunshine!! 善子 挂件 29
- – LoveLive! SunShine!! 扇子 30
- – LoveLive! Sunshine!! 文件夹 x 3 110
- – LoveLive! 官方画册 38
- – LoveLive! 官方典藏集 70
- Vsinger 洛天依 乐正绫 贴画 10 x 2 = 20
- 扭蛋 50 元
- – 5 枚抽奖币 10 x 5 = 50
- – LoveLive! Sunshine!! 渡边曜 手办？ 40
- – 1 枚纪念…
- 转生史莱姆 零钱袋 30
中山纪念中学 Day 10 2019.08.10 解题报告 & 题解
T1 数学题 Math
1 记录
真就数学题目呗
考场企图推正解，结果最后只推出了 60 分的，哭了
正解参见 欧几里得算法的应用.pdf
这是真的类欧几里得算法
Continue reading “中山纪念中学 Day 10 2019.08.10 解题报告 & 题解”基于 PHP 的站点存活监测项目 一点笔记
1 为什么会有这个项目
NovaOJ 的服务器在乌市一中的内网，笔者身为 Oier，不可避免的有去内地培训的情况出现，无法保证及时得知内网的情况
然而市面上绝大多数服务监控通常都支持公网（至少我是只找到了公网的按钮）
轮子好像是有的，但是我 Python 功底薄弱，迫于要搞 Oi，没有时间学习新语言
那就造新轮子吧！
Continue reading “基于 PHP 的站点存活监测项目 一点笔记”中山纪念中学 Day 4 2019.08.04 解题报告 & 题解
T1 锻造 Forging
1 记录
考场上的时候总觉得题目非常的奇妙
因为一直循环下去不就完了吗?
直到后来我的同桌给我指点，原来把 DP 式子当方程解可以了
还是太菜啊
Continue reading “中山纪念中学 Day 4 2019.08.04 解题报告 & 题解”Kruskal 重构树入门 – 「NOI 2018」 归程
Kruskal 重构树
在 Kruskal 最小/大生成树 — Luogu P1967 货车运输 一文中，介绍了 Kruskal 算法是如何生成最小生成树的
如果将两个联通块联通的不是边而是点呢？
这就是 Kruskal 重构树
具体来说就是，我们原来是通过一条边将两个联通块相连接的，现在我们新建立一个点，将这两个联通块的根节点连接到这个点上，原来的边权就是这个新建节点的点权，这样执行下来，我们会得到一棵新的树，这个树有以下两个特征
- 没有 边权
- 保证是一个堆
- 大根堆还是小根堆要看 原来 生成的是最小还是最大生成树
- 因为我们保证边权的单调性，故后期新建节点的点权也是单调的，故新树是一个堆
Kruskal 最小/大生成树 — Luogu P1967 货车运输
1 最小生成树
1.1 生成树
无向图 $G$ 的生成树，就是具有图 $G$ 的所有顶点，但是边数最小的联通子图
更加详细的定义: Wikipedia – 生成树
1.2 最小生成树
带权联通无向图的总权值最小的生成树
更加详细的定义: Wikipedia – 最小生成树
1.3 求解算法
- Kruskal 算法
- Prim 算法