思路这道题需要倒序计算。定义$dp_{i,j}=f$表示第$i$轮结束后余数为$j$，$f=1$时，Takahashi必胜，否则Aoki必胜。动态转移方程式令：$x=dp_{i,(j\times10+a_i)\bmod7}$$y=dp_{i,j\times10\bmod7}$$dp_{i-1,j}=\begin{cases}x\\operatorname{or}\y&b_i=T\x\

Thereare$N$integerswrittenonablackboard.The$i$-thintegeris$A_i$.TakahashiandAokiwillarrangetheseintegersinarow,asfollows:First,Takahashiwillarrangetheintegersashewishes.Then,Aokiwillrepeatedlyswaptwoadjacentintege

[AGC002E]CandyPiles[AGC015E]Mr.AokiIncubator

【题解】[ABC304F]ShiftTable题目链接ABC304F题意概述Takahashi和Aoki将在接下来的\(N\)天里兼职工作。Takahashi这\(n\)天的出勤情况由字符串\(S\)表示，其中\(S\)的第\(i\)个字符是#则表示他在第\(i\)天工作，第\(i\)个字符是.表示他在第\(i\)天休息

ARC151C01Game前言赛时机房大佬们以及标算都用SG函数做的，而我用的是最朴素的大力分类讨论，wa了十二发才过，写下这篇题解记录我的想法，纪念一下这场比赛。题目简意\(

ProblemStatementThereisarootedtreewith$N$vertices,Vertex$1$beingtheroot.Foreach$i=1,2,\ldots,N-1$,the$i$-thedgeconnectsVertex$u_i$