摘要：考场常见模板 快读优化 template <typename T> void read(T &x) { bool mark = false; char ch = getchar(); for(; ch < '0' || ch > '9'; ch = getchar()) if(ch == '-') 阅读全文

摘要：在没有实质性影响的情况下（例如字符串的读入，不同的读入方式有不同的技巧方式），多使用scanf。 事实上，用下列方式，读入更快； inline void _read(int &x) { char ch = getchar(); bool mark = false; for(; ch<'0' || c 阅读全文

摘要：一、快速幂 给定三个正整数$a,b,p$，求出$a^b%p$的值。 代码如下： int power(int a, int b, int p) { int ans = 1 % p; while(b) { if(b & 1) ans = (long long) ans * a % p; b >>= 1; 阅读全文