QieQiemin

模板

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 模板（共19篇）

计算几何线，点，多边形，位置关系较全模板

const double eps = 1e-6; int sgn(double x) { if(fabs(x) < eps)return 0; if(x < 0)return -1; else return 1; } struct Point { doub...

2019-07-18

0 355

树状数组求LIS模板

如果数组元素较大，需要离散化。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #includ...

2019-07-10

0 0

树状数组求LIS模板

如果数组元素较大，需要离散化。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #includ...

2019-07-10

0 295

字符串大数相加，转换，去除前导0，字符串数值比较函数模板

string S(ll n){stringstream ss;string s;ss<<n;ss>>s;return s;} ll N(string s){stringstream ss;ll n;ss<<s;ss>>n;return n;} stri...

2019-06-16

0 460

字符串大数相加，转换，去除前导0，字符串数值比较函数模板

string S(ll n){stringstream ss;string s;ss<<n;ss>>s;return s;} ll N(string s){stringstream ss;ll n;ss<<s;ss>>n;return n;} stri...

2019-06-16

0 369

打印任意进制，进制转换函数

/*函数：r进制转换成10进制*/ int rToTen(string n,int r){ //将r进制转为10进制，n是该r进制的字符串表示 int len = n.length(); int ans = 0; int i =...

2019-02-22

0 313

打印任意进制，进制转换函数

/*函数：r进制转换成10进制*/ int rToTen(string n,int r){ //将r进制转为10进制，n是该r进制的字符串表示 int len = n.length(); int ans = 0; int i =...

2019-02-22

0 438

分式运算模板

ll gcd(ll a,ll b) { if(b==0) { return a; }else { return gcd(b,a%b); } } ll ABS(ll x) { return x<0 ? -x : x...

2019-01-18

0 409

分式运算模板

ll gcd(ll a,ll b) { if(b==0) { return a; }else { return gcd(b,a%b); } } ll ABS(ll x) { return x<0 ? -x : x...

2019-01-18

0 315