博弈论 - hzwer.com

程序设计实习实验班2017作业（算法作业19, 20, 21）
一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-5972a05bc0c1a799817551/]nnimn阶nim和，在二进制下，每一位求和后对(n+1)取模[crayon-5972a05bc0c28132869681/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组，询问的时候直接向上倍增[crayon-5972a05bc0c2d368302072/]【poj1523】SPF求割点，并且求删去割点后的连通分量个数[cr...
02017年6月24日342状压动规,树状数组,树上倍增,博弈论,矩阵乘法

2015程序设计实习实验班免修考试(校内）
【poj1037】decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑在序列的第二位放一个数字，改变上升/下降预处理完之后，一位位枚举贪心[crayon-5972a05bc21ec541197454/]【poj1011】Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时，如果不能加入某根木棍，同种长度的木...
02017年2月19日1,420递推与动规,深度搜索,最大流,线段树,广度搜索,博弈论
【小奇模拟赛】[bzoj3576]小奇的博弈2
【题目背景】小奇和提比开脑洞又发明了新的游戏。【问题描述】给定一个数字F，游戏系统产生T组游戏。每组游戏包括n堆糖果，小奇和提比轮流操作。每次操作时，一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同），要满足M堆中任意两堆糖果的差值不超过1，且不存在空堆。若一方不能操作，它就输了。假设提比和小奇都非常机智，小奇先手，请你预测一下游戏的结果。【输入格式】第一行有2个整数T，F接下来T行，每...
02016年5月21日1,278博弈论,记忆化搜索
【cf335X】MemSQL start[c]up Round 2 – online version
A.Banana枚举sheet数，找到第一个不能用已有sticker凑出的[crayon-5972a05bc2ca7658300494/]B.Palindromef(i,j)表示末尾在i之前，长度为j的回文序列的最大头位置[crayon-5972a05bc2cb0520045610/]C.MoreReclamation用(len,x,y)表示一个游戏状态，2*len的完整格子，左端的状态为x，右端的状态为yx，y=0/1/2分别表示（完整），（左侧/右侧第一行第一格不可删），（左侧/右侧第二行第一格不可删）边界情况：len=0时sg值为0len=...
12015年6月23日1,362模拟,递推与动规,STL,贪心,博弈论,记忆化搜索,概率与期望
【cf317X】Codeforces Round #188 (Div. 1)
A.PerfectPair每次把小的那个变成两个的和，注意考虑负数[crayon-5972a05bc34e3874796946/]B.Ants蚂蚁的活动范围不太大，所以依然是暴力QAQ[crayon-5972a05bc34eb806964417/]C.Balance每次从缺水的地方出发，找一条能送水过来的路径a->b，要保证a是路径上符合要求的第一个容器运送量\(d=min(b_b-a_b,a_a-b_a)\)，找n次若没有容量限制，每次从b到a扫，找当前水量超过d的往b方向运由于有容量限制，把d拆成d/2和d-d/2分两...
12015年6月22日1,361构造,深度搜索,状压动规,博弈论
pkusc 2013 #2
A:TheSettlersofCatan枚举起点dfs[crayon-5972a05bc3cb7508130698/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-5972a05bc3cc1132779356/]C:TraditionalBINGO纯阅读题[crayon-5972a05bc3cc6134058276/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦？[crayon-5972a05bc3ccc685469393/] ...
02015年5月22日1,131深度搜索,广度搜索,博弈论,记忆化搜索
【bzoj2281】[Sdoi2011]黑白棋
Description黑白棋（game）【问题描述】小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当然也不可以出界。当谁不可以操作时，谁就失败了。小A和小B轮流操作，现...
22014年12月22日2,632递推与动规,博弈论,排列组合
【bzoj2819】Nim
Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石子，把它们聚成一堆一堆的，对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆...
82014年12月9日3,062dfs序,树状数组,博弈论
【cf493D】Vasya and Chess
Vasyadecidedtolearntoplaychess.Classicchessdoesn'tseeminterestingtohim,soheplayshisownsortofchess.Thequeenisthepiecethatcapturesallsquaresonitsvertical,horizontalanddiagonallines.Ifthecellislocatedonthesamevertical,horizontalordiagonallinewithqueen,andthecellcontainsapieceoftheenemycolor,thequeenisabletomovetothissquare.Afterthattheenemy'spieceisremovedfromtheboard.Thequeencannotmovetoacellc...
02014年12月4日1,029博弈论
【NOIP模拟赛】日历游戏
【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日历上的下一天。2.跳到日历上的下个月的同一天（如果不存在，则不能这么做）。要是谁正好到达2012年12月22日那么他就赢了，如果到达这天之后的日期那他就输了——原因你也懂的。每次都是moreD先走的。现在，给你一个日期，请问moreD一定能赢吗？【输...
02014年11月2日1,498博弈论,记忆化搜索
【FJOI2013】圆形游戏
题目描述在一个无穷大的桌面上有n个圆形，保证任意2个圆相离或者相含，不存在相切或相交。现在Alice和Bob在玩一个圆形游戏，以Alice为先手，双方以如下步骤轮流游戏：1) 选定一个圆A，把A以及所有完全在A内部的圆都删除；2) 如果在自己回合无法找到可删除的圆，则输掉比赛。假设Alice和Bob都非常聪明，请问最终谁能够取得胜利？请编程输出最终获胜的人。输入输入数据的第一行为一个正整数T，表示数据组数。接下来T组数...
42014年9月23日2,111几何,博弈论
【NOIP模拟赛】环上的游戏
环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如果轮到一个玩家走，这时硬币左右两...
02014年9月13日1,219博弈论
【cf451A】Game With Sticks
AfterwinninggoldandsilverinIOI2014,AkshatandMalvikawanttohavesomefun.Nowtheyareplayingagameonagridmadeof nhorizontaland m verticalsticks.An intersectionpoint isanypointonthegridwhichisformedbytheintersectionofonehorizontalstickandoneverticalstick.Inthegridshownbelow, n = 3 and m = 3.Thereare n + m = 6 sticksintotal(horizontalsticksareshowninredandverticalsticksareshowni...
02014年7月25日1,418博弈论