2020年9月29日
快速幂
摘要： 原理：1.(a*b)%c=(a%c*b*c)%c 2.3^10=9^5=9^4*9^1=6561^1*9^1 根据大佬的博客，最后要得到的幂结果，是降次变化中指数为奇数1的项的底数之积 代码： 1 long long ksm(long long base,long long power) 2 { 3 阅读全文
posted @ 2020-09-29 21:53 lil_chuan 阅读(96) 评论(0) 推荐(0)
小笔记
摘要： 用位运算可以快速得到一个数乘2的n次方或除以2的n次方的结果 x<<=n//乘2的n次方 x>>=n//除以2的n次方 阅读全文
posted @ 2020-09-29 20:31 lil_chuan 阅读(125) 评论(0) 推荐(0)
数组模拟链表
摘要： 花了50min终于学会了！ struct node{ int to;//下一个点的编号 int next; //记录下一条要访问的边是第几条 } node a[101]; int head[101],p; void add(int u,int v) { a[++p].to=v; a[p].next= 阅读全文
posted @ 2020-09-29 19:33 lil_chuan 阅读(109) 评论(0) 推荐(0)