专题
文章平均质量分 97
dreadt
这个作者很懒,什么都没留下…
展开
-
读入与输出优化
快要CSP复赛了,想要拿高分肯定要有一点卡常的技巧。这里就把我的读入与输出优化贡献给大家#include<bits/stdc++.h>#define ll long longchar B[1 << 20], *S = B, *T = B;#define getchar() (S == T && (T = (S = B) + fread(B, 1...原创 2019-11-08 07:41:04 · 135 阅读 · 0 评论 -
数论基础讲练
数论从来都是noip的重点内容,我将其做一个小小的总结。一下一些内容比较基础,请某些大佬勿喷。第一点呢我先不讲数论,当然是墙裂推荐An introduction to theory of numbers,而且一定要买原版的。虽然有点贵,极其实用!!快速幂和快速乘当然这个是很多数论实现的基础,在分治算法的时候也应该着重讨论过这种实用算法快速幂:用O(nlogn)的复杂度计算出ana ^...原创 2019-09-04 20:01:55 · 233 阅读 · 0 评论 -
快速乘and快速幂
快速幂:用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 & ...原创 2019-09-22 14:24:43 · 231 阅读 · 2 评论