摘要：
题目大意： 求2^(2^(2^...))%p的值，每次给定p。 题解： 扩展欧拉定理 a^n=a^(n%phi(p)+phi(p)) (mod p) 设f(p)为模数为p时候这个式子的答案。 f(p)=2^(f(phi(p))+phi(p)) 然后递归暴力，因为每次取phi，不会递归很多层 代码： 阅读全文
摘要：
题目大意： n皇后问题，有些格子不能放。 题解： 直接暴力，并不用加优化就能过。 代码: 阅读全文
摘要：
题目大意： 每辆赛车有自己的出发位置和速度，问有多少赛车在某个时刻处于第一的位置。 题解： 每辆赛车任意时刻的位置可以用一条直线来表示，按斜率排序依次加入，单调栈。 最后在栈中的就是最后的答案。 和BZOJ1007相似。 代码： 阅读全文