摘要：
引言 本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。 本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。 我们将从一种特殊的图结构——仙人掌图（Cactus Graph）出发，逐步扩展至一般无向图，分析 阅读全文
posted @ 2025-07-19 20:48
XuYueming
阅读(747)
评论(1)
推荐(10)
摘要：
前言 这里有我关于二项式反演的一些思考和领会，包含理论推导和在信息学竞赛中的应用。网络上的教程都太潦草了，难以深入理解。因此，这里将以详细的证明为主，介绍二项式反演在 OI 中的使用。 如果你只想快速浏览结论，可以点击这里查看结论。 概述 反演是一种将两个函数 \(f\) 和 \(g\) 相互转化的 阅读全文
posted @ 2024-09-18 14:01
XuYueming
阅读(1244)
评论(16)
推荐(12)
摘要：
题目 \[C:x^3-xy-y^3-1=0 \]求两条直线将 \(C\) 夹住。原题是求所有 \(k,m\) 的值，使得直线 \(y=kx+m\) 在 \(C\) 上方。 分析 不难证明 \(C\) 关于 \(y=-x\) 对称，这个在下文亦可证明。 \(45\degree\)？我们想起 OI 中的 阅读全文
posted @ 2026-01-02 13:18
XuYueming
阅读(10)
评论(2)
推荐(0)
摘要：
考完了 NOIP 2025，也轮到我该写回忆录的时候了。 此文作于 AFO 后和 whk 相处的一个大周的周末，2025.12.13~14。 作者文笔并不优美，全文比较流水账，将就着看吧。 0x1: 接触编程 历史什么的，自然要在回忆录里回忆一下的。 小时候（大概是小学低年级），妈妈带我去一个创客的 阅读全文
posted @ 2025-12-14 17:27
XuYueming
阅读(107)
评论(4)
推荐(2)
摘要：
由这篇博文启发，我们可以通过 GitHub 的工作流让代码跑在 GitHub 上，并将获得的数据存在仓库中。 首先是写 Python 脚本，这部分比较简单。不难找到几个关键的请求链接 https://www.cnblogs.com/XuYueming/ajax/GetPostStat，/blog-s 阅读全文
posted @ 2025-11-27 14:52
XuYueming
阅读(11)
评论(0)
推荐(0)
摘要：
前言 题目链接：洛谷。 题意分析 显然需要三次单源最短路，但不能朴素建图。曼哈顿转成切比雪夫，然后 KD-T 或二维线段树优化建图即可。 最多 \(\mathcal{O}(n^2\times n)\) 条边，时间复杂度 \(\mathcal{O}(n^3\log n)\)。 代码 #include 阅读全文
posted @ 2025-11-08 18:50
XuYueming
阅读(14)
评论(0)
推荐(0)
摘要：
材料 Arduino UNO R3、8041AS 七位数码管、若干导线、电阻、电位器、按钮、面包板。 量电压 从 A0 读入电压值，然后显示到数码管上即可。 voltage-display.ino // https://www.lanpade.com/7-segment-led-dot-matrix 阅读全文
posted @ 2025-10-04 10:43
XuYueming
阅读(34)
评论(0)
推荐(0)
摘要：
“一只手都数的过来”。那么一只手能数多少个数呢？假设我们一只手有 \(5\) 根手指头，那么最多只能数 \(5\) 个数吗？每只手指头有两种状态——伸出或者不伸出，实际上，可以数出 \(2^5=32\) 个数。那么为什么我们平常都只用到 \(2^x-1\) 这些状态呢？因为我们计数后，需要快速地读出 阅读全文
posted @ 2025-09-28 17:39
XuYueming
阅读(40)
评论(0)
推荐(2)
摘要：
前置知识 相信大家都学过了： 树套树、二维树状数组； 四分树； K-D Tree； 正文 给你一个 \(n\times n\) 二维平面，支持单点修改，矩形查询。这是我们树套树、二维树状数组能解决的，时间复杂度 \(\mathcal{O}(n\log^2n)\)。 那如果我们需要支持区间修改呢？此时 阅读全文
posted @ 2025-09-12 15:09
XuYueming
阅读(48)
评论(0)
推荐(0)
摘要：
时间 Windows chrono。 #include <iostream> #include <chrono> #include <thread> using namespace std; int main() { auto start = chrono::steady_clock::now(); 阅读全文
posted @ 2025-09-04 15:23
XuYueming
阅读(31)
评论(0)
推荐(0)
摘要：
前言 机房电脑无法显示数学公式的巨型运算符，也不能说字体加载失败，就是该有符号的地方空在那。 刚来机房就发现这个问题了，洛谷渲染也是 KaTeX，大型运算符每次都要拖出去搜一搜，哦，原来这是求和啊，哦，原来这是连乘啊。 那为什么一直没解决呢？懒得搞，并且搞过一次，发现难度有点大就放弃了。虽然至今都不 阅读全文
posted @ 2025-09-01 19:39
XuYueming
阅读(160)
评论(3)
推荐(3)
摘要：
前言 题目链接：洛谷。 题意简述 给定最终序列 \(a_n\)，找出一种方案，每次指定 \(c,l,r\) 将区间 \([l,r]\) 染成 \(c\)，满足每个 \(c\) 互不相同。找出一种合法方案或报告无解。 \(n\leq3\times10^5\)。 题目分析 显然 \(L,R\) 就是 \ 阅读全文
posted @ 2025-08-29 15:06
XuYueming
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号