原创 Space Ant 極角排序
題意：給定n個點，任意兩點不在一個x軸和y軸上，輸出一條能經過最多點的路線，就下面這圖，每次只能左轉，實際就是外面一圈包進去， 選擇一個最外側點，對剩下點做極角排序，一個個點選下去。能保證每個點都經過。 #include<
2020-06-19 07:57:18
原创 二叉樹根據前序和中序確定後續 中序後續確定前序
前序和中序確定後序 a// 前序 b// 中序 void getpost(int root,int start,int end) { if(start>end) return ; int i=start; wh
2020-06-19 06:42:03
原创 ST和RMQ 區間最值
ST（Sparse Table）和 RMQ（Range Minimum/Maximum Query） 對於長度爲n的數列A，回答若干次詢問RMQ(i,j)，返回數列A中下標在區間[i,j]中的最小/大值。一般我們用ST算法解決這樣的問題。
2020-06-19 06:42:03
原创 Tempter of the Bone hdu 1010 (奇偶剪枝）
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it
2020-06-19 05:39:43
1
原创 讀入掛模板 常用
inline int read() { char ch = getchar(); int x = 0, f = 1; while(ch < '0' || ch > '9') {if(ch == '-') f = -1;
2020-06-01 20:40:38
原创 poj3641 快速冪+米勒羅賓
Description Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if
2019-10-26 01:20:11
原创 hdu5667 Sequence (矩陣快速冪+費馬小定理）
Sequence Sample Input 1 5 3 3 3 233 Sample Output 190 題解： 根據遞推式可以發現，答案是以a爲底數的一個值，所以對指數部分做快速冪得到k，最後答案就是qpow（a,k)%mod
2019-09-16 00:09:20
1
原创 矩陣快速冪板子
ll a0,a1,p,q,k; struct matrix { ll a[2][2]; matrix() { memset(a,0,sizeof a); } }; matrix oper
2019-09-10 00:26:14
原创 BM求線性遞推 快速推線性數列第n項
BM模板（杜教版）： #include<bits/stdc++.h> #include <unordered_map> using namespace std; typedef long long ll; typedef vector<
2019-09-10 00:26:14
原创 最長公共子序列&&最長公共子串 模板 LCS
最長公共子序列 int lcs(char a[],char b[]) { int i , j , k , w , ans , l , r , mid ; for( i = 0 ; i < 26 ; i++) loc
2019-09-03 05:04:51
1
原创 Dijkstra模板 最短路最小花費
struct dij { int n; const int inf = 0x3f3f3f3f; int maps[maxn][maxn]; int d[maxn], v[maxn]; int Di
2019-09-03 05:04:51
原创 主席樹板子（靜態，區間第k大，小）
#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int n, m, x, y, k; class zhuxishu { private: i
2019-09-03 05:04:51
2
原创 Miller_rabin板子 快速判斷是否素數
板子，除了這個算法不保證一定正確，效率很高，錯誤率很低可以忽略不記 如果用這個板子出現了wa而不是tle的時候，可以適當增加_time的次數 const int _time=5; ll multi(ll a, ll b, ll mod)
2019-08-22 23:22:50
原创 拓展歐幾里得算法
求下列方程的一組解： ax + by = gcd(a, b) 當gcd(a, b) = 1，即a, b互質的時候，這個方程的解實際上就對應了a關於模b的逆元。 給出僞代碼 Input: a, b Output: a solution t
2019-08-14 04:39:08
原创 c++ distance unique
函數distance()用來處理兩個迭代器之間的距離 Dist distance(pos1,pos2); 傳回來的是兩個迭代器之間的距離 兩個迭代器必須指向同個容器 對於random access迭代器，此函數僅僅只是傳回pos2-pos
2019-08-07 00:09:17