sz_165394732的博客

题意 D社长和H长老有一天闲着无聊，决定开始玩一个简单游戏。 开始有一个无向图，没有自环和重边，由D社长先行，D社长先任意选择一条边，并把它删除，H长老接着选择上一条边的相邻边把它删除，然后又是D选择上一条边的相邻边把它删除（两条边相邻指他们具有公共点）。如果谁无法操作了，谁就输了。 现在给你这个图，在D和H都是最佳策略时，D是否能够胜出。 分值 子任务依赖 1 10 2≤n≤100,1≤m≤1002 \leq n \leq 100, 1 \leq m \leq 1002≤n≤100,1

题意 新冠疫情爆发以来，病毒不断地扩散传播，而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型，将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可以选择一个正整数作为行动值来评估。然而，出于各方面限制，双方的所有行动值总和必须等于一个数 mmm，且每次的行动值不能超过对方上轮的行动值。对人类来说，要遏制疫情，就应成为最...

题意 小AA和小YY得到了《喜羊羊和灰太狼》的电影票，都很想去观看，但是电影票只有一张，于是他们用智力游戏决定胜负，赢得游戏的人可以获得电影票。 在 N∗MN*MN∗M 的迷宫中有一个棋子，小AA首先任意选择棋子放置的位置。然后，小YY 和小AA轮流将棋子移动到相邻的格子里。游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。当玩家无法继续移动棋子时，游戏结束，最...

题目链接 对于博弈问题考虑倒着DP，首先把s,ts,ts,t到每个点的最短路求出来离散化一下，设f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]为sss取完距离它前iii近的点，ttt取完距离它前jjj近的点后，s/ts/ts/t先手，之后对于s/ts/ts/t的最优解，转移时枚举s/ts/ts/t取到哪，显然可以前缀minminmin优化，效率做到O(n2)O(n^{2}...

题意 给定一个n∗mn*mn∗m的矩形方格纸，每次可以把它裁为两个子矩形，若裁出一个1∗11*11∗1则胜，判断先手是否必胜。 n≤2000,m≤2000n\le 2000,m\le 2000n≤2000,m≤2000 题解 直观的想法是设f[i][j]f[i][j]f[i][j]为i∗ji*ji∗j的矩形是否必胜，用sgsgsg函数转移。试完样例后发现是假的，因为sgsgsg函数只适用于如lim...