HDU5769 Fast Matrix Calculation
原题 题意给你一个字符和一个字符串，问这个字符串的所有子串中包含这个字符的字串有多少个。 分析当时看到的第一想法就是后缀数组，奈何只是去年区域赛接触了一下，忘得差不多了，也没有系统的写过运用的专题，所以刚开始还想的是用后缀自动机这个字符跑后缀自动机，但是对于每个字串，是包含字符又
HDU1026 Ignatius and the Princess I
原题 题意一个棋盘可以走十字，棋盘为‘X’不能走，为‘.’可以走，为数字n则需要多花ns打败怪兽才能走。问从左上到右下的最短时间。 分析一个傻逼的BFS写了一天！！！然后一怒之下重写了一遍，然后就ac了。。。MDZZ主要还是之前那个的结构体之类的设置的太复杂了唉。。。而且这次就深
HDU2717 Catch That Cow
原题 题意人在n点处，要抓在k点处的牛，可以从当前点i到i+1或者i-1或者i*2，求最短距离 分析简单BFS每个条件，三个状态，第一次到达某一点就把当前这一点标记为经过，并从他的源头那一点更新当前点的最小步数，直到找到第k点。 1234567891011121314151617
HDU1548 A strange lift
原题 题意一个电梯可以从第i层上到i+ki层，或者从第i层下到i-ki层，问从第a层到第b层，最少通过多少步上下能到达。 分析简单BFS每个条件，两个状态，第一次到达某一层就把当前这一层标记为经过，并从他的源头那一层更新当前层的最小步数，直到找到第b层。 123456789101
HDU1372 Knight Moves
原题 题意经典的马步移动，刚开始写完结果竟然样例都没过，然后发现是走的是“日”字形= =。 分析简单BFS每个条件，八个状态，第一次到达某一点就把当前这一点标记为经过，并从他的源头那一点更新当前点的最小步数，直到找到第b点。 123456789101112131415161718
Hello World
Welcome to My Home!
目标任务
1.高斯消元2.概率dp3.母函数4.主席树5.极角排序6.二分7.三分8.倍增9.FFT10.置换群
HDU4869 Turn the pokers
原题 题意给你一个长度为m的01序列，做n次翻转，每次翻转任意Xi个子序列，问最终结果有多少种情况。 分析
算法目录
基础算法1.模拟2.乱搞3.贪心 搜索1.普通搜索 1.BFS 2.DFS 3.双向BFS2.搜索优化 1.可行性剪枝 2.最优性剪枝 3.分支定界 4.meet in the middle3.智能搜索 1.A*搜索 2.粒子
概率与期望总结
条件概率在同一个样本空间Ω中的事件或者子集A与B，如果随机从Ω中选出的一个元素属于B，那么这个随机选择的元素还属于A的概率就定义为在B的前提下A的条件概率。从这个定义中，我们可以得出 \\\(P(A|B) = |A∩B|/|B|\\\) 分子、分母都除以|Ω|得到 \({\dis
