morejarphone~

C. Lieges of Legendretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin and Nicky Sun have invented a n

题目链接：点击这里一个情况下的状态只和连接根的1的边数量有关。直接树上维护边。#include <bits/stdc++.h>using namespace std;#define maxn 40005long long n, m;struct node { int v, next, w;}edge[maxn<<1];int head[maxn], cnt;int scan ()

题目链接：点击这里题意：Alice有一个帅，Bob有一个将和一个马，Alice要尽可能拖延时间，Bob要尽快获胜，问Bob获胜双方走的步数。如果Alice获胜输出“Luck guy!”。平局视为Alice赢。（作为出题人之一居然这个小模拟成了最少人过的题QAQ，估计是大家被前面各种错误弄得烦了懒得写了） Alice获胜有两种：1.第一步吃掉Bob的将；2.第一步吃掉Bob的马而不被Bob的将相对，

题目链接：点击这里题意：b个包，一共有g种颜色的宝石，s个同颜色宝石能炼一个石头。两个人轮流选择一个包把包里面的石头扔进炉子，如果当前把包里宝石扔进炉子的人得到石头就能继续扔包。A先手，求A最多领先B多少个石头。用dp[i][0/1]dp[i][0/1]表示包的状态是i，某个人先手一直到游戏结束A最多能领先多少个石头，然后状态从后往前推，如果当前回合是A先手必然是选择领先数+新获得石头数最大的转移路

题目链接：点击这里题意：一个有向图，alice和bob初始在某一个点，然后bob先手每人移动一步，移动到不能移动的人输，在同一个点算bob输，死局算bob输。问先手是否必胜。经典的博弈论，非赢即输。站在bob的视角，先手必败当且仅当能够到达的都是必败态，必胜当且仅当能到达一个必胜态。所以维护所有的必败态(对于bob而言的)，初始是在同一个点的状态和bob先手并且没有出边的状态，然后根据当前状态bfs

题目链接：点击这里题意：n*20的棋盘，每一行有若干棋子， 每次可以把一枚棋子向右放到离他最近的空格子，最先不能操作的失败。问先手是否必胜。相当于是一个NIM游戏，每一行是一个独立的游戏，每一行异或起来即可。可以预处理一行中所有状态的sg值。#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#i

A tree gameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 624    Accepted Submission(s): 335Problem DescriptionAlice and Bob wa

Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3544 Accepted: 1318DescriptionUrej loves to play various types of dull games. He usually ask

Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8724 Accepted: 2783DescriptionGeorgia and Bob decide to play a self-invented game. They d

Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8502 Accepted: 3451DescriptionTwo players, Stan and Ollie, play, starting with two natural

A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4695 Accepted: 2900DescriptionAlice and Bob decide to play a funny game. At the beginning of

Circles GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1446    Accepted Submission(s): 456Problem DescriptionThere are n ci

ZYB's GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 112    Accepted Submission(s): 95Problem DescriptionZYB played a gam

题目链接:点击这里题意:有1,2,3,4,5,6各四张牌,AB轮流出牌,谁先使得总和超过31就输.告诉你已经出牌的序列,求最优策略下谁赢.经典的博弈题了.先把游戏结束的状态挖出来,然后记忆化搜索一遍即可.#include <bits/stdc++.h>#define Clear(x,y) memset (x,y,sizeof(x))#define FOR(a,b,c) for (int a =