D. Omkar and Circle
Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve this circle problem! You are given \(n ...
原文：D. Circle Game 题解(对称博弈)
题目链接 题目大意 t组数据 t lt 给你一个半径d和步数k,你最开始在原点 , 每次可以让x坐标增加k，或者y坐标增加k 两人轮流走，求谁最后不能走了，谁就输了，都是最优博弈 输的条件为下次走的坐标 x,y 都满足 x y gt d 题目思路 就是一个对称博弈 求最远的到达的 kz,kz 使得 kz kz lt d 如果 kz kz k lt d 则先手胜，否则后手胜 因为后手一定有办法使得坐 ...
2020-11-22 13:29 0 363 推荐指数：
相关推荐
Educational Codeforces Round 68 (Rated for Div. 2) D. 1-2-K Game （博弈， sg函数，规律）
D. 1-2-K Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob play a game ...
CF1194D 1-2-K Game (博弈论)
CF1194D 1-2-K Game 一道简单的博弈论题 首先让我们考虑没有k的情况： 1. (n mod 3 =0) 因为n可以被分解成若干个3相加 而每个3可以被分解为1+2或2+1 所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数 ...
博弈论（Game Theory）
博弈论（Game Theory） 首先先说两个定义 N状态:前面的一个玩家必胜 P状态: 后面一个玩家必胜 巴什博弈 （Bush Game） 有一堆数量为n的物体，轮流拿，至少拿1个，至多拿k个(N>K); 如果n%（k+1）==0，那么先手必败。 这一切是显而易见，毫无疑问 ...
D. Max Median 题解(二分+思维)
题目链接 题目大意 给你一个长度为\(n(1\leq n \leq2e5)\)的数组 要你求至少长度为\(k(1<=k<=n)\)的连续数组的中位数的最大值 题目思路 感觉是没一 ...
D. Minimax Problem
如何获得这个最小值的最大值，暴力必T，可以试着二分。 而二分的check如何判断 check(x)思路，把数组转化成二进制形式，如果当前为大于x,则改位二进制数为1，否则为零， ...
D. The Strongest Build 题解(优先队列维护bfs)
题目链接 思路 其实就是暴力，直接暴力找最大的\(m+1\)个必定有答案 那么求出最大的呢，其实很像bfs，但是是用优先队列直接维护的bfs 代码 ...
桂林 Problem D. Assumption is All You Need 题解(构造+思维)
题目思路 暂时无题目链接 问了一下其他队过的思路，大概是这样 别人的口胡 从小到大先把1移到它要去的地方然后再移2一直到n，但是不是直接移动 比如现在1的位置是5最终要到位置1，你就先区间查 ...