原创 hdu 3094——A tree game
題意： 一顆樹，然後兩個操作，一是刪除一條邊，二是移除不與根相連的部分。 思路： 樹上博弈的基礎題目。 code： #include <bits/stdc++.h> using namespace std; const int
2020-06-24 18:35:09
原创 HDU 5950——Recursive sequence
Recursive sequence 題意：給定起始的兩個數a,b，求第n個數%mod 思路： 第一眼看出來是矩陣快速冪，不過當時沒推出來（其實推了一半把自己給否定了） 正解是，根據二項式定理，對於f(n)=f(n-1)+
2020-06-24 18:34:58
原创 2016_shengyang_onsite
5948 Thickest Burger 簽到，a+b+max(a,b) 5949 Relative atomic mass 簽到，數組+統計一下 5950 Recursive sequ
2020-06-24 18:34:56
原创 博弈論探討及題目總結
轉載自愛神博客:http://blog.csdn.net/acm_cxlove/article/details/7854526 首先當然要獻上一些非常好的學習資料： 基礎博弈的小結：http://blog.csdn.net/a
2020-06-24 18:34:55
2
原创 2014_hangzhou_onsite
4770 Lights Against Dudely 狀態壓縮+枚舉 4771 Stealing Harry Potter's Precious 簽到，壓縮後直接BFS 4772 Zhuge Liang'
2020-06-24 18:34:55
原创 Codeforce_732
A Buy a Shovel 水題，問買鞋子的個數，直接暴力。 #include <bits/stdc++.h> using namespace std; int main() { int k,r,ans=0;
2020-02-21 14:34:12
原创 2013_nanjing_online
4748 Area 4749 Parade Show 貪心+模式匹配/rk-hash 4750 Count The Pairs 最小瓶頸生成樹，統計瓶頸>=c的個數。 4751
2020-02-21 14:34:12
原创 2013_hangzhou_online
4738 Caocao's Bridges 求無向圖的橋中最小的那個，tarjan 4739 Zhuge Liang's Mines 狀態壓縮+暴力 4740 The Donkey of G
2020-02-21 14:34:12
原创 2013_changchun_online
4759 Poker Shuffle 二進制規律+枚舉 4760 Good Firewall 稍加變化tire樹 4761 Sky 4762 Cut
2020-02-21 14:34:12
原创 2013_nanjing_onsite
4802 GPA 簽到題目。 4803 Poor Warehouse Keeper 優先考慮增長較快的上鍵，貪心即可。 4804 Campus Design 插頭dp，加一維表示1*1
2020-02-21 14:34:12
原创 2013_chengdu_online
4728 A Game in the Hospital 4729 An Easy Problem for Elfness 4730 We Love MOE Girls 簽到題目
2020-02-21 14:34:12
原创 2013_chengdu_onsite
4781 Assignment For Princess 構造題目，可以先構造前n條邊，然後對於剩下的m-n條邊，一直構造搜索w%3==0。 4782 Beautiful Soup 直接模擬即可，不過要注
2020-02-21 14:34:12
原创 hdu 5299——Circles Game
題意: 給定n個嵌套的圓，每次可以刪除圓以及該圓包含的所有圓，不能刪除者輸。 思路： 把每個圓看成一個點，把圓的包含關係看成一條單向邊，那麼就化成了一棵樹。 然後就是裸的樹上刪邊遊戲模型了。 對於樹上刪邊遊戲： 1. 葉子節
2020-02-21 14:34:12
原创 2016_icpc_dalian_onsite
5971 Wrestling Match 把開始的邊固定，然後分別枚舉，dfs染色即可。 5972 Regular Number 5973 Game of Taking Stone
2020-02-21 14:34:12
原创 差分約束系統詳解
一直不知道差分約束是什麼類型題目，最近在寫最短路問題就順帶看了下，原來就是給出一些形如x-y<=b不等式的約束，問你是否滿足有解的問題 好神奇的是這類問題竟然可以轉換成圖論裏的最短路徑問題，下面開始詳細介紹下 比如給出三個不等式,
2020-02-21 14:34:12