原创 2012 Multi-University Training Contest 6[hdu4350~4359]
4351 Digital root 4355 Party All the Time 兩種解法， 一種三分，一種dp 三分是要滿足凹凸性的， 既二階導數不變號， 這個很好證明的， 題目要求的是sigma|p-xi|^3*wi,
2020-02-25 04:38:04
原创 2012 Multi-University Training Contest 8[hdu4370~4379]
4370 0 or 1 就2種情況， 一種是1到n的最短路， 一種是包含1的環和包含n的環， 第一種情況直接sssp就好， 第二種比較好的處理方法就是枚舉環的一個點， 然後用sssp得到的dist數組去求2個最小環， 相加即可，我的方法是
2020-02-25 04:38:04
原创 斜率優化
/** * Covered Walkway * @author vanb * * This problem would be pretty easy, if it weren't for the size of the da
2020-02-25 04:38:04
原创 2011多校 dijkstra最短路變形
hdu Problem 3873 Invade the Mars 對算法的理解還是不到位， 導致卡了一天！ 而且有個小地方， 就是dist是inf時， des有值的時候，時間不能取成des， 這個錯誤找了好久。。 優先隊列入隊的時候並
2020-02-25 04:38:04
原创 動態規劃 斜率優化
hdu4258 /** * Covered Walkway * @author vanb * * This problem would be pretty easy, if it weren't for the size of
2020-02-25 04:38:04
原创 斯坦納樹[全都floyd+狀態dp]
http://endlesscount.blog.163.com/blog/static/821197872012525113427573/ poj3123 這個只有30個節點， 直接floyd即可， 後面找最優解還是比較噁心的， 不過
2020-02-25 04:38:04
原创 2012網賽天津賽區 2012tianjin regional online contest
b題 平衡樹 或multiset.hdu Problem 4279 #include <cstdio> #include <set> #include <algorithm> using namespace std; const in
2020-02-25 04:38:04
原创 2012網賽成都賽區
a題是cf 85d原題， 純數組模擬o(n^2)就過了， zzc的o(n*sqrt(n))的分塊都tle了，無力吐槽 int a[100005]; char ss[55]; int main(void) { int n; w
2020-02-25 04:38:04
原创 joj (神一般的循序漸進200題 擴充版 11.08.20)
在宋師兄的基礎上，又加了一些算法的典型題。（有一些可能只有題號沒有貼鏈接） Level 0 (試試吧，電腦判題很神奇的）：AC掉 1000（The A+B Problem） 吧！ (一二階段，共49題，每天至少三題，由簡到難）Le
2018-08-30 14:16:05
原创 POJ 圖論分類 + DP（較全 自己又加了點）
DP -----------動態規劃 狀態壓縮DP 2411 (棋盤規模較大)狀態壓縮DP+DFS+滾動數組 2664 (棋盤規模較小)直接遞推即可(DP) 2506 (棋盤規模較小)直接遞推即可(DP+高精度) 1185 經典狀態壓縮，
2018-08-30 14:15:56
原创 轉個poj分類——方便自己
多版本pku題目分類及算法分類 按照ac的代碼長度分類（主要參考最短代碼和自己寫的代碼）短代碼：0.01K--0.50K；中短代碼：0.51K--1.00K；中等代碼量：1.01K--2.00K；長代碼：2.01K以上。 短：1147、1
2018-08-30 14:15:54
原创 2sat[專題]
http://hi.baidu.com/joy32812/item/8d2c066065a2e92c68105b12 http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.htm
2018-08-30 14:15:49
2
原创 macro definition for cfs 、tc.
邊集和樹狀數組 #include <cstdio> #include <cstring> #include <iostream> #include <queue> #include <cstdlib> #include <cmath>
2018-08-30 14:15:49
2
原创 樹狀數組
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees 超級講解， hdu1166 敵兵佈陣 單點修改， 區間查詢， （區間和
2018-08-30 14:15:49
1
原创 暑假+小學期計劃
要寫的東西， 圖論的模板（該扔的扔了，簡單算法估計都用不到模板了）， 基於狀態壓縮的容斥原理， 常係數線性遞推式的矩陣乘（總結）， 線性素數篩的2種常係數優化。 先這些吧， 還有數據結構 ， 各種樹 劃分樹、左偏樹、伸展樹。。。 還有2個
2018-08-30 14:15:48