摘要：A B K $SG$函数板子题，根据$SG$定理，只需要$sg(k)$不为$0$就先手必胜。 对于$\text{mex}$运算我直接从第一个数开始枚举了...需要复杂度正确的话就需要写个主席树或者写个权值分块。复杂度是$O(nk\log A)$或者$O(nk \sqrt A)$，如果直接枚举最坏是$ 阅读全文

摘要："http://www.51nod.com/Challenge/Problem.html problemId=1712" 先考虑题面中的简化问题。 对于$i\in [1,n]$，$a_i$的贡献为$a_i (i 1) a_i (n i)$ 那么对于$i\in "l,r" $，贡献为$a_i (i l 阅读全文

摘要：题目描述 石头游戏在一个 $n$ 行 $m$ 列 $(1\leq n,m \leq 8)(1≤n,m≤8)$ 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作 阅读全文

摘要：题目地址 "https://www.luogu.org/problem/P1850" 题解 这题的转移其实挺好想的但是方程特别长...真的特别长... 首先设$f[i,j,0/1]$表示当前在第$i$个位置，申请了$j$次，当前这次申请了/没申请，$a[i]$为当前被安排的课室位置，$b[i]$为可 阅读全文

摘要：题目地址 "https://www.lydsy.com/JudgeOnline/problem.php?id=4318" 题解 虽然期望函数$E(x)$是个线性函数，满足$E(ax)=aE(x)$，但是这道题并不能用这个性质..因为前面连续0个数的平方的期望和前面连续0个数的期望的平方并不是一个东西 阅读全文