2017年8月3日
主席树
摘要： #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <cstdlib> #define maxn 10000 阅读全文
posted @ 2017-08-03 22:52 Aragaki 阅读(183) 评论(0) 推荐(0) 编辑
Summer training round2 #3
摘要： A!: GTY系列题 B!:莫队加分块 GTY系列题 C!:线段树模拟拓扑排序(把普通的拓扑排序的栈操作改成线段树区间减一，查询区间最右侧的0的位置即可。注意一开始就删除的边，在区间减后要单点加回来 然后当前的点处理完后，要把其置成无穷大) #include<cstdio> #include<cst 阅读全文
posted @ 2017-08-03 22:45 Aragaki 阅读(116) 评论(0) 推荐(0) 编辑
2017年8月2日
CodeForces 429B Working out
摘要： dp1:(1,1)到(i,j) dp2:(n,m)到(i,j) dp3:(1,m)到(i,j) dp4:(n,1)到(i,j) 因为除边界点之外所有点都有可能是相遇点 而且要使相遇仅发生一次那么单体在相遇点前的方向和后的方向相同 各自不同 只有2种可能 阅读全文
posted @ 2017-08-02 23:14 Aragaki 阅读(143) 评论(0) 推荐(0) 编辑
素数打表
摘要： #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> #include <math.h> __int64 *primarr, *v; __int64 q = 1, p = 1; //π(n) __in 阅读全文
posted @ 2017-08-02 22:10 Aragaki 阅读(150) 评论(0) 推荐(0) 编辑
质因数分解
摘要： void Solve(LL n) { p.clear(); for(LL i=2; i*i1) p.push_back(n); //这个不可以缺少 } 阅读全文
posted @ 2017-08-02 21:48 Aragaki 阅读(160) 评论(0) 推荐(0) 编辑
Summer training round2 #1
摘要： A:水 B:求两个三角形之间的位置关系:相交 相离 内含 ①用三个点是否在三角形内外判断 计算MA*MB、MB*MC、MC*MA的大小 若这三个值同号，那么在三角形的内部，异号在外部 #include<stdio.h> #include<math.h> #include<string.h> #inc 阅读全文
posted @ 2017-08-02 00:30 Aragaki 阅读(146) 评论(0) 推荐(0) 编辑
2017年8月1日
线段树
摘要： #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define INF 0x3f3f3f3f #define MOD 1000000007 #define mem(a,b) me 阅读全文
posted @ 2017-08-01 00:18 Aragaki 阅读(100) 评论(0) 推荐(0) 编辑
2017年7月24日
树状数组
摘要： #include using namespace std; int n,m,i,num[100001],t[200001],l,r;//num:原数组；t：树状数组 int lowbit(int x) { return x&(-x); //右起第一个1的位置为第k个 返回值则为2^(k-1) } void update(int x,int p)//更新第x 的值 { whil... 阅读全文
posted @ 2017-07-24 00:16 Aragaki 阅读(91) 评论(0) 推荐(0) 编辑
2017年7月23日
快速幂
摘要： long long quick_pow(int a,int n) { long long result; if(n == 1) return a; if(!n) return 1; long long mid = quick_pow(a,n/2); if(n%2) result = mid*mid%modx*a%modx... 阅读全文
posted @ 2017-07-23 23:25 Aragaki 阅读(82) 评论(0) 推荐(0) 编辑
2017年7月20日
Summer training #11
摘要： A:水 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define EPS 1.0e-8 #define PI acos(-1.0) #define INF 30000000 阅读全文
posted @ 2017-07-20 11:45 Aragaki 阅读(115) 评论(0) 推荐(0) 编辑