摘要：
前言 因为本人太弱，急需锻炼思维，固从现在起开始着手写计数题，并写下题解分析思路的欠缺。另外本文将长时间更新，所以我准备把它置顶，尽量日更！ upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间，每个区间 阅读全文
摘要：
前言 本片博客写于 lxl 学长回校讲课后不久，是笔者的一篇学习笔记，在此会详细介绍扫描线的有关内容，知识点和题大部分是 lxl 的课件上的。如有勘误，欢迎指出！ 前置 对信息的理解 对于维护的信息我们可以把与信息相关的每一种限制都看成平面上的一个维度，维度越高也就说明信息限制越多，对应的就越不好维 阅读全文
摘要：
前言 这是第二篇总结，考虑到与前一篇的时间临近，所以不展开叙述做过的事情，此篇文章重点写关于最近的收获、现在的知识体系以及后面的计划。 Part 1 记录 这部分大概讲一下寒假做过的事，大体按照时间线展开。 首先 16 号是竞赛生大会，晚上回来后补完北京的游记，看了一会数学的东西。后面几天一直在复习 阅读全文
摘要：
前言 又有很久没有写这东西了。今天我又重新审视了自己走过的路，想了不少的事，想起了许多人。我突然感到有些迷茫，竟不知道自己前路在何方？我是否已经放弃了坚守？我又为了什么而坚持？到底是为什么呢？...... 最近 这两天 lxl 回成都给我们讲 ds，讲得挺好的，感觉学到不少，让我对信息的维护又有了许 阅读全文
摘要：
前言 这是一篇迟来的寒假总结，因为不知道该说什么于是就随便写一点留给自己看了。 关于听课 这个寒假过得比较匆忙，总觉得才放假就又快要开学了，期间我们听了五次课，全是 zhr 给我们讲的，内容是数学。前两次讲组合，后面数论、代数、多项式各一天。 怎么说呢？听完下来感觉都还好吧，肯定听懂了的，但在思考题 阅读全文
摘要：
简要题意 给定一张 \(n\) 个点 \(m\) 条边的图，边的边权是 \([0, 1]\) 之间均匀分布的随机实数，且相互独立。求最小生成树的最大边权的期望值。 思路 首先有一个比较神秘的跟概率有关的东西，虽然题面中已经给出提示，但这里还是进行简单说明： 引理：将长度为 \(n\) 的区间随机划成 阅读全文
摘要：
欧几里得算法 \(f,g,h\) 函数。 解法：先取模，然后写成合式拆。 具体一点是把 \(n\) 替换成 \(km+r(r<k)\) 的形式，然后整块的部分和散块的分开做，这就有些类似递归。 对于每一个小部分，我们想通过转换合式的方法化简式子，于是把一个数 \(n\) 拆成 \(\sum\limi 阅读全文
摘要：
矩阵 数域：做基本运算是封闭形式 卡常技巧：先做完再取模。 有结合律、分配律。 有单位矩阵 \(I\)。 \(M_n(F)\) 对于矩阵的加法和乘法形成一个环。 \(\color{red} 不满足交换律、消去律\)。 满足消去律当且仅当矩阵可逆。 什么是消去律： \[AB=AC,B=C \]矩阵快速 阅读全文
摘要：
前言 这是一篇关于小测的总结。 小测 早上考试开始后发现机房里面人很少，有四名同学没有来（yt，why？，gmm，excat），我非常好奇，思考他（她）们为何没来。然后看题，发现是“小测”，看了题后感觉都不难，每个题都很有思路，但是一共五道也不少。想着反正都是做，于是没多想就顺序开了。 A 本来一眼 阅读全文
摘要：
前言 本文主要记录一些组合数学中常用（？）的特殊数，背景是清华学长回校讲课。 斯特林数 斯特林数有两类，我们先从比较常见的第二类开始介绍。 第二类斯特林数 我们用 \(n\brace k\) 表示将 \(n\) 个元素划分成 \(k\) 个非空子集的方案数。 一些特殊值 \({n\brace0}=[ 阅读全文
摘要：
前言 本来想留很多时间慢慢写的，但是死人抛硬币让我做一晚上（（（ 前几天 没什么好说的，就是一直在恶补数学。我是从最基础的开始，然后这段时间只把数论通关了；组合还有东西没处理完；线代也还有许多要补。但是我还是写了十多道蓝以上的题，感觉数学中要考的知识点还是涵盖了许多吧（？） 昨天 VP 了一场 Di 阅读全文
