WhileTrueRP

摘要： OI Again 谨以此文，献给我那快乐但不完美的 OI 生活 我对 OI 的感情，似乎与一场场考试的关系十分密切。换句话说，我在 OI 里的每一次成长都是在一次次考试中发生的。 我把我的 OI 生活分成五个阶段。 Chapter I 我感觉这些幼时的记忆是促使我选择 OI 的关键因素。 我好像从小 阅读全文

摘要： OI 是我这辈子为数不多长期坚持去做的事，哪怕退役了，也不错过每一场在假期的 CF。 我虽然是个高一连复赛都没过、高二省选连全省前六十都没进的蒟蒻，但还是想给大家分享一下自己的一些经验。 本文是在半夜写的，不太清醒，疑似有很多错别词，还请见谅。部分写的不详细的或有问题的可以单独联系我，我来解答疑惑或 阅读全文

摘要： 多项式与生成函数 1 普通生成函数 1.1 定义 \(F(x)=\sum_{n\geq0}a_nx^n\)。 例如： 序列 \(<1,2,3>\) 的生成函数为 \(1+2x+3x^2\)； 序列 \(<1,2,4,\dots>\) 的生成函数为 \(\sum_{n\geq}2^nx^n\)。 1. 阅读全文

摘要： 莫队 介绍 莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 普通莫队算法 形式 假设 \(n=m\)，那么对于序列上的区间询问问题，如果从 \(\left[l,r\right]\) 的答案能够 \(O(1)\) 扩展到 \(\lef 阅读全文

摘要： 线段树进阶 线段树分治 P5787 判断二分图可以用扩展域并查集，采用线段树分治，线段树上的每一个结点作为每一段时间。 每个结点上的修改和回溯需要用到可撤销的并查集。 时间复杂度 \(O(n\log k \log n)\) 扫描线 扫描线求矩形面积 #include<bits/stdc++.h> u 阅读全文

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

摘要： CSP-S 2023 保龄祭 DAY -1 第二天就要考 CSP 于是就按照网上博客所说，把之前所有的模板都敲了一遍，自信满满，想着就是一个小小的 CSP 而已，怎么也能拿个 100pts+。 DAY 0 因为下午两点半就要考试，上午很早就从学校出发，因为晕车，提前吃了晕车药，三个小时的车程，睡了一 阅读全文