目录
    2026年8月16日
    讲课：差分约束
    摘要： 讲课：差分约束 为甚么不是讲最短路的同学来讲这个…… 差分约束系统是一个关于变量 \(\vec{x} = (x_i)_{i = 0}^{n - 1}\) 的 \(n\) 元一次不等式组，他由 \(m\) 个形如 \(x_j - x_i \leq l_k\ (i,j,k \in \mathbb{N}, 阅读全文
    posted @ 2026-08-16 02:47 我就是蓬蒿人 阅读(10) 评论(0) 推荐(0)
    讲课：欧拉路
    摘要： 讲课：欧拉路 定义 图论概念采用 OI-wiki 的定义。 对于一张图，如果一条迹（trail）经过图的每条边恰好一次，则称他是一条欧拉路（Eulerian path）；如果一条回路（circuit）经过图的每条边恰好一次，则称他是一条欧拉回路（Eulerian circuit）。按照这个定义，一条 阅读全文
    posted @ 2026-08-16 02:03 我就是蓬蒿人 阅读(32) 评论(0) 推荐(0)
    讲课：2-SAT
    摘要： 讲课：\(2\mathrm{-SAT}\) 命题逻辑基础 这是大二上学期课程《离散数学》的部分内容。考虑到 2025 级同学可能不了解相关概念，稍微进行一些补充。 命题逻辑的基本概念 命题与联结词 非真即假的陈述句称作命题。 作为命题的陈述句所表达的判断结果称作命题的真值，真值只取两个值：真或假。真 阅读全文
    posted @ 2026-08-16 02:02 我就是蓬蒿人 阅读(15) 评论(0) 推荐(0)
    2026年7月30日
    2026 年 ACM 暑假集训
    摘要： 2026 年 ACM 暑假集训 目录2026 年 ACM 暑假集训2026 牛客暑期多校训练营 1F. Permutation GenerationG. Precision Error?!C. Fish EatingH. Rock-Paper-Scissors MasterL. Substrings 阅读全文
    posted @ 2026-07-30 22:40 我就是蓬蒿人 阅读(203) 评论(0) 推荐(0)
    2026年7月19日
    题解：CF2185E The Robotic Rush
    摘要： 题解：CF2185E The Robotic Rush 似乎没看到有人发哈希表做法。 该题有可能卡哈希表常数。 显然每个机器人仅可能被它左边或右边离它最近的尖刺杀死，如果这样的尖刺的确存在的话。将数轴从左向右摆放（即右边是正方向），通过将尖刺排序并进行二分查找，可以在 \(O(\log m)\) 的 阅读全文
    posted @ 2026-07-19 05:33 我就是蓬蒿人 阅读(14) 评论(0) 推荐(0)
    2026年4月29日
    关于某高校课程的反差错乱
    摘要： 关于某高校课程的反差错乱 大一上学期“人工智能与计算科学”：期末考试要求大家用 Word 画流程图。 大一“工程制图”/“机械工程基础”：主流的生产方式显然是方便的 CAD 画图，但期末考试要求同学们手绘。 大一下学期“机械工程基础”：期末考试需要上机完成读图选择题，难以进行标注，只能心中模拟。最恶 阅读全文
    posted @ 2026-04-29 23:09 我就是蓬蒿人 阅读(153) 评论(2) 推荐(0)
    2026年4月21日
    CACC 2025 Final 游记
    摘要： CACC 2025 Final 游记 虽然 2026 年已经过去了 \(\dfrac{1}{3}\)，但这确实是 CACC 2025 的决赛。 我必须狠狠感谢 CACC 的组委会，太大方了。希望以后还能免费，希望这种比赛以后多多有。 Day -1 第一次去大兴机场。路费真贵，大兴机场线居然要 35 阅读全文
    posted @ 2026-04-21 04:41 我就是蓬蒿人 阅读(34) 评论(0) 推荐(0)
    2026年4月17日
    CACC 2025 Final
    摘要： CACC 2025 Final Day 0 A. 给定 \((a_i)_{i=0}^{n-1}\in(\mathbb{N}^*)^n\ (n\in\mathbb{N}^*)\)，求区间乘积大于等于区间长度的区间数，即求满足 \[\prod_{i=b}^{e-1}a_i\geq e-b\ (b<e\l 阅读全文
    posted @ 2026-04-17 22:29 我就是蓬蒿人 阅读(74) 评论(5) 推荐(0)
    2026年3月23日
    码蹄杯初赛第一场
    摘要： 码蹄杯虽然OJ很难用，监考很难受，但题目还是挺有意思的。博客园的数学渲染有bug。 阅读全文
    posted @ 2026-03-23 01:22 我就是蓬蒿人 阅读(88) 评论(0) 推荐(0)
    2026年2月28日
    寒假讲课：线性代数
    摘要： 寒假讲课：线性代数 蓬蒿人 推荐3Blue1Brown《线性代数的本质》和漫士沉思录《无痛线代》系列。 在高中数学的基础上，有时间的话推荐阅读《线性代数导论（Introduction to Linear Algebra）》《线性代数应该这样学（Linear Algebra Done Right）》。 阅读全文
    posted @ 2026-02-28 16:53 我就是蓬蒿人 阅读(79) 评论(0) 推荐(0)
    下一页