Shmilky

摘要： 目录 并查集 例题： A:POJ-2236 Wireless Network B:POJ-1611 The Suspects C:HDU-1213 How Many Tables D:HDU-3038 How Many Answers Are Wrong E:... 阅读全文

摘要： 目录 区间DP 树形DP 例题 A:POJ-2955 Brackets B:UVA-10003 Cutting Sticks C:POJ-1651 Multiplication Puzzle D:HDU-3506 Monkey Party E:POJ-23... 阅读全文

摘要： KMP&扩展KMP&Manacher算法基础与习题(第一更） KMP&扩展KMP&Manacher算法基础与习题(第二更） 目录 Manacher算法讲解 例题 A:HDU-3613 Best Reward B:POJ-3974 Palindrome C:HDU-4513 吉哥系列故事——完美队形I 阅读全文

摘要： KMP&扩展KMP&Manacher算法基础与习题(第一更） KMP&扩展KMP&Manacher算法基础与习题(第三更） 目录 扩展KMP算法讲解 例题 A:HDU-2594 Simpsons’ Hidden Talents B:HDU-3336 Count the string C:HDU-43 阅读全文

摘要： 在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移... 阅读全文

摘要： 目录 Kosaraju算法 Tarjan算法 例题 A:HDU-1269 迷宫城堡 B:HDU-2767 Proving Equivalences C:HDU-1827 Summer Holiday D:HDU-3639 Hawk-and-Chicken E:... 阅读全文

摘要： KMP&扩展KMP&Manacher算法基础与习题(第二更） KMP&扩展KMP&Manacher算法基础与习题(第三更） 目录 KMP算法讲解 NEXT数组详解 模板 例题 A:HDU-1711 Number Sequence B:HDU-1686 Oulipo C:HDU-2087 剪花布条 D 阅读全文

摘要： 转自（快速幂） 整数快速幂 为了引出矩阵快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。如果现在要算X^8: 则X*X*X*X*X*X*X*X*X 按照寻常思路，一个一个往上边乘，则乘法运算进行7次。 用(X*X)*(X*X)*(X*X)*(X*X)这... 阅读全文

摘要： 转自（如何判断点在矩阵内） 只需要判断该点是否在上下两条边和左右两条边之间就行，判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 如下图： 只要判断(p1 p2 X p1 p... 阅读全文

摘要： 目录 LIS（最大上升子序列） 思路 模板 LCS（最长公共子序列） 思路 模板 例题 A:POJ-1836 Alignment B:POJ-2533 Longest Ordered Subsequence C:HDU-1159 Common Subseq... 阅读全文