原创 Gym100956D Greedy Game
https://codeforces.com/group/NVaJtLaLjS/contest/253990/attachments 代碼裏堆的那部分主要作用是：B可以把前面取的換成後面取，但不可以把後面的換成前面的。 #inc
2020-06-21 04:31:40
原创 洛谷P1967 貨車運輸
https://www.luogu.org/problem/P1967 題意：給定一張圖，每條邊有邊權，q個詢問：求u和v兩點間最大的路徑邊權最小值。 思路： 最小生成樹有一個性質：迴路性質。設C是圖G的一個迴路，T是G的最小生成
2020-06-21 03:31:10
原创 2019ccpc秦皇島F Forest Program
http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=872&pid=1006 題意：給定一顆仙人掌，求把它刪邊爲樹的方法總數。 思路：直接dfs也可，點雙也可。
2020-06-21 03:31:10
原创 洛谷P3919 【模板】可持久化數組
https://www.luogu.org/problem/P3919 可持久化數組支持歷史版本單點修改+單點查詢。 思想和可持久化線段樹有相似之處，不過可持久化數組是普通線段樹而不是權值線段樹實現，這個線段樹維護這一長度爲n的
2020-06-21 02:14:54
原创 洛谷P3128 [USACO15DEC]最大流Max Flow
https://www.luogu.org/problem/P3128 #include<bits/stdc++.h> using namespace std; const int maxn=100000+100; int n,
2020-06-21 02:14:54
原创 2019ccpc秦皇島I Invoker
題意：10種技能，每種技能需要集齊3個給定的字符（無序）才能召喚。英雄每個時刻都只能擁有3個字符，並且每發動一次技能需要一個額外的字符。輸入一個技能字符串，求依次發動它們的最小花費字符數。 思路：10種技能，每種技能無序3！==6
2020-06-21 02:14:54
原创 icpc2017南寧M The Maximum Unreachable Node Set
https://codeforces.com/group/NVaJtLaLjS/contest/255106/problem/M 題意：DAG最大獨立集 思路：一開始一直想DAG最大獨立集=補圖最大團，然後blabla… 實際上又
2020-06-21 02:14:54
原创 2019ccpc女生專場 D - Tree
http://acm.hdu.edu.cn/showproblem.php?pid=6547 題意：給定一棵樹，有兩種操作，路徑點權和查詢，路徑上每個點開根號向下取整。 思路：明顯是樹剖的操作，但是這個開根號沒辦法維護，線段樹部分
2020-06-21 02:14:54
原创 GCPC2018 Problem M: Mountaineers
https://codeforces.com/group/NVaJtLaLjS/contest/253993/attachments 題意： n*m個點，每個點有一個高度，q個詢問，每次問兩點之間最小的路徑最大值。 思路：把表格看
2020-06-21 02:14:54
1
原创 2019ccpc女生專場 C - Function
http://acm.hdu.edu.cn/showproblem.php?pid=6546 一開始想轉化成費用流來做，太傻了。 #include<bits/stdc++.h> using namespace std; cons
2020-06-21 02:14:54
原创 Gym100956 Problem J. Sort It!
https://codeforces.com/group/NVaJtLaLjS/contest/253990/attachments 思路： 設len(i,j):len(i,j):len(i,j):以iii爲結尾，長度爲j的合法
2020-06-21 02:14:43
原创 2019icpc瀋陽網絡賽D Fish eating fruit
https://nanti.jisuanke.com/t/41403 樹形DP見https://blog.csdn.net/Wen_Yongqi/article/details/102327087,複雜度O(n)O(n)O(n)
2020-06-21 02:14:43
原创 icpc2017南寧H The Game of Life
https://codeforces.com/group/NVaJtLaLjS/contest/255106/problem/H 題意：鄰居爲八個方向。若一個活人有2或3個鄰居，遺傳一代，否則死亡；若一個死人有3個鄰居，則下一代復
2020-06-21 02:14:43
原创 HDU1205 喫糖果
http://acm.hdu.edu.cn/showproblem.php?pid=1205 題意：HOHO，終於從Speakless手上贏走了所有的糖果，是Gardon喫糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起喫，喜
2020-06-21 02:14:43
原创 2018徐州G.Rikka with Intersections of Paths
https://codeforces.com/group/NVaJtLaLjS/contest/255471/problem/G 題意：有一棵n個結點的樹，現在給出m條樹上的路徑。現在要從這m條路徑中選出k條路徑，使得這k條路徑至
2020-06-21 02:14:43