原创 【模板】Dancing-Link X
模板題 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define N 1005 #define
2020-06-29 17:17:23
原创 【模板】BSGS
模板題 #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long LL;
2020-06-29 17:17:23
原创 【模板】莫隊
模板題 #include<bits/stdc++.h> using namespace std; int n,a[300005],pos[300005],m,sum[1000005]; long long ans[2000005],x;
2020-06-29 17:17:23
原创 ARC067F Yakiniku Restaurants 決策單調性分治優化
題目鏈接 題意 一條街上有N家燒烤店，從西到東編號爲1至N，第i家和i+1家之間的距離是A[i]。 Joisino有M張餐票，編號從1到M。每家燒烤店都提供M種燒烤套餐，用不同編號的餐票可以換取不同種類的套餐。 在燒烤店i，用編號爲j的餐
2020-06-29 17:17:21
1
原创 【模板】樹上莫隊
模板題 #include<bits/stdc++.h> using namespace std; #define N 100005 vector<int>g[N]; int st[N],nd[N],a[N]; int pos[N],df
2020-06-29 17:17:21
原创 【模板】帶修莫隊
模板題 #include<bits/stdc++.h> using namespace std; int n,a[300005],pos[300005],m,sum[1000005],ans[2000005],t1,t2,a2[2000
2020-06-29 17:17:21
原创 C++程序細節優化總結
一、時間複雜度常數優化 （一）輸入、輸出優化 cin加速： 關閉標準輸入流的同步 ios::sync_with_stdio(false); 解除cin與cout的綁定 cin.tie(0); 利用getchar()&p
2020-06-01 04:23:04
原创 【模板】Tarjan（割點&割邊）
題目 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; struct mzls { int to,
2020-06-01 04:22:54
1
原创 【模板】Tarjan（邊雙）
模板題 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<stack> using namespace std; struc
2019-10-25 17:49:09
原创 【模板】Miller-Rabin素性測試與Pollard-Rho因數分解
#include<cstdio> #include<algorithm> using namespace std; typedef long long LL; const int prim[]={2,3,5,7,11,13,17,19,
2019-09-26 17:44:01
原创 【模板】樹上啓發式合併
模板題 #include<bits/stdc++.h> using namespace std; #define N 100005 int n,a[N],ans[N],son[N],siz[N]; vector<int>g[N]; in
2019-08-06 17:24:07
原创 2019暑期外培——中山紀中
Day 0 其實本來是準備了十天的假期，接着吳老師就給我們推薦了這個“完全自願”的外培。。。31號全員機場集合。剛到的時候下着小雨，穿過雲層後看到了藍天（可能無法想象我們後來是多麼渴望陽光）。下飛機又是兩個小時的車程，到了就開始佈置寢室。
2019-08-02 17:18:28
原创 2019暑期ACM多校賽——牛客篇
前言 去年只參加了HDU的多校賽，今年時間比較充裕也同時打了牛客。 第一場鏈接 No.1 J題一看10^27,試了一下__int64沒過（據說__int128可以），怒學半小時Java水過去了。A題丟給隊友，一個小時過了然後死磕E題。找規
2019-07-30 17:53:38
原创 【模板】最短路Dijkstra
模板題 #include<bits/stdc++.h> using namespace std; #define N 200005 struct mzls { int nt,w,to; }a[N]; struct node { in
2019-07-30 17:53:38
原创 【模板】擴展中國剩餘定理
模板題 推薦博客 #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; #define N 1005 inline LL exgc
2019-03-18 17:19:18