摘要：
The Nth Item $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 给出递推式，求解每次 $F[n]$ 的值，输出所有 $F[n]$ 的 $xor$ 值。 思路 对于线性递推数列，可以用特征方程求出他的通项公式，比如这题 $ 阅读全文
摘要：
Random Access Iterator $$ Time Limit: 4000 ms \quad Memory Limit: 262144 kB $$ 题意 给出伪代码，问按着伪代码在树上跑，能够正确求出来树的深度的概率。 思路 先在树上 $dfs$ 一遍，求出每个点可以走到的最深深度，用 $ 阅读全文
摘要：
彩色楼房 $$ Time Limit: 5000 ms \quad Memory Limit: 262144 kB $$ 题目 小Q给你n个数1,2,3...n，代表n个楼，第i个楼的高度为i， 每个楼都有一个颜色 现在将这些楼随机排列在一条直线上 ，问有多少种排列方式，满足从最左边往右看（站在左边 阅读全文