AC自动机 简要说明 $AC$ 自动机,全称 $Aho Corasick\ automaton$ ,是一种有限状态自动机,应用于多模式串匹配.在 $OI$ 中通常搭配 $dp$ 食用.因为它是 状态 自动机. 感性理解:在 $Trie$ 树上加上 $fail$ 指针.具体的讲解可以去看dalao们的 ...
分类：
其他好文 时间：
2019-01-10 18:20:27
阅读次数：
135
用 FUNCTION 'SAP_OI_LOAD_MIME_DATA' 下载SMW0的模板，用METHOD LR_PROXY->OPEN_DOCUMENT_FROM_TABLE 打开模板 没找到和ole一样先下载，在打开的方法 SMWO上载模板用二进制，注意先维护模板类型 ...
分类：
其他好文 时间：
2019-01-04 18:41:58
阅读次数：
269
一般图最大匹配 从前一个和谐的班级，所有人都是搞OI的。有 $n$ 个是男生，有 $0$ 个是女生。男生编号分别为 $1,…,n$。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 $v$ 个男生和第 $u$ 个男生愿 ...
分类：
其他好文 时间：
2018-12-24 19:49:46
阅读次数：
114
本文章只表达本人对A\ 的一些见解和看法，如果有写错的地方，或者你有不同的观点~~你来打我啊~~，欢迎指出 A\ 看上去很难，而网上有些文章里的代码也真的很长很难理解 但是 那些很长很长、定义一个头文件（关于C++的文章）、用很多看都没看过的函数的文章 大多是关于工程设计（游戏什么的）,与我们OI没 ...
分类：
其他好文 时间：
2018-12-24 11:14:03
阅读次数：
150
[toc] 12.23 真不知道怎么想的,记录刷题记录和流水账，把以前几篇粘到这。。。 12 21 T1 SD DP 我怎么连这么煞笔的普及组DP都不会做了,完了完了,降智严重. f[i]表示前i个人,到0层的最小时间. 然后枚举一次电梯多少个人就完了.用线段树维护一下,完了. T2 不懂 T3 不 ...
分类：
其他好文 时间：
2018-12-23 19:34:23
阅读次数：
176
学校的一场考试： 点进去你也无法登陆的传送门 技能比拼，分组方案，勇士的篝火 1.国王要嫁女儿啦！OI村庄里的勇士们都想去试试，但是（不好的事都叫但是）...... 2.经过OI村子里的内部选拔，很多勇士都获得了村长的青睐，村长为了...... 3.OI村庄的勇士如愿娶了国王女儿，村长打算..... ...
分类：
其他好文 时间：
2018-12-22 22:09:07
阅读次数：
280
[TOC] 半年oi回忆录 不知道改写什么才好，默默的在后排电脑敲一会回忆录吧 就从刚开始的梦想谈起吧 起点 对于一个中学就读在乡村中学的人来说，没有什么太大的理想，只想默默无闻的过完这一生。 幸运的是 ， 天赋中等 不幸运的是，但是从小养成了恶习，注意力不集中，贪玩，任性，从来没有尽过六分力，所有 ...
分类：
其他好文 时间：
2018-12-16 00:50:50
阅读次数：
145
搜索是一个漫长的过程贯彻整个oi； 八皇后 #include <bits/stdc++.h>#define inf 0x7fusing namespace std;int n,ans,a[inf],b[inf],c[inf],d[inf];void print(){ ++ans; if(ans<=3 ...
分类：
其他好文 时间：
2018-12-14 01:10:30
阅读次数：
184
一年的 OI 时光，仿佛过了一个世纪，又好像昨日才过。 每当自己因学不懂知识、听不懂课而焦急的时候，不是没有想过放弃，也许自己能力有限，就是学不懂，也许自己根本与计算机无缘，下辈子再见吧！但偏偏当我心灰意冷，想着“那就这样吧”，一波又一波的鼓励像浪花般像你袭来。 先是寒假“学姐”给我们讲课那会儿，刚 ...
分类：
其他好文 时间：
2018-12-09 16:20:05
阅读次数：
208
2018 12 01 终于回到了我阔耐的机房，可惜冷清到不行。补课的补课，退役的退役，在电脑前守了一天竟不知道该干嘛。 2018 11 30 上次心血来潮把日记全删了。~~(看到一些人含泪退役)~~突然又想记录一下oi生涯。可惜已经过了快一年了。从2018 2 25开始学oi到现在经历了太多太多以前 ...
分类：
其他好文 时间：
2018-12-01 22:02:08
阅读次数：
179
