原创 bzoj2654 Tree 二分答案+最小生成樹
今天講課時的課件變成了至少k條,然後發現不會做 然後我問了他下正確性證明,然後他就委掉了. 不過正好是k條的方法很簡單,顯然我們需要控制白邊的數量,那麼我們控制權值就行 二分邊權加上多少,然後最小生成樹就好 然而我發現加上一句不等於k的時
2018-08-24 11:31:18
1
原创 SDOI2016 R1 day2 T3 征途 斜率優化DP
我們寫出式子 fi,j=fk,j-1+(si-sk)^2，然後固定一個j，嘩嘩就出來了 又是今天的T3，然而傻逼到不會寫寫了個錯的70分滾粗 那麼傻逼的題都只有230，這是滾大粗的節奏啊 /* **********************
2018-08-24 11:31:18
1
原创 湖南集訓 & HNOI2016 總結
湖南集訓收穫了很多，也認識了很多大神 滾出來了20多天，一共13場比賽，有一些發揮了自己的水平，但更多的比賽卻是因爲自己的做題策略不斷地狗帶。幸好HNOI之前的那天下午刷掉了一道樹狀數組套主席樹之後就開始反思最後調整了一些。 無論自己是
2018-08-24 11:31:18
4
原创 POJ1704 Georgia and Bob Nim階梯博弈
我們將模型轉化 如果我們看成這個棋子能向左移動多少距離的話，那麼序列就成爲了一組非負的序列 如果我們在這組序列中考慮某一個棋子向左移動一步，那麼就會發現，這枚棋子向左能移動的距離-1，而右邊i+1那枚棋子能移動的距離+1，那麼就轉化成了一
2018-08-24 11:31:18
2
原创 ZJU2112 Dynamic Rankings 樹狀數組套主席樹
很簡單嗯，我們離散後直接上主席樹維護前綴和就行，嗯很簡單，然後驚人的MLE了= = 然後找了一個別人過的程序寫了一個對拍，然後睡午覺去了 起來了發現並沒有掛掉，只是一交就MLE 那麼我們有沒有什麼優化的方法呢？ 顯然是有的，觀察下題目，
2018-08-24 11:31:18
原创 51nod 第K大區間
被杜教虐瘋了= = 做了一天的不可做題決定刷刷水放鬆下心情 維護下數組單調性二分答案就可以了,LL實在是吭爹 /* *********************************************** Author
2018-08-24 11:31:17
2
原创 CQOI2016 密鑰破解 pollard-rho
鬼畜的大整數分割算法潑辣的肉，純屬人品優化，然而能跑的飛快。 反正很強的一個鬼東西 學習鏈接已經狗帶了，不過網上大把 /* *********************************************** Author
2018-08-24 11:30:55