原创 洛谷 P3376 【模板】網絡最大流
題目鏈接：https://www.luogu.org/problem/P3376 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; queue<int
2019-10-25 12:58:33
原创 質因數分解
#include<bits/stdc++.h> #define ll long long using namespace std; ll prime(ll x) { for(ll i=2;i<=sqrt(x);i++)
2019-10-25 12:58:33
3
原创 ACM一些網址推薦
https://oi-wiki.org/intro/resources/ 有比較全的ACM學習路線 http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=CGL oj裏有幾何專題
2019-09-15 12:58:45
2
原创 P1816 忠誠（RMQ模板）
題目鏈接：https://www.luogu.org/problem/P1816 #include<bits/stdc++.h> using namespace std; int n,m; int dp[10000050][32],A[
2019-09-15 12:58:34
原创 DQUERY - D-query——（主席樹求區間不同數總個數）
題目鏈接：https://vjudge.net/problem/spoj-dquery 求區間不同數的總個數 n個數，數組a1...an,m次詢問，區間al....ar中區間數的種數的總量 5 1 1 2 1 3 3 1 5 2 4 3
2019-09-15 12:58:34
原创 洛谷 P3374 【模板】樹狀數組 1
題目鏈接：https://www.luogu.org/problem/P3374 模板題： /* 洛谷 P3374 【模板】樹狀數組 1 n個數，m個查詢，a1....an。查詢有兩個操作 操作1： 格式：1 x k 含義：將第x個數加
2019-09-15 12:58:34
原创 SPOJ COT——Count on a tree
題目鏈接：https://www.spoj.com/problems/COT/ 題意：求u到v節點中第k大的數 思路：每次沿着父親節點建一顆新的樹，用lca的樹與兩節點的樹尋找第k大 /* SPOJ - COT 一棵樹，n個節點，m個詢
2019-09-15 12:58:34
原创 洛谷 P2617 Dynamic Rankings （帶修改主席樹）
題目鏈接：https://www.luogu.org/problem/P2617 思路：每個樹狀數組的點i的都是一顆長度爲lowbit（i）的主席樹，爲原數組【i-lowbit（i）+1，i】的信息。 /* 洛谷 P2617 兩個正整數
2019-09-15 12:58:34
原创 POJ - 2104——K-th Number （主席樹靜態區間第k大）
區間第k大 給出n個數，m個查詢，數列ai，查詢l到r第k大的值 7 3 1 5 2 6 3 7 4 2 5 3 4 4 1 1 7 3 5 6 3 #include<string.h> #include<stdio.h> #inclu
2019-09-15 12:58:34
原创 POJ - 1182——食物鏈 （帶權並查集）（板子）
題目鏈接：https://vjudge.net/problem/POJ-1182 題解：x-0->y 表示x與y同類 x-1->y 表示x吃y x-2->y 表示x被y吃 opt-1 表示關係
2019-09-07 12:57:53
1
原创 P4779 【模板】單源最短路徑（標準版）
題目鏈接：https://www.luogu.org/problem/P4779 最短路+堆優化 /* dijkstra+優先隊列 複雜度 O(ElogE) 洛谷4779 題目描述 給定一個 N 個點，M 條有向邊的帶非負權圖，
2019-09-04 12:58:00
原创 P3385 【模板】負環
題目鏈接：https://www.luogu.org/problem/P3385 bellman判負環 /* bellman_ford判負環 洛谷3385 尋找一個從頂點1所能到達的負環，負環定義爲：一個邊權之和爲負的環。 從1號頂點開
2019-09-04 12:58:00
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——D. Restore Permutation（樹狀數組+二分）
題目鏈接：http://codeforces.com/contest/1208/problem/D 思路：從後往前確定，Sn=1+2.....（Pn）-1，所以可以直接得出最後一個Pn，然後再找Pn-1， 如果Pn-
2019-08-28 12:58:04
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——C. Magic Grid
題目鏈接：http://codeforces.com/contest/1208/problem/C 思路：1.把n*n的方格分成（n/4）*（n/4）個4*4的小方格 2.保證每個4*4的小方格每行和每列xor值爲0
2019-08-28 12:58:04
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——B. Uniqueness
題目鏈接：http://codeforces.com/contest/1208/problem/B 思路：枚舉左邊可以選的個數，加上右邊最大可以選的個數。最後用總個數減去最多可以選的個數就是要刪除的數 #include<algorith
2019-08-28 12:58:04