Gxyhqzt的博客

目录： 1.LCA（树上倍增） 2.堆 3.快速乘 4.快速加 5.二分查找 6.拓展欧几里得算法（可求乘法逆元） 7.线段树（建树，lazy标记，修改修改区间值） 8.强连通（taijan） 9.二分图最大匹(匈牙利算法) 10.spfa 11.中国剩余定理 12.catalan数 13.欧拉函数 14.拓扑排序 1.LCA 裸代码，可

一·动态数组在一个动态数组类型的情况下，该阵列的初始长度是零。SetLength函数是标准函数它将分配必要的内存，用于存储数组元素的数组的实际长度必须设置。声明动态数组 声明动态数组，不需要提数组范围。例如：type darray = array of integer; var a: darray; 在使用数组之前，你必须声明的大小，使用SetLength函数函数：setlen

题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonke

题目背景一天，GD和MW正在玩一款名叫大海战的游戏。题目描述游戏在一个1*n的棋盘上进行。一开始GD拥有c种战舰，每种战舰的宽度为1，长度为ci，共有ti个。GD要将所有这些战舰放置在棋盘上，并且任意两艘战舰间不能重叠（但可以相邻）。接下来，MW进行q次“攻击”，每次攻击一个1*1的格子，而MW将告知他这次攻击是否“打中”了一艘战舰（或者它的某个部分）。令人疑惑的是，每次MW都告诉GD说他没有打中任