摘要：
前置题目 （~~双倍经验~~）： "[洛谷P3403]跳楼机" 题目 求$[l,r]$中有多少个b可以使得方程$\sum{a_ix_i = b}$有非负整数解$(n\leq 12,l,r\leq 10^{12})$ 思路 问题等价于求$solve(r) solve(l 1)$ 考虑怎么求$solve 阅读全文
摘要：
题意 给一个$n \times 20$的棋盘，上面有一些棋子；对于一个棋子，能将它向右移动一格，如果右边有棋子，则向右跳到第一个空格，如果右边没有空格，则不能移动这个棋子，如果所有棋子都不能移动，那么将输掉这场比赛 判断先手必胜或者必败 思路 观察白格子的个数，设一段棋子右边的白格子个数为其层数，将 阅读全文
摘要：
题意 给出一个字符串后缀排序之后的数组$sa_i$，求原字符串（字典序最小），无解输出 1 思路 显然从$rk_1$开始填字符是可以保证字符单调不降的 找到$sa$值相邻的两个位置，现在需要知道$rk_i$和$rk_{i+1}$是否可以填相邻字符；当它们填相同字符时需要比较后一位，如果相对关系相同则 阅读全文
摘要：
题意 有一个长为$n$的01序列，每次等概率从$[1,len]$中抽取一个$x$，可以选择从右向左或是从左往右的第$x$个数字 取走 ，求$k$次操作后取走1的期望个数$(k\leq n\leq 30)$ 思路 ~~然而就是直接状态压缩~~ 以24为分界线，24步以内用状态压缩；24步以上可以发现状 阅读全文