摘要:
/* hdu3037 http://acm.hdu.edu.cn/showproblem.php?pid=3037 lucas 模板题 */ #include #include const long long Nmax=100005; long long p; long long ex_gcd(long long a,long long b,long long &x,long long ... 阅读全文
摘要:
/* hdu 2857 Mirror and Light 计算几何 镜面反射 */ #include #include #include #include using namespace std; const double DNF=100000001.0; int t; double x1,x2,y11,y2,xs,ys,xe,ye; struct Point { double x; ... 阅读全文
摘要:
/* HDU4869 http://acm.hdu.edu.cn/showproblem.php?pid=4869 费马小定理+快速幂 求逆元 暴力组合数 奇偶性 */ #include #include using namespace std; const __int64 Nmax=100005LL; const __int64 mod=1000000009LL; __int64 fac[... 阅读全文
摘要:
/* HDU 4861 Couple doubi http://acm.hdu.edu.cn/showproblem.php?pid=4861 打表找规律 * */ #include #include using namespace std; const int Nmax=100005; int k,p; int num[Nmax]; int pow(int base,int n) ... 阅读全文
摘要:
/* hdu4913 Least common multiple http://acm.hdu.edu.cn/showproblem.php?pid=4913 离散化 线段树 统计逆序数思想 tips: 1、线段树中一定要到处都取模,否则wa。。。 2、lazy是乘积的形式出现,不是加和 */ #include #include #include using namespace std;... 阅读全文
摘要:
/* HDU 4911 ( Inversion ) http://acm.hdu.edu.cn/showproblem.php?pid=4911 线段树求逆序数 离散化 离散化 离散化! 重要的事情说三遍 嘤嘤嘤 */ #include #include #include using namespace std; const long long Nmax=1000005; long lo... 阅读全文
摘要:
/* bzoj 1004: [HNOI2008]Cards http://www.lydsy.com/JudgeOnline/problem.php?id=1004 burside+dp 置换群 k背包dp求解不动点 burside定理 求逆元 */ #include #include using namespace std; const int Nmax=105; const int M... 阅读全文
摘要:
/* bzoj 3674: 可持久化并查集加强版 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 用可持久化线段树维护可持久化数组从而实现可持久化并查集 可持久化线段树+并查集+路径压缩+读入优化 */ #include #include using namespace std; const int Nmax=200005; int ... 阅读全文
摘要:
1 /* 2 bzoj 3674: 可持久化并查集加强版 3 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 4 用可持久化线段树维护可持久化数组从而实现可持久化并查集 5 可持久化线段树+并查集+按秩合并+读入优化 6 */ 7 #include 8 #include 9 using namesp... 阅读全文