随笔分类 -  板子

最小圆覆盖模板
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 #define rep(i,a,b) for(int i=a;i<=b;i++) 4 #define rrp(i,a,b) for(int i=b;i>=a;i--) 5 #define dbg(x 阅读全文
posted @ 2021-04-14 23:32 JamZF 阅读(48) 评论(0) 推荐(0)
计算几何板子
摘要：//上交计算几何算法 /**************************************** * COMPUTATIONAL GEOMETRY ROUTINES * WRITTEN BY : LIU Yu (C) 2003 ******************************** 阅读全文
posted @ 2021-03-27 20:26 JamZF 阅读(106) 评论(0) 推荐(0)
判断大素数
摘要：// 18位素数：154590409516822759 // 19位素数：2305843009213693951 (梅森素数) // 19位素数：4384957924686954497 LL prime[6] = {2, 3, 5, 233, 331}; LL qmul(LL x, LL y, LL 阅读全文
posted @ 2021-03-27 20:24 JamZF 阅读(131) 评论(0) 推荐(0)
大数质因数分解（模板）
摘要：const int MAXN = 1000005 ; int64_t mulEx(int64_t a , int64_t b , int64_t Mod) {///logn快速乘 if(!a) return 0 ; int64_t ans(0) ; while(b) { if(b & 1) ans 阅读全文
posted @ 2021-03-27 20:20 JamZF 阅读(593) 评论(3) 推荐(0)