摘要：
时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:$a_0 = 1, a_1 = 1, a_i = a_{i-1} + a_{i-2}, (i > 1)$。现在考虑如下生成的斐波那契数列:$a_0 = 1, a_i = a_j + a_k, i > 阅读全文
摘要：
位运算是状态压缩DP的基础。 算符 C/C++中的位运算算符（按优先级排序）： 红色算符与位运算算符的优先级高低顺序容易弄混，这里强调一下。 ! ~ (bitwise NOT) 按位非 ~x * / % + - > >= < <= << >> (bitwise left shift and righ 阅读全文
摘要：
$\DeclareMathOperator{\rev}{rev}$ 传送门：基因工程 这道题拖了好久，一直没有清晰的思路。 当然，$k\le\frac{n}{2}$ 时，比较简单。下面我着重讲一下当 $k>\frac{n}{2}$ ，即前 $k$ 个字符与后 $k$ 个字符有重叠时，如何思考这个问题 阅读全文
摘要：
模拟题。 这题第一个障碍是现在少见的循环电梯 （'pater-noster' elevator) "The building has `pater-noster' elevator, i.e. elevator build up from several cabins running all aro 阅读全文
摘要：
题目大意是：给出 $N$ 个正整数，其中至多有一个数只出现一次，其余的数都出现了两次。判断是否有某个数只出现一次，若有输出这个数，否则输出“-1”。 $1\le N\le 5000000$ 这道题的正解是用位运算中的异或 XOR （^） 位运算有一个重要性质：与顺序无关。 证明：1^0=1, 0^0 阅读全文