摘要：题面： 题解： 上来题意就理解错了，题意并不是你可以通过前面的对手来判断接下来的对手，而是让你通过前面对手的操作来决策。 定义$g[i][j][k]$表示对手出了$i$个石头，$j$个剪刀，$k$个布的概率。 $f[i][j][k][q]$表示对手出了$i$个石头，$j$个剪刀，$k$个布，下一个将 阅读全文

摘要：题面： 题解： 很好的思维题，考察数学抽象和问题转化能力。 考虑到区间最长为$40000$，若暴力翻转，一次复杂度为$O(n)$，显然不可承受，考虑将区间操作转化为单点操作，所以我们可想到差分，因为一次翻转为取$xor$，所以我们定义差分为$b[i]=a[i]\ xor\ a[i+1]$。 差分后数 阅读全文

摘要：单（single）： 题干： 题解： t=0时，考虑DP，我们可推出树结点与子结点b数组的关系， $ b[x]=b[fa]-sum[i]+tot-sum[i]\\b[i]=b[fa]+tot-2*sum[i] $ 显然我们可两次$dfs$求解。 t=1时，由上式得，$ b[i]-b[fa]=tot- 阅读全文

摘要：随 (rand): 题干： 题解： 对于$10\%$的数据mod=2,a[i]必定为1，直接输出1. 对于另$10\%$的数据n=1,输出$ a[1]^m\%mod $ 注意模mod而非$1e9+7$。 对于$50\%$的数据，我们考虑dp， 设$ f[i][j] $为i次操作后结果为j的方案数， 阅读全文