摘要：
鉴于这个神（xie）奇（e）的东西在我眼前晃过的次数已经过多了，于是决定系统的学习一下。 本文参考了 OI-Wiki 序理论，并在此基础上增添了很多个人理解，特此鸣谢。 前置知识：集合、基础图论。 二元关系 定义 何为二元关系（binary relation）？感性理解，二元关系就是 functio 阅读全文
摘要：
数学题可爱捏~ Hint Analysis 注意到形式很好看，猜测是某种神奇迭代。 考虑特殊情况 \(k=1\)，于是有： \(g(i)=\sum_{i_1\mid i}f(i_1)=(f*1)(i)\)$ 即 \(g=f*1\)。 于是猜测 \(g=f*1^k\)，这里的幂运算表示多次 Diric 阅读全文
摘要：
很玄妙的一道 dp 题。 Hint Analysis 首先你要确保你会做当石头没有/固定的情况，这道题其实也是 dp。 考虑石头带来的影响，唯一的作用就是限制你的移动，比方说你下面有 \(3\) 块石头，由于只能向右或向下移动，你实际上往下只能走到当前列第 \(n-3\) 行。 于是对于石头的处理， 阅读全文
摘要：
依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。 接着考虑对于每个位置， \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[i][j]\)，最后暴力统计答案即可。 具体细节看注释。 Code #i 阅读全文
摘要：
考场上切了，但是比较神奇的题，应该是蓝/紫。 好像网上找不到交题入口。。。 Discription 乒乓球 \(\text{ }\)时间限制：\(\bold{3}\) 秒 众所周知，一场乒乓球比赛共有两个玩家 \(A\) 和 \(B\) 参与，其中一场比赛由多局比赛组成，而每局比赛中又由多盘比赛组成 阅读全文
摘要：
前言 上次自己造数据，感悟颇丰，今天就来写一下这个话题。 陈老师将这个任务交给我们时，给了我们一个板子，姑且叫它 build_data.cpp: /* 测试数据生成说明： 1.本文件放入标程同文件夹 2.在标程内贴入右边语句（不要修改）： freopen("data.in","r",stdin); 阅读全文
摘要：
前言 好吧，咕了很久的这篇文章的后半部分终于来啦！ 上一篇文章链接：科技·工程：构建造数据神器 - 上。 在上一篇文章中，我们写好了一个批处理的数据生成器，而在这篇文章中，你将了解到常见的一些数据都是怎么造出来的。 常见数据 有哪些常见的要造的数据呢？无非就是树啊、图啊、多测啊等等，我们今天就先探讨 阅读全文
摘要：
BASIC INFORMATION TOPIC: \(\small\text{Z--Box}\) 算法。 REFERENCE: 基本说明和常用符号参考字符串系列目录&&说明。 UPDATE: 暂无 \(\text{Z}\) 算法，又称 \(\text{Z-Box}\) 算法，国内一般称为扩展 \(\ 阅读全文
摘要：
开个大坑。 这个系列主要是那些因为没有学懂或是已经忘却了的算法，先列个清单： 字符串算法 \(\text{KMP}\) \(\text{Manacher}\) \(\text{Border Theory}\) \(\text{Aho-Corasick Automaton}\) \(\text{Suf 阅读全文
摘要： 
字符串 \(\text{String}\) 准备写成一个系列。 目录 KMP笔记 Manacher笔记 基本说明与常用符号 以下内容在整个 \(\text{String}\) 系列中默认生效。 基本说明 所有字符串的下标从 \(1\) 开始。 所有的实际字符串使用 \texttt 字体。如 \(s= 阅读全文
字符串 \(\text{String}\) 准备写成一个系列。 目录 KMP笔记 Manacher笔记 基本说明与常用符号 以下内容在整个 \(\text{String}\) 系列中默认生效。 基本说明 所有字符串的下标从 \(1\) 开始。 所有的实际字符串使用 \texttt 字体。如 \(s= 阅读全文