方伯伯的商场之旅[SCOI2014]

题目描述方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧,位置在$i$的人面前的第$j$堆的石子的数量,刚好是$i$写成$K$进制后的第$j$位。 现在方伯伯要玩一个游戏,商场会给方伯伯两个整数$L,R$。方伯伯要把位置在$[L,R]$中的每个人的石子都合并成一堆石子。每次操作,他可以选择一个人面前的两堆石子,将其中的一堆中的某些石子移动到另...

移动金币「SDOI2019」

题目描述一个$1\times n$的棋盘上最初摆放有$m$枚金币。其中每一枚金币占据了一个独立的格子,任意一个格子内最多只有一枚金币。 Alice 和 Bob 将要进行如下的一场游戏。二人轮流操作,且 Alice 先行。当轮到一个玩家的时候,他可以选择一枚金币,并将其向左移动任意多格,且至少移动一格。金币不能被移出棋盘,也不能越过其它金币。 如果轮到一个玩家的时候他已经无法做出任何有效操作了...

储能表[SDOI2016]

【题目描述】有一个$n$行$m$列的表格,行从$0$到$n-1$编号,列从$0$到$m-1$编号。每个格子都储存着能量。最初,第$i$行第$j$列的格子储存着$(i\ \text{xor}\ j)$点能量。所以,整个表格储存的总能量是: $\sum\limits_{i=0}^{n-1}\sum\limits_{j=0}^{m-1}(i\ \text{xor}\ j)$ 随着时间的推移,格子中...

同类分布[AHOI2009]

【题目描述】给出两个数$a,b$,求出$[a,b]$中各位数字之和能整除原数的数的个数。 【输入格式】一行,两个整数$a$和$b$($a,b\le 10^{18}$) 【输出格式】一个整数,表示答案 题解 数位DP的一般思想就是表示状态,然后记忆化搜索 由于整除这个操作不太好处理,而$10^{18}$以内的数的数字和是不会超过$9*18=162$的 所以可以先枚举最终的数字和 考虑子状态需...