原创 SPOJ FTOUR2 - Free tour II [點分治+啓發式合併]【分治】

題目鏈接:http://www.spoj.com/problems/FTOUR2/ ————————————————————————————————————— FTOUR2 - Free tour II no tags

原创 Codeforces Round #424 Div. 2 【ABCDEF】[補完]

好吧 、我也只能做個嘴炮選手了,,, A Unimodal Array —————————————————————————————————————— 日常傻逼題,注意明確題意在寫、 B Keyboard Layouts ——

原创 HDU 5534 Partial Tree [完全揹包]【動態規劃+思維】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5534 ———————————————————————————————————————— Partial Tree Time Li

原创 HDU 5909 Tree Cutting [樹形dp+FWT]【動態規劃+數學】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 —————————————————————————————————————————— Tree Cutting Accep

原创 POJ 1741 Tree [點分治入門題]【分治】

題目鏈接:http://poj.org/problem?id=1741 —————————————————————————————————————————— Tree Time Limit: 1000MS Memo

原创 HDU 1404 Digital Deletions [SG]【博弈】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1404 ———————————————————————————————————————————— Digital Deletion

原创 Codeforces Round #421 (Div. 2)

第一次完全憑自己水平進了d2 前50(最後居然變成了36…hhh), 然後因爲我沒做的C題數據出鍋而unrated….. 不開心啊…. A Mister B and Book Reading ——————————————————

原创 第八屆福建省賽-重現賽 【(6+3)/12】 [待補]

上來A題就崩了 上來習慣性long long 確忘了用I64d wa了4發。。 F題 一處爆int 又wa了10發。。。 L題 判斷 把a[1][3]打成a[1][2]又wa了3發。。。。 果然我只是個坑隊友的坑貨,, ,貢獻

原创 第七屆福建省賽 【(5+2)/10】

做的懷疑人生啊 最終5題,其中F和J思路都是對的 但是就是不AC啊 看來之前高估了自幾的代碼能力,以爲代碼能力已經差不多了,,沒想到原來代碼能力都這麼菜。 2262 Best Friend Forever —————————

原创 2014上海全國邀請賽 【(5+3)/10】

日常血崩。 菜到爆了. A HDU 5090 Game with Pearls —————————————————————————————————————————— 給你一個序列,可以把每個元素加上k的倍數或者不加,

原创 伸展樹(SPLAY)個人總結+模板 [平衡樹]【數據結構】【模板】

前言 最近3個月內,無論是現場賽還線上賽中SPLAY出現的概率大的驚人啊啊啊!!! 然而不會的我就GG了,同時發現大家都會SPLAY,,,,然後就學習了一波。 開始怎麼學都學不懂,直到看到一句話 想學好splay,只要把伸展和旋轉操

原创 ACM 進階

ACM進階計劃 ACM隊不是爲了一場比賽而存在的,爲的是隊員的整體提高。 大學期間,ACM隊隊員必須要學好的課程有: lC/C++兩種語言 l高等數學 l線性代數 l數據結構 l離散數學 l數據庫原理 l操作系統原理

原创 數論各種小定理

這裏是數論入門題目了 很全面<<– 戳這裏 歐拉降冪 Ax%C=Ax%ϕ(C)+ϕ(C)%C,(x≥ϕ(C)) O(1)解決快速乘取膜 LLu qmodx(LLu a,LLu b,LLu c) { a%=c,b%=c;

原创 數據結構 [未完成 待續~待修改]

並查集 簡單並查集 算法講義 不需要模板 帶權並查集 int pre[N]; int findi(int x){ if(pre[x]==x) return x; int r = findi(pre[x]); /**

原创 【計算幾何各種小模板總結貼】[不定期更新]

相當全的計算幾何模板 http://paste.ubuntu.com/24458430/ 精度控制 Ps:儘量不要用除法,三角函數,強制類型轉換等操作,否則精度損失比較大 const double PI = acos(-1.0);