Tips

自己在看了很多dalao的题解和一些比赛的标程之后 随手记一些小技巧

• 1/n 求和 n很大时近似等于0.57721566490153286060651209(欧拉常数) + log(n)
• 快读:

• template <typename T>
  inline void read(T &s){
      T t=1; char k=getchar(); s=0;
      for (;k<'0'||k>'9';k=getchar()) if (k=='-') t=-1;
      for (;k>='0'&&k<='9';k=getchar ()) s=(s<<1)+(s<<3)+(k^48);
      s*=t;
  }

• 多用inline和register 来节省时间
• 除非内存十分紧缺否则能用LL绝不int

• typedef long long LL;

• continue...