摘要：
字符串哈希 哈希 哈希就是将所要处理的数据转化成数字，且这个数字能唯一地去对应上这个数据，若这个数字对应上了多个数字，则称作哈希冲突。比如$K_{1}!=K_{2}$,但$hash(K_{1})=hash({K_{2}})$ 字符串哈希 概念:字符串哈希是指将一个任意长度的字符串映射成一个非负整数, 阅读全文
摘要：
#ST表和RMQ算法 给定一段区间$[L,R]\(，要求我们给出\)[L,R]\(中某个子区间\)[L_{0},R_{0}]\(的最大值，我们可以**临时**从头到尾一个个比对这个子区间的元素来从这个子区间中找到最大值，但当要求我们去查询q次区间最值时，当q达到一定的次数时，根据容斥定理，一定会存在 阅读全文
摘要：
#B. Mine Sweeper II 戳我 思路 地雷格向非地雷格发出的数字等于非地雷格向地雷格接收到的数字也将等于地雷格从非地雷格回收到的数字总和。 （根据“数字”守恒） 将非地雷格转换成地雷格可以看成是把此时该地雷格上的数字一一归还给相应的非地雷格，而地雷格在接收到周围的原本的非地雷格归还的数 阅读全文
摘要：
费马小定理Fermat’s Little Theorem 引入 剩余类 指定一个数p，将指定的这个数对所有数字进行取余操作，并根据取余的结果对这些数进行分类，有0,1,2,3,...,p-1共p类。 子概念：完全剩余系，又称完系，其中包含的取余的结果都是两两互异的，不纯在相同的数字。 同余 同余的定 阅读全文
摘要：
#Mixed——二分最短路模型——G.It is all about wisdom 考时bfs，dfs加剪枝（dfs在最坏情况下的剪枝相当于bfs加剪枝，其实bfs加剪枝，有点奇怪，一些剪枝在bfs的作用下并不能发挥很好的效果），在第二点的时候都t了，对于至少这类问题应该从二分的角度出发，而不是用求 阅读全文
摘要：
基数排序 对一组数组按个位、十位、百位、...、最高位上的数字对这组数组进行排序。 算法流程 获取所要排序的数组中最大的元素，方便提取出最大的位数 int get_max(int a[],int n) { int maxn = a[0]; for(int i=1;i<n;i++) maxn = ma 阅读全文
摘要：
#平方和公式的推导 ##引理1 \(C_{m}^{n}=C_{m-1}^{n}+C_{m-1}^{n-1}\) 世俗理解： 从m个物品挑选出n个物品，在面临第n个物品的抉择时，有选与不选的两种操作，如果这个时候选了，其余的n-1个物品就在m-1中个物品中选；如果这个时候还是不选，n个物品就得在m-1 阅读全文
摘要：
#博弈论：Nim游戏 Nim游戏：尼姆游戏 #Nim游戏 ##内容 给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 概念 必胜态 在当前局面下，先手必胜的状态叫做必胜 阅读全文
摘要：
对抗搜索 ##轮流搜索 op的值为0或1，通过1-op来使得op可以在0和1之间进行切换 int dfs(int op){ if(op) dfs(1-op); else dfs(1-op); return ; } 对抗搜索（博弈搜索） 一下子要求答案朝着一个方向发展，一下子又要求答案朝着另一个方向发 阅读全文
摘要：
Kruskal算法 资源here ##最小生成树 ###两大要素 不能有环 所有的点都有连接到（一个点也不能落下） 算法步骤 储存好所有的边，并按权值从小到大进行排序。 从排序好的边集里依次挑出当前边集中权值最小的边去重新装回到所对应的点和点之间，如果产生了环，就将其略过。 问：如何判断是否有环的产 阅读全文