摘要：
题意：给你一个的矩阵，每次询问一个子矩形的第 k小数 输入格式：第一行有两个整数，分别表示矩阵大小 n和询问组数 q 第 2到第 (n + 1)行，每行 n个整数，表示这个矩阵。第 (i + 1)行的第 j个数表示矩阵第 i行第 j列的数ai,j 接下来 q行，每行五个整数x1,y1,x2,y2,k 阅读全文
摘要：
题意：给定一个N*N的表格，其上有三种类型的方格：坚实的地面、潮湿的区域和保护区。连通的湿区方格形成湿区，当两个正方形共用一条边时，它们被认为是连接的。每个湿区必须连接到网格的左右两侧，并且不包含超过2N的湿区方块。属于两个不同湿区的两个湿区方格之间的距离始终至少为3，距离=abs(x-dx)+ab 阅读全文
摘要：
引入：树上删边博弈 例题：给出一个有 N个点的树，有一个点作为树的根节点。游戏者轮流从树中删去边，删去一条边后，不与根节点相连的部分将被移走。谁无法移动谁输。 结论：叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1后的异或和。根节点SG值非0先手胜。 无向图的删边博弈 例题（poj 阅读全文
摘要：
例题：在N×M的迷宫中有一个棋子，小 AA 首先任意选择棋子放置的位置。然后，小 YY 和小 AA 轮流将棋子移动到相邻的格子里。游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。当玩家无法继续移动棋子时，游戏结束，最后一个移动棋子的玩家赢得了游戏。 输入格式：输 阅读全文
摘要：
题意：HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。现在给你学校的地图（假设 阅读全文
摘要：
例题：现在豆豆已经选好了两座石墩Start和End，他想从Start出发，经过K个单位时间后恰好站在石墩End上。假设石墩可以重复经过（包括Start和End），他想请你帮忙算算，这样的路线共有多少种（当然不能遭到食人鱼的攻击）。 输入格式：第一行包含五个正整数N，M，Start，End和K，分别表 阅读全文
摘要：
题意：该有向图有 n 个节点，节点从 1至 n 编号，windy 从节点 1 出发，他必须恰好在 t 时刻到达节点 n。现在给出该有向图，你能告诉 windy 总共有多少种不同的路径吗？答案对2009取模。（洛谷 4159） 输入格式：第一行包含两个整数，分别代表 n和 t。第 2 到第 (n + 阅读全文
摘要：
题意：可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 0秒时可乐机器人在 1号城市，问经过了 t秒，可乐机器人的行为方案数是多少？（洛谷5789） 输入格式：第一行输入两个正整数 N,M, N表示城市个数，M表示道路个数。接下来 阅读全文
摘要：
struct BIT{ #define maxn 1000 int n, m; int d1[maxn][maxn], d2[maxn][maxn], d3[maxn][maxn], d4[maxn][maxn], c[maxn][maxn]; inline void init(int x, int 阅读全文
摘要：
struct ScopeGoat_Tree{ #define ls p[x].son[0] #define rs p[x].son[1] #define N 100005 const double alpha = 0.75; int rt, tot, cnt; int cur[N], res[N]; 阅读全文