tpj147的博客

快要CSP复赛了，想要拿高分肯定要有一点卡常的技巧。 这里就把我的读入与输出优化贡献给大家 #include<bits/stdc++.h> #define ll long long char B[1 << 20], *S = B, *T = B; #define getchar() (S == T && (T = (S = B) + fread(B, 1...

数论从来都是noip的重点内容，我将其做一个小小的总结。一下一些内容比较基础，请某些大佬勿喷。 第一点呢我先不讲数论，当然是墙裂推荐An introduction to theory of numbers，而且一定要买原版的。虽然有点贵，极其实用！！ 快速幂和快速乘 当然这个是很多数论实现的基础，在分治算法的时候也应该着重讨论过这种实用算法 快速幂：用O(nlogn)的复杂度计算出ana ^...

快速幂：用O(nlogn)的复杂度计算出ana ^ nan 将指数写成二进制的形式，然后在拆开 例如：在计算5115^{11}511时可以写成58∗52∗51{5}^{8}*{5}^{2}*{5}^{1}58∗52∗51 代码： inline int quickpow(int a, int b, int mod) { int re = 1; while(b) { if(b & ...