模板
关注
分享
扫一扫
Shmilky
这个作者很懒，什么都没留下…
展开
-
线段树基础与例题
目录1.建树2.单点的添加（修改）3.区间查询4.区间修改（带懒惰标记）5.区间查询（带懒惰标记）例题：A.HDU-1166 敌兵布阵B.HDU-1754 I Hate ItC.HDU-1698 Just a HookD.ZOJ-1601 Count the ColorsE.POJ-3264 Balanced LineupF.HDU-4027 Ca...原创 2019-07-22 16:51:09 · 304 阅读 · 0 评论 -
并查集基础与习题
目录并查集例题：A:POJ-2236 Wireless NetworkB:POJ-1611 The SuspectsC:HDU-1213 How Many TablesD:HDU-3038 How Many Answers Are WrongE:POJ-1182 食物链F:POJ-1456 SupermarketG:POJ-1733 Parity gameH...原创 2019-08-12 15:13:04 · 804 阅读 · 0 评论 -
KMP&扩展KMP&Manacher算法基础与习题(第三更）
KMP&扩展KMP&Manacher算法基础与习题(第一更）KMP&扩展KMP&Manacher算法基础与习题(第二更）目录Manacher算法讲解例题A:HDU-3613 Best RewardB:POJ-3974 PalindromeC:HDU-4513 吉哥系列故事——完美队形IID:HDU-3294 Girls' resear...原创 2019-08-03 15:36:15 · 465 阅读 · 1 评论 -
DP基础（LIS和LCS）
目录LIS（最大上升子序列）思路模板LCS（最长公共子序列）思路模板例题A:POJ-1836 AlignmentB:POJ-2533 Longest Ordered SubsequenceC:HDU-1159 Common SubsequenceD:POJ-2250 CompromiseE:POJ-2264 Advanced FruitsF...原创 2019-07-26 20:49:27 · 409 阅读 · 0 评论 -
DP基础（背包问题）
目录01背包模板多重背包模板完全背包模板例题A:HDU-2546 饭卡B:HDU-1171 Big Event in HDUC:HDU-2602 Bone CollectorD:HDU-2639 Bone Collector IIE:HDU-2955 Robberies：F:HDU-2197G:HDU-1114背包的问题可先参考视频（背包DP）0...原创 2019-07-26 20:04:32 · 216 阅读 · 0 评论 -
KMP&扩展KMP&Manacher算法基础与习题(第二更）
KMP&扩展KMP&Manacher算法基础与习题(第一更）KMP&扩展KMP&Manacher算法基础与习题(第三更）目录扩展KMP算法讲解例题A:HDU-2594 Simpsons’ Hidden TalentsB:HDU-3336 Count the stringC:HDU-4300 Clairewd’s messageD...原创 2019-08-02 17:36:05 · 545 阅读 · 0 评论 -
KMP&扩展KMP&Manacher算法基础与习题(第一更）
KMP&扩展KMP&Manacher算法基础与习题(第二更）KMP&扩展KMP&Manacher算法基础与习题(第三更）目录KMP算法讲解NEXT数组详解模板例题A:HDU-1711 Number SequenceB:HDU-1686 OulipoC:HDU-2087 剪花布条D:HDU-3746 Cyclic Nack...原创 2019-07-27 20:27:36 · 649 阅读 · 0 评论 -
二分图匹配基础与例题
目录判断是否二分图匈牙利算法原理模板KM算法原理模板例题A:HDU-1045 Fire NetB:HDU-2444 The Accomodation of StudentsC:HDU-1083 CoursesD:HDU-1281 棋盘游戏E:HDU-2819 SwapF:HDU-2389 Rain on your ParadeG:HDU-...原创 2019-07-25 10:29:37 · 923 阅读 · 0 评论 -
最小生成树基础与习题
目录图的几个基础概念Kruskal算法算法思想 模板Prim算法算法思想模板例题A.POJ-1251 Jungle RoadsB.POJ-1287 NetworkingC:POJ-2031 Building a Space StationD:ZOJ-1586 QS NetworkE:POJ-2349 Arctic...原创 2019-07-23 17:09:17 · 3009 阅读 · 0 评论 -
最短路基础与习题
目录前言Floyd算法Dijkstra算法详解模板Spfa算法详解模板例题A.POJ-2387 Til the Cows Come HomeB.POJ-2253 FroggerC.POJ-1797 Heavy TransportationD：POJ-3268 Silver Cow PartyE:POJ-1860 Currency Exc...原创 2019-07-23 10:27:53 · 1278 阅读 · 0 评论 -
网络流基础与应用
目录Dinic算法例题A:POJ-3436 ACM Computer FactoryB:POJ-3281 DiningC:POJ-1087 A Plug for UNIXD:POJ-2195 Going HomeE:POJ-2516 Minimum CostF:POJ-1459 Power NetworkG:HDU-4280 Island Transport...原创 2019-08-16 15:24:20 · 367 阅读 · 0 评论 -
快速幂
转自（快速幂）整数快速幂为了引出矩阵快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。如果现在要算X^8:则X*X*X*X*X*X*X*X*X 按照寻常思路，一个一个往上边乘，则乘法运算进行7次。用(X*X)*(X*X)*(X*X)*(X*X)这种求法，先进行乘法得X^2，然后对X^2再执行三次乘法，这样去计算则乘法运算执行4次。已经比七次少。所以为了快速算整数幂，就会考虑这种结...转载 2019-07-27 20:10:34 · 127 阅读 · 0 评论 -
卡特兰数
先给出卡特拉数模板：const int C_maxn = 1e4 + 10;LL CatalanNum[C_maxn];LL inv[C_maxn];inline void Catalan_Mod(int N, LL mod){ inv[1] = 1; for(int i=2; i<=N+1; i++)///线性预处理 1 ~ N 关于 mod 的逆元 ...原创 2019-08-25 19:07:21 · 191 阅读 · 0 评论 -
强连通基础与例题（Kosaraju算法与Tarjan算法）
目录Kosaraju算法Tarjan算法例题A:HDU-1269 迷宫城堡B:HDU-2767 Proving EquivalencesC:HDU-1827 Summer HolidayD:HDU-3639 Hawk-and-ChickenE:POJ-1523 SPFF:HDU-4738 Caocao's Bridges先给个网址了解下强连通：（强连通算法）...原创 2019-07-31 15:24:29 · 653 阅读 · 0 评论 -
如何判断一个点是否在矩形内（叉乘法）
转自（如何判断点在矩阵内）只需要判断该点是否在上下两条边和左右两条边之间就行，判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 如下图：只要判断(p1 p2 X p1 p ) * (p3 p4 X p3 p1) >= 0 就说明p在p1p2,p3p4中间夹着，同理计算另两边就可以了最后就是只...转载 2019-07-27 20:05:28 · 5034 阅读 · 0 评论 -
序列自动机模板
题目链接：https://nanti.jisuanke.com/t/38232题意：有一个字符串s1，现在给你n个字符串s2，每次你需要回答s2是否是s1的子序列。解题心得：序列自动机其实就是先预处理出来一个数组，Next[i][j]表示在位置 i 的后面第一个字符 j 所在的位置，预处理出Next数组的复杂度就是log(N∗26)每次询问就是log(M)的复杂度（M是每次询问字符串...转载 2019-09-10 17:02:44 · 189 阅读 · 0 评论