摘要:
"题目链接" Description 桌子上有2n 堆石子,编号为1..2n。将第2k 1 堆与第2k 堆(1 ≤ k ≤ n)为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新 阅读全文
摘要:
"题目链接" 题意 有一个$n$个珠子的环,两人轮流给环上的珠子涂色。规定每次涂色必须涂 连续的$m$颗珠子 ,无法继续操作的人输。问先手能否赢。 思路 "参考" 转化 第一个人取完之后就变成了一条 链 ,现只需要考虑这条链上的操作即可。 SG函数计算 考虑在一个链上涂 连续的$m$颗珠子 这个问题 阅读全文
摘要:
"题目链接" 题意 两人轮流将硬币从$(n,m)$移动到$(1,1)$,每次只能向下或向左或向左下移动一格,最后无法移动者输。问先手会赢还是会输。 思路 找规律 奇数行&&奇数列为必败态 Code 阅读全文
摘要:
组合游戏 "SG函数和SG定理【详解】 ——Angel_Kitty" "[组合游戏与博弈论]【学习笔记】 ——Candy?" 阅读全文
摘要:
"题目链接" 题意 三堆石子,分别为$m,n,p$个,两人依次取石子,每次只能在一堆当中取,并且取的个数只能是斐波那契数。最后没石子可取的人为负。问先手会赢还是会输? 思路 直接按定义计算$SG$函数。 Code include define maxn 1000 using namespace st 阅读全文
摘要:
"题目链接" 题意 有$n$张牌,两人依次摸牌,每次摸的张数只能是$2$的幂次,最后没牌可摸的人为负。问先手会赢还是会输? 思路 可归纳出:$n\%3==0$时为$P$,$n\%3\neq 0$时为$N$. 证明: 因为$2^k\%3\neq 0$, 所以 1. $n\%3==0$ 只能 由$(n 阅读全文
摘要:
"题目链接" 题意 给定两个串$S,T$,找出$S$中所有与$T$ 匹配 的子串。 这里,$T$的每位上可以有若干($\leq 10$)种选择, 匹配 的含义是:对于$S$的子串的每一位,$T$的相应位都有一种选择与之对应。 题解 "shift and算法详解 https://www.douban. 阅读全文
摘要:
"题目链接" A. Trip for Meal 题意 三个点之间两两有路径,分别长为$a,b,c$,现在从第一个点出发,走$n 1$条边,问总路径最小值。 思路 记起始点相邻的边为$a,b$,相对的边为$c$. 首先肯定走$a,b$中的最小值(不妨设为$a$),到达另一个顶点。那么这个顶点所连的两条 阅读全文
摘要:
"题目链接" 题意 给定二维坐标上的$n$个点,过每个点可以 画一条水平线 或 画一条竖直线 或 什么都不画,并且若干条重合的直线被看做同一条。问共可能得到多少幅不同的画面? 题解 "官方题解" 仆の瞎扯 和 "bzoj 1854" 的并查集思路蜜汁契合 // 看完了题解的我这样想道 首先显然可以将 阅读全文
摘要:
"题目链接" 题意 给定一棵$n$个点的树, 每条边上有权值。在$n^2$个点对中,问有多少对点$(u,v)$,$u$与$v$之间所有边上数的和加起来恰好是$3$的倍数。 思路 对每个点,用一个三元组记录它的子树中距它的距离$\%3$为$0,1,2$的点的个数。 树形$dp$,从下往上计算+转移。 阅读全文