原创 【關於%3前綴和性質證明】
命題： 有數字串str，str[i]的前綴和爲sum[i]，若(sum[a] mod 3) == (sum[b] mod 3)，則子串(a, b]爲3的倍數 證明： 當sum[i] mod 3 == 0時，sum[i]爲3的倍數；若有su
2019-08-08 07:07:24
原创 【線段樹+單調棧】2019牛客暑期多校訓練營（第四場）C sequence
鏈接：https://ac.nowcoder.com/acm/contest/884/C 來源：牛客網 時間限制：C/C++ 3秒，其他語言6秒 空間限制：C/C++ 524288K，其他語言1048576K 64bit IO For
2019-08-08 07:07:24
2
原创 CCPC-Wannafly Summer Camp 2019 Day1 (無 I 題)
比賽鏈接：https://vjudge.net/contest/312902#overview 目錄 A - Jzzhu and Cities B - Phillip and Trains C - A Mist of Florescen
2019-08-03 07:06:13
原创 【樹直徑】P3629 [APIO2010]巡邏
題目描述 在一個地區中有 n 個村莊，編號爲 1, 2, ..., n。有 n – 1 條道路連接着這些村 莊，每條道路剛好連接兩個村莊，從任何一個村莊，都可以通過這些道路到達其 他任一個村莊。每條道路的長度均爲 1 個單位。 爲保證該地
2019-06-11 17:16:55
原创 【Floyd求最小環】344. 觀光之旅
給定一張無向圖，求圖中一個至少包含3個點的環，環上的節點不重複，並且環上的邊的長度之和最小。 該問題稱爲無向圖的最小環問題。 你需要輸出最小環的方案，若最小環不唯一，輸出任意一個均可。 輸入格式 第一行包含兩個整數N和M，表示無向圖有N個
2019-05-15 07:30:04
1
原创 【DP】西北大學集訓隊選拔賽（重現賽） B 飽和式救援
鏈接：https://ac.nowcoder.com/acm/contest/892/B 來源：牛客網 題目描述 “在全球性救援開始的0.42秒後，MOSS就已經推算出結果，這是一場註定徒勞的救援。” 在《流浪地球》電影中，雖說在引爆
2019-05-13 07:35:14
1
原创 【模板】 計算組合數以及階乘的逆元
1e5 到 1e6 ll fac[maxn]={1,1},inv[maxn]={1,1},f[maxn]={1,1}; ll C(ll a,ll b){ if(b>a)return 0; return fac[a]*i
2019-05-13 07:35:14
1
原创 341. 最優貿易
C國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。 任意兩個城市之間最多隻有一條道路直接相連。 這 m 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也計爲1條。 C國
2019-05-11 04:25:43
原创 【二分+最短路】340. 通信線路
在郊區有 N 座通信基站，P 條雙向電纜，第 i 條電纜連接基站AiAi和BiBi。 特別地，1 號基站是通信公司的總站，N 號基站位於一座農場中。 現在，農場主希望對通信線路進行升級，其中升級第 i 條電纜需要花費LiLi。 電話公司正
2019-05-10 02:02:40
2
原创 【模板】LCA 最近公共祖先
LCA有多個方法可以求解，此文章記錄樹上倍增法解決LCA問題 類似於RMQ，通過bfs用二維dp數組通過二進制記錄 i 的 2^j 祖先是誰 預處理複雜度n*log 模板已POJ 2586 爲例 http://acm.hdu.edu.cn
2019-04-17 07:41:26
原创 【模板】樹狀數組
參考鏈接：https://blog.csdn.net/bestsort/article/details/80796531#%E5%8D%95%E7%82%B9%E6%9B%B4%E6%96%B0%3A ll lowbit(ll x)
2019-04-16 08:13:29
原创 【K小堆問題】POJ 2442 Sequence
Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 12525 Accepted: 4103 Description Given m sequen
2019-04-16 08:13:29
原创 Codeforces Round #551 (Div. 2) 小結
A.無法用言語形容...一直被大佬搞，剛纔從新讀了遍題，是自己沙雕了 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long do
2019-04-15 08:10:31
原创 【二分】P1631 序列合併
題目描述 有兩個長度都是N的序列A和B，在A和B中各取一個數相加可以得到N^2N2個和，求這N^2N2個和中最小的N個。 輸入輸出格式 輸入格式： 第一行一個正整數N； 第二行N個整數A_iAi, 滿足A_i\le A_{i+1}A
2019-04-11 07:20:39
原创 【字典樹+XOR】 LibreOJ 10050 The XOR Largest Pair
字典樹存儲+貪心每次從高位選相反的 //#include <iostream> //#include <cstring> //#include <iomanip> //#include <algorithm> //#include <
2019-04-10 07:12:37