Wildcatastrophe的博客

ST表维护区间最大最小值

快速幂问题：ll quick_pow(ll a,ll b,ll m){ ll ans=1; while(b) { if(b&1){ ans=ans*a%m; } b=b>>1; a=a*a%m; } return ans;}

#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <queue>using namespace std;const int MAXN = 210;const int MAXM = 210*210;c

SPFA求边权为负的最短路

阶梯博弈：博弈在一列阶梯上进行，每个阶梯上放着自然数个点。两个人进行阶梯博弈，每一步则是将一个集体上的若干个点( >=1 )移到前面去，最后没有点可以移动的人输

威佐夫博弈：有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。

尼姆博弈：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。

斐波那契博弈：有一堆物品，两人轮流取物品，先手最少取一个，至多无上限，但不能把物品取完，之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件，取走最后一件物品的人获胜。

Kruskal算法求MST

巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。

二分图的最大匹配

两人取一堆石子，石子有n个。 先手第一次不能全部取完但是至少取一个。之后每人取的个数不能超过另一个人上一次取的数的K倍。拿到最后一颗石子的赢。先手是否有必胜策略？若有，先手第一步最少取几个？

Dijkstra求单源点最短路径

三分搜索写法

邻接表#include<stdio.h>#include<string.h>int head[100100];//表头，head[i]代表起点是i的边的编号 int cnt;//代表边的编号 struct s{ int u;//记录边的起点 int v;//记录边的终点 int w;//记录边的权值 int next;//指向上一条边的编号 }edg