AHOI2005-2007

AHOI2005

病毒检测

DP或者暴力按*分段

法1:f[i,j]前i个已经匹配了模式串的前j个是否可行。
法2:暴力分段后强行匹配或者KMP找递增序列

穿越磁场

离散化+最短路

约数研究

O(nlgn)

航线规划

法1: 树链剖分乱搞
法2: DFS序+树状数组+LCA+并查集

矿藏编码

递归+__int128

洗牌

AHOI2006

斐波卡契的兔子

高精度递推

基因匹配

法1 一分5,逆序,转为LIS
法2 树状数组+DP

梦游超空间

模拟退火

上学路线

最小割+最短路

文本编辑器

Splay

棋盘上的问题

见另一篇博文

AHOI2007

宝库通道

最大子矩阵

红十字

矩形DP

宝库迷宫

折半搜索

密码箱

枚举约数

宫殿大门

求逆矩阵 高斯消元化下三角

灯阵

待填