『算法-ACM 竞赛-真题』2019ICPC 银川网络赛 H.FightAgainstMonsters2019 ICPC 银川网络赛 H. Fight Against MonstersIt is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Fel

『算法-ACM 竞赛-真题』2019ICPC 银川网络赛 F-MovingOn（卡 Cache）2019 ICPC 银川网络赛 F-Moving On （卡 Cache）Firdaws and Fatinah are living in a country with nn cities, numbered from 11 to nn. Each city has a risk of kidnapp

『算法-ACM 竞赛-真题』2019ICPC 银川网络赛 D.TakeYourSeat（疯子坐飞机问题）2019 ICPC 银川网络赛 D. Take Your Seat （疯子坐飞机问题）Duha decided to have a trip to Singapore by plane. The airplane had nn seats numbered from 11 to nn, and

『算法-ACM 竞赛-真题』2019ICPC 南京网络赛 H-HolyGrail2019 ICPC 南京网络赛 H-Holy GrailAs the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Ho

『算法-ACM 竞赛-真题』2019ICPC 南京网络赛 FGreedySequence2019 ICPC 南京网络赛 F Greedy SequenceYou’re given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_i

『算法-ACM 竞赛-疯子的算法总结』9.2 图论中的矩阵应用 Part2 矩阵树基尔霍夫矩阵定理生成树计数 Matrix-Tree疯子的算法总结(九) 图论中的矩阵应用 Part 2 矩阵树 基尔霍夫矩阵定理 生成树计数 Matrix-Tree定理：1.设 G 为无向图，设矩阵 D 为图 G 的度矩阵，设 C 为图 G 的邻接矩阵。 2.对于矩阵 D，D[i][j]当 i!=j 时，是

『算法-ACM 竞赛-疯子的算法总结』9.1 图论中的矩阵应用 Part1POJ3613CowRelays疯子的算法总结(九) 图论中的矩阵应用 Part 1 POJ3613 Cow Relays图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的 demo[100][100];那么 demo[M][N]就是 M—>N 的距离，若经过**一次**松弛操作 demo[M][N]

『算法-ACM 竞赛-疯子的算法总结』8 最短路算法+模板疯子的算法总结(八) 最短路算法+模板 Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度 O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度 O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度 O(kE)，k 为每个节点进入 Que

『算法-ACM 竞赛-疯子的算法总结』6.3 复杂排序算法 ② 桶排序从《基于比较的排序结构总结 》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界 O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设 ，来避免绝大多数的“比较”操作。桶排序就是这样的原理。 桶排序的基本思想 假

『算法-ACM 竞赛-疯子的算法总结』7 字符串算法之 manacher 算法 O（N）解决回文串有点像 DP 的思想，写写就会做。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071