摘要：
NOI2011 Day1==兔农 题目描述 ：$fib[1]=fib[2]=1, fib[i]=fib[i 2]+fib[i 1] (i\geq 3)$,若$fib[i] \equiv 1(mod k)(i \geq 3)$,则$fib[i]=fib[i] 1$，已知$k, P$，求$fib[n]... 阅读全文
摘要：
NOI2012 Day2
==
迷失游乐园 题目描述 ：给出一个$n$个点的图，边数为$n 1$或$n$。从某个点出发，每次等概率地随机选一个相连的并且没有经过过的点，直到不能走为止，问期望路径长度为多少。（开始时等概率选一个点为起点） solution :
设期望长度为$Len$，每个点... 阅读全文
摘要：
NOI2012 Day1
==
随机数生成器 题目描述 ：给出数列$X_{n+1}=(aX_n+c)mod m$,求$X_n mod g$ solution ：
矩阵乘法，但数有可能在运算时爆$long long$，可以将一个数拆成两个$long long$存储，也可以用大数乘法$(b c... 阅读全文