Clooteの废物站

摘要： 参考资料 OI-Wiki: 斯坦纳树 T_a_r_j_a_n: [图论] 斯坦纳树 编程客: 集合枚举子集-学习笔记 概念 斯坦纳树原本是在一个几何图中提出来的问题。在一个平面内给出 \(n\) 个点 \(p_i\)，可以加入一些新的点（称为斯坦纳点），要求在使得这些点连通并且边的总长度最小。 在 阅读全文

摘要： 参考资料 OI-Wiki: 平衡树 Chanis: 不用旋转的treap？——fhq treap 曦行夜落: 浅析Treap——平衡树 ctjcalc: 【数据结构】FHQ Treap 详解 奇思录: 深入理解伸展树(splay tree) 【朝夕的ACM笔记】数据结构-Splay Tree Sea 阅读全文

摘要： 参考博客 OI-Wiki | Biuld-数学 | Million-组合计数学习笔记 | 狄利克雷卷积和莫比乌斯反演 | 算法学习笔记(35): 狄利克雷卷积 狄利克雷卷积 莫反的前置知识，主要引入了一个新运算。 常用积性函数 单位函数 \(\varepsilon(n)=\begin{cases}1 阅读全文

摘要： 前言 题目来源 初等数论学习I Euclid Problem：板题，用 \(exgcd\) 求出的两个解就是 \(|x|+|y|\) 最小的整数解 【模板】二元一次不定方程 (exgcd)：板题 Gift Dilemma：将方程变为 \(ax+by\equiv p-cz\)，枚举 \(c\) 前的系 阅读全文

摘要： Day -1 这次 NOIP 考前的状态和感觉都比 CSP 前好，有一点开窍的感觉，心态也异常的稳定，想着打不了就再等一年回来就好。上午打了会板子，下午看了一下思维训练之后准备下去打球，结果发现体育场爆满，一问是高三的这两节课自由活动。回来划了一下水，然后仔细思考了一下明天的考试策略应该是什么。晚上 阅读全文

摘要： [NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ 阅读全文

该文被密码保护。 阅读全文

摘要： Day -7~0 考前比较慌，主要是去年 CSP 给我考出心里阴影来了，担心今年拿不到 1=。之前一直在狂打板子，同时被单调队列，感觉 OI 真的一届比一届卷了，初中的各位都能吊打我。 考前最后一场模拟赛 T1 掉大分，原因是边界设的 1e9 但这个只是单点的最大值，显然我的线段树维护的是前缀和。适 阅读全文

摘要： 传送门 题目分析 根据题目范围 \(n\le 30000\) 并且此题可以离线维护这个很恶心的东西，所以我们考虑莫队。由于要求访问到任意一个区间都要求知道它有序之后的序列，所以这个东西可以用权值线段树维护。因此，此题正解是莫队+权值线段树。 我们分类讨论一下加上一个数，删除一个数对答案的影响。 加上 阅读全文

摘要： 本人比较菜，所以做的 rating 很低/kk/kk/kk 欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk update in 2023.10.13 哇酷真成废物了，这个题单被 Biuld 和 Million 薄纱了。 $ * $ 表示看了题解才过的（所以你会发现这里的大部分题后面都会有 $ * 阅读全文