原创 2012 Multi-University Training Contest 5[hdu4340~4349]
hdu4340 #include <cstdio> #include <cstring> #include <iostream> #include <queue> #include <cstdlib> #include <cmath>
2020-06-30 09:40:13
原创 2012網賽長春賽區
a題 4267 A Simple Problem with Integers 一直糾結在如何縮減區間， 後來發現直接更新就好了， 比如更新模10餘1的在1到20區間上， 我們需要更新的是1和11， 在新區間上應該是【1， 2】 但是其實
2020-06-30 09:40:13
原创 樹形結構轉換線性結構的方法(lca倍增)
這個講的還不錯的， 整理的很全 http://blog.csdn.net/lyhypacm/article/details/6734748 hdu 3966 dfs序是針對某條路徑， 利用根到路徑 #include <cstdio>
2020-06-30 09:40:13
原创 hdu2586[lca離線tarjon算法][遞歸與非遞歸]
hdu2586[lca] tarjon 是離線的算法， 在線的話會有倍增法和rmq，其實這2個方法有一曲同工之妙 #include <cstdio> #include <cstring> #include <algorithm> #
2020-06-30 09:40:02
原创 zju monthly contest 2012 aug.
#include <cstdio> #include <cstring> #include <map> #include <algorithm> using namespace std; #pragma comment(linker
2020-06-30 09:40:01
原创 雖有遺憾，並無後悔——長春天津兩站撈票失敗小記。
接觸icpc已經1年半多， 今年的比賽的成績無論好壞都算是給自己的付出一個交代，畢竟這可能是最後一次參加競賽了（即便明年再參加，也不可能這麼用心了），本以爲已經做了充分的準備，付出就會得到，但是當真正坐在賽場上時，發現自己還是像當初一樣，
2020-06-09 06:53:19
原创 2013南京 Onsite 代碼（未提交）
將近1年沒好好訓練，結果弄個4題第一名，將近1半比賽的時間都沒碰過pc^2 比賽的時候看的C,E,K， 都敲出來， 有機會交下， 我真是個逗逼， #
2020-06-09 06:53:19
原创 網絡流【複習+總結】
把自己以前寫的網絡流解題報告和網絡流算法再看下，在這裏總結下，當複習了。 sap算法， 目前我最常用的， 第一次學的時候代碼就不太理解，只會貼模板，於是重新敲了下，當時第一題的鏈接： sap一些優化的思想http://blog.csdn.
2020-06-09 06:53:09
原创 2012 Multi-University Training Contest 4[hdu4331~4339]
hdu 4332 Constructing Chimney 狀態壓縮dp+矩陣優化， 256×256的暴力方法，冪矩陣的預處理和某項爲0時的跳出優化，時間1s多， 還要消化下那個循環移位取最小的神優化能化到35×35 typedef l
2020-02-25 04:38:14
原创 hdu 4253
陳題， 有篇論文， 利用了N多生成樹的性質，大體思想就是通過調整某種邊的權值後生成一個最小生成樹， 這個新樹所分的結構是與原樹2種邊按此分法生成的最小生成樹是最優的， 這樣就轉換成了一種枚舉一種邊增加的權值後的生成樹的算法， 而且我
2020-02-25 04:38:14
原创 2012 Multi-University Training Contest 3[hdu4320~4330]
hdu4222 candy http://acm.hdu.edu.cn/showproblem.php?pid=4322 費用流 看題解構圖過的， 同時利用了邊的費用和流量 題解這裏， 【題目大意】 有N顆糖果和M個小孩，老師現在要
2020-02-25 04:38:14
原创 2012 Multi-University Training Contest 2 [hdu4310~4319]
hdu4317 nim+狀壓dp， Unfair Nim 狀態很容易想到，轉移就噁心了。。。 不過屢清思路就好了 #include <cstdio> #include <cstring> #include <iostream>
2020-02-25 04:38:14
原创 2012 Multi-University Training Contest 9[hdu4380~4389]
hdu 4386 Quadrilateral 公式 或三分法枚舉任意2邊爲臨邊的對角線。 hdu 4388 Stone Game II 博弈 ， 很好的題 比賽的時候由於4387卡住了， 而且4388的操作又太複雜， 所以沒太仔細去分
2020-02-25 04:38:14
原创 樹鏈剖分
http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 別人轉的講解， 看的這個學的。 感覺不是必要的方法， 其他方法也能做的， 一般要維護樹種路徑的最值時才需要這個算法 spoj375
2020-02-25 04:38:04
原创 2012 Multi-University Training Contest 10[hdu4390~4399]
多校終於結束了， 開始從後往前整理 4390 Number Sequence 容斥原理， 比賽的時候把10^25理解成2^25以爲不會超long long， wa了好幾次，最後隊友提醒纔看到 #include <cstdio> #in
2020-02-25 04:38:04