https://ouuan.github.io/300iq%E5%A5%94%E5%8C%97%E5%9D%A1/

由于实在想不到这次是什么记了，所以就叫 300iq 奔北坡好了。 实际上是一篇 CTS & APIO 2019（可能 & THUSC ）游记。

https://ouuan.github.io/Surreal-Numbers-%E9%98%85%E8%AF%BB%E7%AC%94%E8%AE%B0/

今天模拟赛遇到了一道需要超现实数的题目，赛后在阅读 Matrix67 的博客 时听说了唐纳德所著的《Surreal Numbers》（中译：研究之美）这本书，于是就阅读了一下。 大约会把书里的定理证一遍吧.. 学习超现实数的时候请假装自己不知道关于数字的一切知识，并且不要把定义的名字真的当回事（某些定义有着熟悉的名字，但可能与我们熟知的意义相同，也可能不同）。 小说下载地址

http://www.ouuan.cf/%E5%A5%BD%E7%94%A8%E7%9A%84%E7%BD%91%E7%AB%99/

$\text{图床}$ $\text{几何}$ $\text{图论}$ $\text{函数}$ $\text{找规律}$ $\text{矩阵运算}$ $\text{在线汇编编译器}$ $\mathrm{C++}$ $\LaTeX\text{公式大全}$ $\LaTeX\text{公式奆全}$ $\text{.tex}$教程 $\text{OI Wiki}$ $\color{red}\mathrm{

使用 GitHub Project 创建一份 To Do List - ouuan的博客

大家知道我整天在 GitHub 上根本几乎不做题，那为什么不利用 GitHub 来督促自己做题呢？
GitHub 的 Projects 功能正好适合这么做。
我的 Project

https://ouuan.github.io/post/use-github-project-to-create-a-to-do-list/

http://www.ouuan.cf/about/

简介ouuan，HB高一oier。 洛谷 CF 博客园 b站 友链Dew wjyyy Sooke huyufeifei Rye_Catcher 额冻豆腐 QAQ初三： NOIP2017普及组一等 $230$ NOIP2017提高组二等 $160$（HB $rank43$） HBSX2018非正式选手 $180$（HB $rank4$） 高一： NOIP2018提高组一等 $489$（CN $ran

hexo博客搭建指北 | ouuan的博客

折腾了 $3$ 天终于把博客搭建好了…本文会简单介绍一下hexo博客的搭建，并选取一些我自己在配置博客的过程中遇到的问题，说明一下我的解决方案。 实际上，hexo博客的搭建并不难，难搞的是美化，我在这个过程中遇到了很多问题，不可能在这篇博客中全部陈述出来，最重要的还是勤于百度。

https://ouuan.github.io/hexo%E5%8D%9A%E5%AE%A2%E6%90%AD%E5%BB%BA%E6%8C%87%E5%8C%97/

https://ouuan.github.io/UER-8-%E6%B8%B8%E8%AE%B0-%E2%80%94%E2%80%94-%E9%80%9A%E4%BF%A1%E9%A2%98%EF%BC%9A%E6%89%93%E9%9B%AA%E4%BB%97/

为什么这篇博客又是游记又是题解呢？因为这是我做的第一道通信题！感觉通信题真有意思QAQ. T3随便打了打暴力，T2由于没啥时间了感觉rush不出来就没写。（没错这就是这篇“游记”里唯一和通信题无关的部分） T1题目链接 大意：Alice 有一个长度为 $2n$ 的 $01$ 串 $s_{1..2n}$，Bob 有 $n$ 个下标 $p_{1..n}$，Alice 和 Bob 只能用 $01$ 通信

https://ouuan.github.io/%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA%EF%BC%88SAM%EF%BC%89%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

后缀自动机是一种处理字符串问题的有力工具（废话），它的码量不比后缀数组大（实际代码难度不比后缀数组小，但也不难），处理问题时的思维难度往往比后缀数组小，虽然常数略大，但复杂度是 $O(n)​$ 的。（实际上，若字符集大小为 $|\Sigma|​$，则：时间复杂度 $O(n)​$，空间复杂度 $O(n|\Sigma|)​$ 或时间复杂度 $O(n\log|\Sigma|)​$，空间复杂度 $O(n)

https://ouuan.github.io/cdq%E5%88%86%E6%B2%BB%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

cdq分治也是咕了好久了..最近总算把它学了。 cdq分治是一种离线算法，可以代替一些复杂的数据结构，降低代码难度，减小常数。废话大家都知道。

https://ouuan.github.io/%E6%B5%85%E8%B0%88%E9%82%BB%E9%A1%B9%E4%BA%A4%E6%8D%A2%E6%8E%92%E5%BA%8F%E7%9A%84%E5%BA%94%E7%94%A8%E4%BB%A5%E5%8F%8A%E9%9C%80%E8%A6%81%E6%B3%A8%E6%84%8F%E7%9A%84%E9%97%AE%E9%A2%98/

https://ouuan.github.io/2019YALI%E7%9C%81%E9%80%89%E9%9B%86%E8%AE%AD%E5%9E%AB%E5%BA%95%E8%AE%B0/

时隔半年又来到了YALI。

https://ouuan.github.io/Codeforces-Round-564-%E4%B8%AD%E6%96%87%E9%A2%98%E8%A7%A3/

准备了半年的 cf 就这样结束了…赛前四天连撞两题过于刺激，所以比赛也有很多没有准备充分的地方。 想看赛前四天紧急换题精心准备半年 cf 的经历吗？就在本博客，台前幕后正在咕咕中。

https://ouuan.github.io/%E4%BD%BF%E7%94%A8-testlib-h-%E5%86%99-lemon-SPJ/

不用 testlib.h 是不可能写好 checker 的（逃

悬崖边的踟蹰 —— CSP-S 2019 | ouuan的博客

标题来自 三月のライオン Chapter.64 銀の羽根 ： 答案只在漆黑的水底。 越是前进，下一个答案就只能在更深的地方找到。 以前越是潜入，就能获得答案。 比起恐怖，欲望更胜一筹。 但是成为职业棋手 6 年后，如今变得完全不能前进。 即便带着要撕碎全身的想法去潜入，但是却空手而回，已经是很常见的事了。 比起 「也许能找到」，「反正又不一定能找到」这个念头胜利的时候，就只能进行有限的努力了。

https://ouuan.github.io/%E6%82%AC%E5%B4%96%E8%BE%B9%E7%9A%84%E8%B8%9F%E8%B9%B0-%E2%80%94%E2%80%94-CSP-S-2019/

树分块学习笔记 | ouuan的博客

最近发现 OI Wiki 的“树分块”是空的，本来想凭着之前写的莫队教程水一水，结果被告知已经有人写过树上莫队了..于是就得详细介绍一下树分块除了树上莫队以外的应用..然而我除了糖果公园只做过一道树分块..（结果最后并没有找到这道题以外的其它题..）

https://ouuan.github.io/%E6%A0%91%E5%88%86%E5%9D%97%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

后缀自动机（SAM）学习笔记 | ouuan的博客

后缀自动机是一种处理字符串问题的有力工具（废话），它的码量不比后缀数组大（实际代码难度不比后缀数组小，但也不难），处理问题时的思维难度往往比后缀数组小，复杂度更优秀。若字符集大小为 $|\Sigma|$，则：构建时间复杂度 $O(n|\Sigma|)$，转移时间复杂度 $O(1)$，空间复杂度 $O(n|\Sigma|)$ 或 构建时间复杂度 $O(n\log|\Sigma|)$，转移时间复杂度

https://ouuan.github.io/%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA%EF%BC%88SAM%EF%BC%89%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

https://ouuan.github.io/%E5%8D%81%E4%BA%8C%E7%9C%81%E8%81%94%E8%80%832019-%E6%B8%B8%E8%AE%B0-%E9%A2%98%E8%A7%A3/

口中喊着「僕勝つから。ぜったい、勝て来るから。」的你，真的付出了桐山般的努力吗？

https://ouuan.github.io/ouuan-%E7%9A%84%E5%87%BA%E9%A2%98%E8%A7%84%E8%8C%83/

首先，你需要意识到，自己出的题是要给别人做的。

https://www.ouuan.cf/html%E5%AE%9E%E7%8E%B0%E9%9A%8F%E6%9C%BA%E5%9B%BE%E7%89%87/

注：暂时还不知道如何制作能被引用的随机图片，只能查看图片，而不能通过类似于的方式查看。 demo 欢迎投稿图片：投稿地址 核心代码12345<script type="text/javascript" src="imagelist.json"></script><script type="text/javascript"> var r

从 Hexo 到 Hugo - ouuan的博客

该博客的前身是自 2018 年 12 月搭建的 hexo 博客，于 2020 年 2 月搬迁至 hugo。

https://ouuan.github.io/post/from-hexo-to-hugo/

实质条件与全称量词 - ouuan的博客

反对论证不代表反对论点。
但是… $\neg (p \Rightarrow q) \Rightarrow \neg q$。难道反对论证就是反对论点？

https://ouuan.github.io/post/implication-and-forall/

遗传病概率计算中的条件概率问题 - ouuan的博客

考试中的一道遗传图谱计算题为何会引发整整一周的争论？
为何办公室中只有数学老师认为题目有问题？
为何数学老师觉得参考答案错了却算不出正确答案？
后发生的事能“影响”先发生的事的概率吗？
遗传图谱计算中的“概率”意义究竟是什么？

https://ouuan.github.io/post/conditional-probability-in-heredity-calculation/

https://ouuan.github.io/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

后缀数组是一种处理字符串问题的有力工具（废话），本文的主要特点是一步步地由最朴素的后缀数组构建方法逐步优化，而非直接给出最终优化后的代码。 希望这篇文章能让更多的人看懂后缀数组的代码，学会后缀数组。

http://ouuan.github.io/hexo%E5%8D%9A%E5%AE%A2%E6%90%AD%E5%BB%BA%E6%8C%87%E5%8C%97/

折腾了 $3$ 天终于把博客搭建好了…本文会简单介绍一下hexo博客的搭建，并选取一些我自己在配置博客的过程中遇到的问题，说明一下我的解决方案。 实际上，hexo博客的搭建并不难，难搞的是美化，我在这个过程中遇到了很多问题，不可能在这篇博客中全部陈述出来，最重要的还是勤于百度。

基于 Capacity Scaling 的弱多项式复杂度最小费用流算法 | ouuan的博客

大多数人所使用的费用流算法 SSP（successive shortest path，即每次求出残量网络中 $s$ 到 $t$ 关于费用的最短路进行增广）是伪多项式的，最坏情况下复杂度为 $O(nmf)$，其中 $f$ 为最大流。已知有一种在点数为 $n$，边数为 $O(n^2)$，值域为 $O(2^{n/2})$ 时将其用时卡成 $O(2^{n/2}n^2\log n)$ 的构造方法。 本文将介

https://ouuan.github.io/%E5%9F%BA%E4%BA%8E-Capacity-Scaling-%E7%9A%84%E5%BC%B1%E5%A4%9A%E9%A1%B9%E5%BC%8F%E5%A4%8D%E6%9D%82%E5%BA%A6%E6%9C%80%E5%B0%8F%E8%B4%B9%E7%94%A8%E6%B5%81%E7%AE%97%E6%B3%95/

https://www.ouuan.cf/2018-2019%E5%86%AC-%E5%B9%BF%E4%BA%8C%E9%81%BF%E5%AF%92%E8%AE%B0/

突然就得知了要去广二集训。 然后知道了这次出去可能要一直到 WC，差不多有 $50$ 天。这样一算这个学期我在武汉的时间可能和外出的时间一样多了。 毕竟是去广州，会暖和很多，也许看不到武汉的雪了。 Day 0Railway在站台上遇到了 Dew、ylh，感觉自己活尸化严重，都是我妈先看见的… 中午吃了泡面（有汤的那种），之前出去都比较近，在火车上不用吃饭，印象中上次吃方便面还是初三的时候在学校里吃

http://www.ouuan.cf/%E4%BA%8C%E7%BB%B4%E8%8E%AB%E9%98%9F%E8%A7%A3%E9%A2%98%E6%8A%A5%E5%91%8A/

我写的莫队教程 其实这是一道bzoj上的题（bzoj2639，貌似是权限题，反正我看不了），在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客，都和我的做法略有不同… 题目大意给你一个 $r*c$ 的矩阵，每个点有一个颜色， $m$ 个询问，每次询问一个子矩阵内，每种颜色出现次数的平方和。 $r,c\le 200,m\le 100000$ 做法简述首先我们要明白，莫队究竟在干什

https://ouuan.github.io/AC%E8%87%AA%E5%8A%A8%E6%9C%BA%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

AC 自动机其实我去年就学过了，但当时大约只是会敲模板而已..现在几乎全忘光了。于是复习一下，顺便（较为本质地）讲解一下。

https://ouuan.github.io/n%E6%96%B9%E8%BF%87%E7%99%BE%E4%B8%87-%E6%9A%B4%E5%8A%9B%E7%A2%BE%E6%A0%87%E7%AE%97%E2%80%94%E2%80%94%E6%8C%87%E4%BB%A4%E9%9B%86%E4%BC%98%E5%8C%96%E7%9A%84%E5%9F%BA%E7%A1%80%E4%BD%BF%E7%94%A8/

感谢 yfz 和 mcfx 在 WC 营员交流上的分享！ 然而只看那个课件来学习指令集好像略有困难..所以我来分享一下我自学一晚上的成果。 希望能帮助大家暴力过题，考场上再也写不出标算。 你问学了指令集之后如何保持对标算的信仰？当然是每天%神橡树 ok不扯了，进入正题…

随笔合集 - ouuan的博客

一些不能单独成篇的随笔。

https://ouuan.github.io/post/sentences/

http://www.ouuan.cf/%E8%8E%AB%E9%98%9F%E3%80%81%E5%B8%A6%E4%BF%AE%E8%8E%AB%E9%98%9F%E3%80%81%E6%A0%91%E4%B8%8A%E8%8E%AB%E9%98%9F%E8%AF%A6%E8%A7%A3/

这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧… 普通莫队简介莫队是一种基于分块**的离线算法，用于解决区间问题，适用范围如下： 只有询问没有修改。 允许离线。 在已知询问 $[l,r]$ 答案的情况下可以 $O(1)$ 得到 $[l,r-1],[l,r+1],[l-1,r],[l+1,r]$ 的答案。 满足以上三个条件就可以在 $O(n\sqrt{m}+mlogm)$ 的时间复

http://www.ouuan.cf/NOIp2018%E6%8F%90%E9%AB%98%E7%BB%84%E6%B8%B8%E8%AE%B0/

Day1T1 积木大赛NOIp2013D2T1…..看到的时候我还以为我记错了，以为原题是一次可以随便加，这题只能加一，出考场后查了下发现一模一样。 12345678910111213141516171819202122232425262728#include <iostream>#include <cstdio>using namespace std;const int

https://ouuan.github.io/bad-round-%E4%B8%8E%E5%87%BA%E9%A2%98%E4%BA%BA%E7%9A%84%E5%9D%9A%E5%AE%88/

等你等了五千年，只为这一刹那的回眸一笑。 这句话作为台前幕后的标准开头应该是没问题的。 只不过果然还是写不出 vfk 的水平啊…写的比较散乱。而且是前后断断续续地写的，有的写于赛前，有的写于赛后，所以会有行文不连贯的地方，可能也会有后来忘记修正的地方。

2019，以及毕业之前 | ouuan的博客

怀着伤感的心情写下这段文字，然后开始一段新的征程。

https://ouuan.github.io/2019%EF%BC%8C%E4%BB%A5%E5%8F%8A%E6%AF%95%E4%B8%9A%E4%B9%8B%E5%89%8D/

2021.7.2 THU 大巴半日游 - ouuan的博客

吃完午饭走到 THU 门口，等了一会儿，坐大巴去教学楼。

https://ouuan.github.io/post/2021-7-2-thu-half-day-bus-trip/

APIO/NOI 2020 断网记 - ouuan的博客

为什么周围都是热点，而我却只有 2G（x

https://ouuan.github.io/post/apio-noi-2020/

https://ouuan.github.io/%E4%B8%80%E4%BA%9B%E6%9C%89%E8%B6%A3%E7%9A%84%E5%B0%8F%E5%B7%A5%E7%A8%8B/

说实话我觉得竞赛题目挺坑爹的……木有啥意思。人类为何要出题刁难人类。 我更喜欢做的事情是写点工程啥的 >_<… 做做小游戏挺好玩的。 —— vfk 《四色的 NOI》 （这算哪门子引用啊）

2018国庆YALI集训游记 | ouuan的博客

想了想，像之前那样简略地叙述题意和做法，根本没讲清楚，没有任何意义，还不如写写自己的感受。 感觉YALI真的是一所挺不错的学校吧。总是能有一机房的julao轮番吊打你，总是能有集训队的奆佬来给你出dltm、给你讲题。每天放学回酒店的路上还能看到操场上一群目测是田径队之类的同学在努力地训练着。到处都洋溢着「青春」的氛围，反倒是老师见得很少（或许是国庆的缘故吧..）。YALI在我心中已经不止是那个在O

https://ouuan.github.io/2018%E5%9B%BD%E5%BA%86YALI%E9%9B%86%E8%AE%AD%E6%B8%B8%E8%AE%B0/

关于 | ouuan的博客

本博客内容欢迎分享（将本博客的原文地址分享到其它网站），允许部分摘录并在醒目位置附上原文链接，未经许可禁止任何形式的全文转载。 本 hexo 博客几乎所有的美化、改造都能在 hexo博客搭建指北 中找到，如果有找不到的，可以在博客下方评论区留言。 在本博客，推荐安装 思源宋体 以及 Palatino Linotype 以获得更好的阅读体验。 CSS Files for this blog。 头

https://ouuan.github.io/about/

https://ouuan.github.io/NIO9102-%E8%90%BD%E9%9B%A8%E5%A4%A7/

我也来到 NOI 了，呢。

404 page not found | ouuan的博客

undefined

https://ouuan.github.io/404

THUWC2019 第二轮冬眠 | ouuan的博客

非常荣幸能够参加这场跨度 300+ 天的比赛。 上接 2019THUWC/WC冬眠记 。

https://ouuan.github.io/THUWC2019-%E7%AC%AC%E4%BA%8C%E8%BD%AE%E5%86%AC%E7%9C%A0/

TypeScript 中子类型判定的基本原则，特例，以及相关操作 - ouuan的博客

类型是 TypeScript 中的基本概念，而两个类型之间是否存在子类型关系则决定了许多操作是否合法。多数类型的相关规则是非常符合直觉的，有些规则是符合逻辑而不一定符合直觉的，而少数规则则是例外。本文试图归纳一下子类型判定的基本原则，特例，以

https://ouuan.github.io/post/typescript-subtype-principle-exceptions-and-operations/

Firefox 的 Tree Style Tab 和 Duplicate Tabs Closer 插件 - ouuan的博客

你在使用浏览器时是否有这样的烦恼？
到底开多少个标签页？ 开很多浏览器标签页 ⇒ 找不到标签页在哪，切换麻烦。 开很少浏览器标签页 ⇒ 需要频繁地打开、关闭标签页。 标签页之间层次混乱，不同类别的标签页混在一起。 从不同的地方点链接打开同一个网址，关了一个忘记关另一个。 …… 使用

https://ouuan.github.io/post/firefox-tree-style-tab-and-duplicate-tabs-closer/

https://ouuan.github.io/2019THUWC-WC%E5%86%AC%E7%9C%A0%E8%AE%B0/

Day 0Day -1 被归到广二避寒记,去了.. 上午在水群的时候吐槽kanon结局，然后和yfz稍微聊了一下，又看了看萌百，的确あゆ就是和风子、面码差不多的思念体鸭，为什么我会觉得看不懂呢..大约不止是因为あゆ的存在？ 下午只做了一道题…淀粉质竟然能把 solve(rt) 写成 solve(v)…退役吧 然后不知道为什么去试了下自走棋，连续垫底了一下午，算是明示WC垫底了。 RNG居（guo

～AFTER OI～ - ouuan的博客

我刚听说 “AFO” 这个词是就以为它是 “AFter OI” 的缩写。我到现在也不喜欢 “Away From OI” 这个说法。

https://ouuan.github.io/post/afteroi/

搜索 - ouuan的博客

https://ouuan.github.io/search/

好用的网站 | ouuan的博客

一些好用的网站。

https://ouuan.github.io/%E5%A5%BD%E7%94%A8%E7%9A%84%E7%BD%91%E7%AB%99/