原创 bzoj4839: [Neerc2016]Abbreviation
細節寫死我QAQ，全場最長。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int r
2020-06-28 07:55:35
原创 bzoj1691: [Usaco2007 Dec]挑剔的美食家
按價格講草和牛排序，維護一個以美味度爲關鍵字的平衡樹，不斷枚舉牧草，插入比牧草價值低的牛，之後用平衡樹選擇前驅並刪除。 #include<iostream> #include<cstdio> #include<cstring> #
2020-06-28 07:55:35
原创 Codeforces Round #440 (Div. 1) A. Maximum splitting
題目大意 將一個數分解成若干合數的和，問最多分解成多少個。 題解 貪心用4,6,9來組合，%4=1需要一個9，%4=2需要一個6，%4=3需要一個6一個9，剩下都用4. #include<iostream> #include<cs
2020-06-28 07:55:35
1
原创 Codeforces Round #440 (Div. 1) B. Something with XOR Query
題目大意 給一個排列p和每個數對應的位置b，你可以詢問2n次，每次兩個數i,j,返回p[i]^b[j],求最後如果詢問n^2次都不能確定的排列個數。 題解 詢問所有0,i和i,0,之後就能得知所有數的兩兩異或(a[i][j]=a[
2020-06-28 07:55:34
原创 bzoj1635: [Usaco2007 Jan]Tallest Cow 最高的牛
智商下降，水奶牛題… #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(
2020-06-28 07:55:34
原创 bzoj4390: [Usaco2015 dec]Max Flow
雖然知道差分能做，還是練了一波鏈剖模板。（其實是noip要到了QAQ） #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using
2020-06-28 07:55:34
原创 bzoj3685: 普通van Emde Boas樹
明明就是線段樹模板題，就是插入時如果不存在就不插入… #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespac
2020-06-28 07:55:34
原创 給即將參加noip的自己和各位oier的一些提醒
這幾天看了近幾年的noip真題，並總結了一些做題經驗，以後有新的感想還會總結/修改。 1.不要着急寫題，先把題目讀一遍，並想一想有沒有思路。 2.如果T1很水的話不要着急，儘量一遍寫對。並仔細檢查一遍（比如手出幾組數據），個人
2020-06-28 07:55:34
原创 bzoj1054: [HAOI2008]移動玩具
就是把矩陣當成二進制數判斷是否訪問過，然後就能AC了。。。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<qu
2020-06-28 07:55:34
原创 bzoj1049: [HAOI2006]數字序列
我也貼一個233 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long using names
2020-02-25 13:07:11
1
原创 bzoj1008: [HNOI2008]越獄
首先考慮由n-1轉移到n，然後就會發現這是一道大水題，答案是m^n-(m-1)^(n-1)*m。 #include<iostream> #include<cstdio> #include<cstring> #include<alg
2020-02-25 13:07:11
原创 bzoj3275: Number
1A了，最小割233，拆點，s向i1連a[i]的邊，i2向t連a[i]的邊，有限制的i1與j2,j1與i2連inf的邊，答案就是sum-ans/2啦！ #include<iostream> #include<cstdio> #in
2020-02-25 13:07:11
原创 bzoj1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚
將時間視爲一個點，相鄰兩點連長度0的邊，將每個牛連u到v+1的邊，spfa即可。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm>
2020-02-25 13:07:11
原创 bzoj2229: [Zjoi2011]最小割
聽說只有n-1種最小割，於是可以計算一棵最小割樹（並不知道怎麼證QwQ）,不需要真的寫出一棵樹，只要 不斷分治求最小割在ans數組更新答案即可。 #include<iostream> #include<cstdio> #incl
2020-02-25 13:07:11