回忆录oi

这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......

- [CSP-J 2020 游记](https://www.cnblogs.com/GaodeSean/articles/17654415.html) - [CSP-S 2021 游记](https://www.cnblogs.com/GaodeSean/articles/17654417.html ......

# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......

## 0822 复赛模拟 今天题挺符合胃口，打得挺舒服 ### T1 > [洛谷 P8295](https://www.luogu.com.cn/problem/P8395) ~~一眼爆搜~~ 其实是道数学题，可以观察余数来写下代码，运用到的无非就是用 $4 \times 5$ 转 $5 \time ......

# 8.18 ### T1 推式题．推式能力不强，消耗了大量时间． 由期望的线性，可以对每个位置分开计算贡献． 每个位置的地位对等． 对于每个位置，考虑进行 $m$ 次操作后仍在该位置的信封仍在原位置的概率．考虑递推 $F_i$ 表示 $i$ 操作后仍在原位置的概率． $$ F_i=(\frac{n ......

## 0821 复赛模拟 ### T1 > [洛谷 P7398](https://www.luogu.com.cn/problem/P7398) 裸的模拟，对得丑陋 ```cpp #include using namespace std; const int N = 1e4 + 50; int an ......

#### t1 火柴 设计 $f[i]$ 为 $i$ 跟火柴最多的长度，$g[i]$ 为 $i$ 根火柴应选哪个放在首位。 考虑到前一位的重要性吊打后一位，显然让 $f[i]$ 尽量大优先，不然就是 $g[i]$ 取大。考虑记忆化搜索（DP）即可。 ```cpp #include #define i ......

时常看到很多人说OI最简单，或者OI对升学没有什么用，也有些人说近些年的OI 出的很好，体现了思维性和竞赛的意义。有些人说竞赛就是为了选拔人才，不需要选那么多。起初我还会反驳，见的多了，也就懒得了。 我觉得，OI（信息学竞赛）的目的就是为了让更多的人接触更深刻更前沿的计算机科学，就是做一个普及，或者 ......

##背包DP [背包DP](https://oi-wiki.org/dp/knapsack/) ##区间DP [区间DP](https://oi-wiki.org/dp/interval/) ##DAG上的DP [DAG上的DP](https://oi-wiki.org/dp/dag/) ##树形D ......

# 动态规划的形式理论 动态规划是一类特殊的组合最优化问题的求解方式。 组合最优化问题是在给定有限集合的所有具某些特性的子集簇中，寻找使某种指标达到最优的子集的问题。也即，给定一个基础集合 $P$，在 $P$ 的所有子集（记作 $2^P$，由于可以决定每个元素选或不选）的某个子集 $S \subse ......

[《UNIX 传奇：历史与回忆》](https://book.douban.com/subject/35292726) 是 bwk（[Brian W. Kernighan](https://en.wikipedia.org/wiki/Brian_Kernighan)）2019 年的新作，回忆了 UN ......

留给后人了属于是。 来讲一讲如何速通 OI 吧。 ### 最优原地 OI 速通方法（AFO） 原地退役。 耗时：$\epsilon$。 能够总结出来的好用的速通方法也就是上面那个了。 不同人之间的思维方式差异较大，所以能够总结出来一个普适性的方法也是很不容易了。。。 本来闲话里也有提到，有意向写一写 ......

1. 可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减； 2. 可持久化线段树建新点要将原来的不更改的节点连接上； 3. 动态规划也可以倒着考虑； 4. P3957的单调队列是先加入后删除，否则加入的也不一定满足条件； 5. `-Wl,--stack=536870912` ......

7月30日。【我与oi的故事】 其实这个故事并没有结束，因为我至少目前还不会退役。 但是命运又将驶向何方呢？或许11月就退役了吧。 淼哥离开的时候可以昂着头说：“我的故事是一个充满勇气和坚持的故事。” 但是我做不到。 我的故事充满了欺骗，颓废，自卑与苦涩。 尽管如此，我想我的经历应当还是独一无二的。 ......

此处存放本喵写过的各种 cpp 模板一共不时之需，不喜勿喷~ 基本算法 for (int i = 1; i <= n; i ++) { cin >> arr[i]; sum[i] = sum[i - 1] + arr[i]; } 前缀和 for (int i = 1; i <= n; i ++) { ......

## P1525 关押罪犯 题意翻译：给定一张图，将图中结点分为两个互补的集合，求集合间边权最小值 知识点：并查集 做法：对权值排序，尽量分成两个不同的集合（如果一方无敌人，则另一方成为其敌人；否则将另一方丢到另一监狱里面），出现矛盾时的权值即为答案 ## P2024 食物链 知识点：并查集 做法： ......

本文将带你认识一个爬取重点解析库 `lxml` ，该库属于爬虫“必考”知识点之一，介绍 `lxml` 的同时会给你介绍两种解析语法，一种深度结合前端知识进行操作，一种语法简洁，处理速度快。以上两部分内容分别为 `cssselect` 与 `XPath` 。 #### 知识点 - lxml 库与 cs ......

炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 ......

# 前言 合并操作一直是 OI 中一大考点，今天请各位跟着笔者来梳理一下各种合并操作。 # 启发式合并 几乎可以说是最经典的合并了。 假定我们可以在 $O(k)$ 的时间内往某个集合中插入一个数，那么我们就可以在 $O(n \log n k)$ 的时间内合并若干个**元素总量为 $n$ 的集合。** ......

本来吧，像我这种水平的选手退役，是没有资格写游记的。但是奈何感慨颇多，只得愤愤写下。 小时候就对计算机编程之类的东西感兴趣，家里却也就报了点兴趣班，基本都是小一群孩子在玩。小时候成绩是不好的，也可以说是比较差的，家里自然没有考虑让我学习OI或者MO，当然他们也不知道这些东西。到了初一的时候，学校和外 ......

# 零、写在前面 `癸卯年七月中，Z老师讲解调试技。愿今年，RP人和，百事聚兴，乃重写终端篇，增其旧志，刻OI巨佬技巧于其上，属予作文以记之` （若无特殊说明，默认在 $\texttt{Linux}$ 下操作） # 壹、终端便利篇 ## 一、目录表示 1. `./` 本级目录 2. `../` 上级 ......

模运算 ```cpp //加法 x=(a+b)%p; x=(0ll+a+b+c)%p; x=((a+b)%p+c)%p; //减法 x=((a-b)%p+p)%p; //乘法 x=1ll*a*b%p; x=1ll*a*b%p*c%p; ``` 高精度： 正数的高精度读入，输出，储存，和 $+,-,\ ......

[TOC] ## $\mathtt{0}$ 前言 本来想叫“OI 中的一些杂技”，但考虑到一些东西可能很实用，遂改成了现在的标题。 因为学的知识点有点杂，所以这篇博文啥都会讲点，可能会有一些 trick 和有趣的题。 写个自己看的，不保证能看懂。 ## $\mathtt{1}$ Tarjan 及其相 ......

如果想要了解更多~~无关~~信息，click [here](https://demo.hedgedoc.org/s/21ztEFpsA). ### Part.0 前言 - 虽然名为回忆录，但其实在我正式 $\mathtt{AFO}$ 之前就已经动笔了。 大致记录一下我这开始没多久就结束了的 $\ma ......

# 此情可待成追忆，只是当时已惘然 ## Part 1 初中之前 这部分在原博客上有，想看的去看 ## Part 2 初一上 小升初的暑假，我几乎没学whk，全在学OI，水平有了一定起色。 然而，刚上初一时，别人很快就适应了，但我并没有 那段时间简直是噩梦，几乎每天我都睡得不好，还经常生病 不仅是生 ......

## 前言 没有接触过 *空洞骑士 Hollow Knight* 相关内容可能会对您的阅读造成一些障碍，然而这种障碍不影响您理解核心内容。 *空洞骑士 Hollow Knight* 并不是本文主题，本文主题是在游玩过程中得到的启发，以及在做题过程中的一些其他启发的联想。如果你想看攻略还是退出去吧，我 ......

#### 紫垣星月，禁阶灯火， #### 朝马闹晨钟。一梦转头空。 斟酌了许久，还是决定写一篇文章纪念一下我~~逝去的青春~~大学前的人生经历。 ### 小学 1.小学的我挺无忧无虑的，学校任务不多，每天6点左右就能写完作业，周末作业也就一个上午的量，我有充足的时间发展我的兴趣爱好，比如播音主持什么 ......

——泠笙《多重妄想》 **442 P7729 交通运输（Wormhole Transportaion）** 挺不错的题目。 第一问较为简单，建图后，容易发现答案是 $m-2$ 加最小环长度 $L$。 第二问先考虑环的部分分，问题即为：计数带标号无根树的数量，使得 $\sum\operatorname ......

一，ois七层模型 一，ois七层模型1 为什么要分层2 七层模型3 七层总结二，协议，端口，的作用2.1协议作用2.2tcp/udp的区别2.3ARP 协议的作用2.4客户端与服务端的作用2.5icmp与ping的区别2.6FTP协议端口2.7端口号的作用三，数据封装过程3.1数据封装过程 1 为 ......

敬爱的老师们、同学们、群友们： 大家好！ 出于个人感情原因，即日起，本人将从hello world开始，重新学OI。 鄙人从2020年夏开始，于重庆市合川区银翔中学学习OI，至今已有三载。三年来的学习，鄙人收获颇多，对银翔中学的信息老师们，我不胜感激。我也感谢我的文化课老师们，如今凭借中考微薄成就， ......