原创 codeforces1354E. Graph Coloring
題意：n個點m條邊的無向圖，要求給n個點賦值，每個點可以賦爲1、2、3中的一個，n個點共有n1個值爲1的點，n2個值爲2的點，n3個值爲3的點，要求每條邊兩端點的差剛好爲1 二分圖染色，1，3實質是相同的，將圖分爲多個二分連通塊，然後找一
2020-06-17 11:27:46
原创 codeforces1312E
題意:n(2e5)個數,相鄰兩個相同的a[i]可用一個數a[i]+1替換,最少能剩多少個數 區間DP.. #include <bits/stdc++.h> using namespace std; typedef long long l
2020-06-17 11:27:45
原创 最大流dicnic luogu2740
#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f using namespace std; struct edge { int next, t
2020-06-17 05:27:37
原创 codeforces1260D. A Game with Traps
鏈接 題意：n個士兵能力值爲ai，有m個陷阱，每個陷阱有l，r，d三個屬性，l代表陷阱的位置，r是可以使陷阱失效的位置，士兵能力值小於d的不可以經過l，現在你和n個士兵位於座標軸0點，boss位於k+1點，每次單獨移動和帶士兵移動一格（左
2020-06-17 05:27:37
原创 01trie樹
#include<bits/stdc++.h> using namespace std; int n,T[9000010][2],v[9000010],A[300010],num[9000010],rt=1,B[300010];
2020-06-17 05:27:37
原创 codeforces1284D. New Year and Conference
傳送門 題意:n(1e5)個講座,可以在a地點[sa,ea]時間內進行,或在b地點[sb,eb]時間內進行,如果在某個集合s中講座可以在一個地點順利召開,在另一個地點不能順利召開(時間衝突),則稱集合s是地點敏感的,問是否存在地點敏感的集
2020-06-17 04:27:06
原创 codeforces1279F. New Year and Handle Change
傳送門 題意:一個長爲n的字符串,含有大寫字母或小寫字母,最多進行k次操作,將長爲l範圍內的字符全部變爲小寫或全部變爲大寫,求min(lower,upper)的最小值,其中lower是小寫字母的數量,upper是大寫字母的數量.n,k,l
2020-06-17 04:27:06
原创 luogu 2801教主的魔法
題意：n(1e6)個數，m(3e3)個操作，操作分兩種，1.把[L,R]內的數加上k 2.詢問[L,R]內大於等於k(1e9)的數有多少 分塊，每個塊內維護順序序列，複雜度m*sqrt(nlogn) #include<bits/stdc
2020-06-17 04:27:05
原创 acg039B - Graph Partition
https://atcoder.jp/contests/agc039/tasks/agc039_b 判斷是否存在奇數點環再folyd #include <bits/stdc++.h> using namespace std; int
2020-06-17 04:27:05
原创 luogu2860 無向圖雙聯通分量
和有向圖區別就是當同一條無向邊的兩條有向邊的其中一條走過時，把另一條同時賦值爲走過，這樣tarjan時就能得到正確的low[x]; #include <bits/stdc++.h> using namespace std; const
2020-06-17 04:27:05
原创 匈牙利算法與km
匈牙利: bool find(int u) { flag[u]=1; for(int i=head[u];i!=-1;i=edge[i].next) { int v=edge[i].v; if(!flag[v]) {
2020-06-17 04:27:05
原创 codeforces 1261 D2. Optimal Subsequences
題目鏈接 題意：大小爲n(10^5)的數組a，按大小順序從大到小和字典序從小到大插入的方法重建數組a，m(10^5)個詢問，第i次操作後數組中第k個數是多少。 離線+樹狀數組 #include<bits/stdc++.h> using
2020-06-17 04:27:05
原创 c++解析json串
#include <string> #include <jsoncpp/json/json.h> #include <iostream> #include <fstream> using namespace std; int m
2020-06-17 04:27:05
原创 bzoj2506
題意：n個非負整數a[n]，m個詢問，l,r,p,k,問l<=i<=r且a[i]%p=k的數的個數。 數據範圍： 0<n,m<=10^5，任意1<=i<=n滿足Ai<=10^4，0<p<=10^4，0<=k<p。 將詢問離線，將[l,r]
2020-06-17 04:27:05
原创 hdu4605 Magic Ball Game樹上樹狀數組
題意:根爲1的N≤105個節點的無向樹,所有結點有2個兒子或者沒有兒子 每個節點的重量wi≤109,然後有一個球,從根開始往兒子結點走 每碰到一個節點，有三種情況: 如果此球重量等於該節點重量或者沒有兒子節點了，球就停下了 如果此球重量小
2020-06-17 04:27:05