摘要：
"题目链接" 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$，从下往上计算+转移。 阅读全文