Linge-Zzzz

摘要： 困死我了，。，早读还不让睡觉。 到机房先看了看所有题，感觉都挺可做的！！稳辣！！！！！ 看 A，这啥，直接暴力不就行吗，十分钟过了。 看 B，这啥，直接二分不就行吗，十五分钟过了。 看 C，这啥，直接 Kruskal 重构树套树剖不就行吗，二十分钟写完一遍过样例，赢了！！！！！！ 看 D，这啥，这不 阅读全文

摘要： Day 0 半夜爽聊到凌晨两点。 Day 1 到学校了，怎么还有两个小时才开考啊？我睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡。 发卷子了，先看了看古诗文默写，哦都会，但是能不能写对就不一定了。 开考，先把实用文选择做了，感觉不 阅读全文

摘要： 今天上午，CCF 给我打来电话。他说：“我要出分了，你敢不敢和我举行挂分大战？”我豪爽的答应了：“我当然敢！，周一下午一点在 https://cspsjtest.noi.cn 举行，谁不来谁就是怂货”。 我原本以为我恐吓了 CCF，CCF 应该躲在家，不敢找我，可正当这时，我听见了音乐声，原来是我手 阅读全文

摘要： 最初分块 看题解了，迷迷糊糊的，目前不会实现。 第二分块 做这个题还是比较有感触的，这是不是我第一道黑题来着，当时还是抄了天波老师的卡常题解过的。 Descr 给定长为 \(n\) 的数列 \(a\)，支持以下两种操作： 将区间 \([l,r]\) 内大于 \(x\) 的数减去 \(x\)。 查询区 阅读全文

摘要： 前言 所谓吉司机线段树，最核心的一点是要求你支持这样一个操作： 对所有的 \(i\in[l,r]\) 执行 \(a_i\leftarrow \min\{a_i,v\}\)。 这是最基础的一种操作，在此基础上我们可以增加如下操作： 区间覆盖、区间加。 区间历史版本和、历史版本最值。 下面我们逐步深入来 阅读全文

摘要： 前置 根据莫比乌斯反演，我们有： \[[gcd(i,j)=1]=\sum_{d|gcd(i,j)}\mu(d) \]一 给定 \(n,m(n\leq m)\)，求： \[\sum_{i=1}^n \sum_{j=1}^m [\gcd(i,j)=1] \]直接代换，有： \[\sum_{i=1}^n 阅读全文

摘要： 前言 众所周知，Treap 速度快但是码量大，Splay 支持的操作多但是懒得背，pb_ds 总是让人不够信任。 此时，我们就需要 FHQ-Treap。 这也是一种 Treap，核心是分裂 (split) 操作和合并 (merge) 操作。优点有码量小、支持区间操作、支持可持久化，缺点也很明显，常数 阅读全文

摘要： 定义 基础 偏序集和偏序关系 我当然不会上来就放形式化的东西，否则你们还有什么来看的必要呢？ 所谓偏序集，指的是一个集合和一个关系的共同体。 那么何为关系？举个最简单的例子，“\(\leq\)”（小于等于号）是一个关系。 现在我们给偏序集做一个定义，百度说： 若在集合 \(A\) 上给定一个偏序关系 阅读全文

摘要： 定义 在一个 DAG（有向无环图中），选择其中的一些简单路径，若图中每个点都恰好在其中一条路径上，则称这些路径是一个路径覆盖。 所有路径覆盖中，路径条数最小的路径覆盖叫做最小路径覆盖。 例如在上图中，\(\{\{1\},\{2,3\},\{4,5\}\}\) 是一个路径覆盖，\(\{\{1,2,3, 阅读全文

摘要： 定义 我们先来定义什么是闭合子图。 通俗地讲，在一个有向图中，我们选择一些点作为一个点集。若这个点集中任何一个点所能到达的所有点都在这个点集中，我们称这个点集是一个闭合子图。 例如，在上图中，\(\{5\},\{2,3,4,5\},\{1,2,3,4,5\}\) 都是这个图的闭合子图。而 \(\{2 阅读全文