CF1147F Zigzag Game & 稳定婚姻问题学习笔记
CF1147F Zigzag Game 这题太神仙了，不得不记录一下。 我网络流做不动了，DS做不动了，DP做不动了，特别自闭。于是博弈论之神（就是随手切3500博弈的那种） \(\color{black}{\texttt{F}}\color{red}{\texttt ...
原文：CF919F A Game With Numbers
题目： luogu翻译错的很多 Alice和Bob玩游戏，每人有 张牌，牌的值为 。每一轮当前玩家选择自己的牌A和对手的牌B，然后将A的值变为 A B ，其中A和B都不是 。 当一个人手牌全为 时他就赢了。 T T lt e 组询问，求最后谁赢了，如果都没赢输出Deal。 两个人都是最优方案 题解： 博弈搜索。 只不过本题有无解情况，因此dfs会卡 应该是我太弱了 。所以考虑用bfs，相当于dfs ...
2018-10-24 16:51 10 120 推荐指数：
相关推荐
CF1404D Game of Pairs
题目来源：Codeforces Round #668 (Div. 1) CF1404 D题 算法：构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤： 先手把\(1,2,\dots ,2n\)这个\(2n\)个数，两两配对。 后手 ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...
题解 CF1292A 【NEKO's Maze Game】
，只要开一个数组 f[i][j] 记录一下即可。 有了上述结论，我们记一个变量 \(cnt\) ...
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可以先选择余数 ...
题解 CF1428G Lucky Numbers (Easy Version and Hard Version)
这题没有压行就成 \(\texttt{Hard Version}\) 最短代码解了（ 要知道这题那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 \(\texttt{Solution} ...
CF1588F Jumping Through the Array
的记录 CF1588F Jumping Through the Array 给定一个长为 \(n ...
CF1562F Tubular Bells 题解
Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列，是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...