Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2018-12-23
- Others
排序算法比较

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253... 阅读全文…
2018-12-08
- ACM
  - 学习笔记
    字符串
Manacher算法

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 12345678910111213141516171819202122232425262728293031323334353637383940struct Manacher {//鉴于... 阅读全文…
2018-11-06
- ACM
  - 学习笔记
    字符串
AC自动机

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial AC自动机所谓AC自动机，其实是kmp算法与字典树的结合,不懂这两个，是无法学会的。自动机自动机，是一个五元组，包括了状态的非空有穷集合，符号的有限集合，状态转移函数，开始状态，终止状态集合，而在字典树上，增加了两个新的东西，一个标记了终止状态集合，另一个辅助了状态转移函数。我们利用字典树上的节点来表示状态，而边则用来表示状态转移函数的一部分。阅读全文…
2018-11-03
- ACM
  - 学习笔记
    字符串
回文自动机

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 回文自动机，就像AC自动机一样，他采取字典树来储存状态集合，也像AC自动机是KMP 算法与字典树结合一样，回文自动机就是manacher算法和字典树结合的新算法。在回文自动机里面，状态指的是，... 阅读全文…
2018-10-29
- ACM
  - 学习笔记
    字符串
错位比较

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial codeforces 1043B 本质上让你求一个字符串可能的循环节，题目的第二个样例可以看作求序列 1，2，2，1，2，的循环节显然可以是3或5，于是算法出来了，我们只要求出最小的循环节就可... 阅读全文…
2018-10-29
- ACM
  - 学习笔记
    字符串
后缀数组

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 定义：先定义一个字符串s，假设它的长度为n，s[i]表示第i个元素，s[i…]代表以s[i]开头且包含s[i]的后缀。我们定义新的数组 sa[i]为一个0-n的排列，且sa[i]为后缀s[i... 阅读全文…
2018-10-26
- ACM
  - 学习笔记
    数学
FFT

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 题目12018宁夏网络赛H题给你类似剪刀石头布游戏的五种手势和十种克制关系。每种手势克制其他两种手势并被另外两种手势克制。给你两个字符串分别表示A，B的手势顺序，A长B短，你可以随意挪动B相对于... 阅读全文…
2018-10-25
- ACM
  - 学习笔记
    图论
二分图最小费用固定流

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 这是我自己给这类图取的名字给出定义，有五类边第一类为原点到左边的点，容量无穷大,有费用第二类为左边的点到右边的点，一对一，容量为任意常数，费用0 第三类为右边的点到汇点，容量无穷大... 阅读全文…
2018-10-24
- ACM
  - 学习笔记
    图论
最小顶点覆盖二分图

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 为了便于叙述，我们将二分图分为左边的点与右边的点来叙述。我们称二分图匹配成功的边为匹配边，称匹配成功的点为匹配点，二分图匹配数为匹配边的条数。于是最小顶点数等于二分图匹配数。先证明最小顶点数... 阅读全文…
2018-10-21
- ACM
  - 学习笔记
    图论
网络流24题

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 第一题P2756 飞行员配对方案问题求二分图匹配，输出谁和谁匹配使用反向边是否存在流量来输出路径。第二题P2762 太空飞行计划问题求有向图的最大权闭合子图将正权点连接s,容量为点权,负... 阅读全文…