原创 roosephu 考題之二： 進製法貪心
又是一道揹包...... 這裏寫的比較好：http://blog.csdn.net/huyuncong/article/details/6884369
2020-02-23 23:05:04
原创 poj 3740 dancing links
很早的時候，就聽說了dancing links，但是一直覺得多麼高深，多麼神奇，這幾天再回來看的時候，才發現這東西對搜索的優化很無語。 dancing links發現，在搜索過程中（指精確覆蓋），很多行和列被
2020-02-23 23:05:04
原创 代碼備份：動態維護半平面交/凸包
以前寫的代碼，怕以後找不到了，放在這裏安全點。 其實沒太多的技術含量，用平衡樹維護，配合鏈表，利用增量算法的思想，注意細節，使勁寫就行了。 動態維護半平面交 # include <cstdlib>
2020-02-23 23:05:04
原创 雀巢咖啡杯模擬賽？！（一） 倍增啊倍增！！
被 poj 的數據坑住了，於是乎想到了這個N久沒有寫的博客了。 前兩天被用來當做是NOIP 模擬題的............雀巢咖啡杯模擬賽題.....（@ . @），考的是相當的萎 ，就當積攢rp，
2020-02-23 23:05:04
原创 【掃描線法】&& poj 1177 && hdu 1828
可以看看這裏： http://www.cnblogs.com/Booble/archive/2010/10/10/1847163.html 爲了寫掃描線， 大概寫了有史以來最醜的線段樹了。
2020-02-23 23:05:04
原创 【burnside & polya】hnoi2008 cards hnoi2009 count
寒假的時候被陳老師講的組合數學死去活來，後來再去看一次仍然沒看懂，今天又看了一次，終於看懂了（不容易啊）。 burnside： 說的通俗點， 定義一個置換，即每個狀態i in [1, n], 置換後變
2018-08-28 01:48:50
原创 【hnoi2007】
盾哥說hnoi年份靠前的題目價值不大，所以考慮07年選做一些題後轉戰poi吧。 hnoi2007簡直是奇葩的一年，day1明顯難於day2（day1就算算上的第四題（那個時候還沒有cdq的論文），也只有兩道可做
2018-08-28 01:48:50
原创 【轉載】[JS]讓表單提交返回後保持在原來提交的位置上
http://bbs.html5cn.org/thread-83331-1-1.html (代碼中，onscroll 的函數應該加引號，onload 的函數設置爲scrollback)
2018-08-28 01:48:50
原创 Git Permission denied (publickey) 解決
ssh-keygen 創建公鑰並在github上添加 http://blog.csdn.net/houyp520/article/details/9401745
2018-08-28 01:48:50
原创 【link-cut tree】
被春宵的題逼着寫link-cut tree了，昨天orz了一兩個小時lzn的代碼之後，鼓起勇氣開寫了。 代碼寫的比較快（畢竟參考了別人的），然後就是一個晚上無盡的debug，畫圖把草稿本都用光了= _ =， 最
2018-08-28 01:48:49
原创 【概率與隨機化算法】 最小圓覆蓋&& noi2007 神奇口袋
鍾誠的wc論文選做了兩道題，一直忘記發上來了。 點的最小圓覆蓋算法： 把點隨機打亂之後， 先取兩個點，初始化圓，然後繼續加點，
2018-08-28 01:48:49
原创 【hnoi2008】
首先：爲bzoj離我們而去感到十分傷感，對於所謂的“耒陽大視野培訓結構”感到十分不解。 hnoi2008 總體來說沒有太多僞裝，模型比較明顯，但考的還是比較全（或者說偏）， 同樣繼續延續的是數據比較水的特點=。=！
2018-08-28 01:48:49
原创 好傷心。。。。。。
今天壞事不斷啊。 day1的模擬題4道數據出錯了3道（>.<），其中還有一道是自己的標程錯了，好桑心TAT。。。。。。 好吧，而且我手機還不記得放哪裏了=。=！。。。。。。
2018-08-28 01:48:49
原创 【左偏樹】 poj3016
ps： 難道我天生程序就寫得醜麼=。=！有一個算法在我手上變慢了(⊙o⊙)… 左偏樹主要優點是支持堆合併，當然，它犧牲了樹的平衡，犧牲了樹的平衡使得左偏樹僅僅對最值的操作比較方便，對其他值的操作往往要
2018-08-28 01:48:49
原创 【擴展歐幾里得】總結//poi 2002 Counting-Out Rhyme
作爲一個oier，居然現在才弄擴展歐幾里得，以前屢屢沒有遇到，去年這個時候看了一點資料，但是沒有寫什麼題目，後來就忘記了，這次終於弄了一下。 想想std用的居然還
2018-08-28 01:48:49