摘要: 1、O(cnt*log)(==O(n))阶乘质因数分解: 求n阶乘:先筛出质数,再对n跑每个质数。F(j,1,cnt){ x=n*2; while(x){ a[j]+=x/prm[j];x/=prm[j]; } } 2、线性逆元:inv[0]=inv[1]=1;F(i,2,n){inv[i]=1ll 阅读全文
posted @ 2019-07-23 21:32 seamtn 阅读(142) 评论(1) 推荐(1) 编辑
摘要: 博客总结考试T3reverse杂题1莫比乌斯手写堆速度改价值/损耗/时间管理 阅读全文
posted @ 2019-07-23 21:27 seamtn 阅读(146) 评论(0) 推荐(0) 编辑