原创 [計算幾何][SHOI2008]安全的航線flight
Description 在設計航線的時候，安全是一個很重要的問題。首先，最重要的是應採取一切措施確保飛行不會發生任何事故，但同時也需要做好最壞的打算，一旦事故發生，就要確保乘客有儘量高的生還機率。當飛機迫降到海上的時候，最近的陸地就是一
2020-06-29 01:51:03
原创 POJ 2155 二維線段樹（壓位水過）
題目就不貼了。0 - 1 矩陣，修改 + 詢問。 看 ccl 寫了一個二維線段樹，好像時間被暴虐了 （1100 ms 吧）。。。於是無聊寫了一下。。。 看到 0 - 1 矩陣，馬上想到壓位。。。然後對於每一位建樹狀數組。。。相當於分塊樹狀
2020-06-29 01:51:03
原创 對比標準二叉堆 左偏樹 和 std :: priority_queue
今天我沒事做就對比了一下這三種數據結構，結果高下立見。 首先是二叉堆：無比穩定，無論是從高優先級插入，還是從低優先級插入，效率都完虐後兩者五倍左右，而低優先級插入稍稍快一些。 再者是左偏樹：經過測試我發現一個很有趣的地方：如果從低優先級插
2020-06-29 01:51:03
原创 [狀態壓縮 dp] [CEOI 2002] Bugs Integrated, Inc.
Description Bugs 公司是一個生產芯片的公司。他們在生產 6T 的 Q-RAM 芯片。每個芯片包含 6 個單位正方形，形成一個 2*3 的矩形。現在有一塊一個 n*m 的矩形單晶硅，上面所有的格子都被測試過，壞的標記爲黑色。
2020-02-21 09:56:53
原创 [HNOI2008]明明的煩惱 樹的 prufer 編碼
Description 自從明明學了樹的結構,就對奇怪的樹產生了興趣...... 給出標號爲1到N的點,以及某些點最終的度數,允許在任意兩點間連線,可產生多少棵度數滿足要求的樹? Input 第一行爲N(0 < N < = 1000)
2020-02-21 09:56:53
原创 OI 用 Emacs 配置文件
更新：如果 windows 下用 emacs 爲了用 g++，參照 windows下配置gcc/g++/gdb + emacs編譯環境 中所說的修改系統路徑即可。 好不容易學會的。。。以後不定期更新~~~ 爲了增強可讀性，我有做註釋。。
2020-02-21 09:56:53
原创 [NOI 2003] 文本編輯器 editor
文本編輯器 【問題描述】 很久很久以前,DOS3.x 的程序員們開始對 EDLIN 感到厭倦。於是,人們開始紛紛改用自己寫的文本編輯器...... 多年之後,出於偶然的機會,小明找到了當時的一個編輯軟件。進行了一些簡單的測試後,小明驚奇地
2020-02-21 09:56:53
原创 劃分樹
果斷來更新一下。。。劃分樹是神級數據結構啊。。。我前面黑的是因爲原來腦殘。。。 劃分樹的區間連續性可以讓他再套樹來做更多複雜的維護。。。 這篇文章有些醬油。。。 首先我覺得劃分樹是一種很搞笑的數據結構：靜態意味着不能修改，被樹套樹完爆，功
2020-02-21 09:56:52
原创 wc 醬油遊記
到成都打了一個星期醬油滾粗回來了。。。覺得好像不怎麼好玩。。。首先吐槽一下川菜。。。什麼東西嘛，說辣不辣的，還附帶各種奇葩的酸酸甜甜。。。表面上看起來一層紅油，吃完全火鍋都沒感覺到什麼辣味。。。還時不時咬爆幾個花椒，痛不欲生。。。真心悲劇
2020-02-21 09:56:52
原创 [JSOI2008]魔獸地圖DotR tree_dp
Description DotR (Defense of the Robots) Allstars是一個風靡全球的魔獸地圖，他的規則簡單與同樣流行的地圖DotA (Defense of the Ancients) Allstars。Do
2020-02-21 09:56:52
原创 spoj qtree4 邊分治
題目大意：樹上白點最長距離。。。修改點顏色。。。 大致做法就是邊分治，邊的兩邊維護最長距離記子邊答案，一路更新，一次操作 O(logn * logn) （堆和樹高）。。。 寫一寫這種題真心鍛鍊代碼能力。。。各種大常數不然調試不能。。。 l
2020-02-21 09:56:52
原创 [HNOI 2012] 射箭 archery
射箭(程序文件名:archery.exe)100 分,運行時限:1s 沫沫最近在玩一個二維的射箭遊戲,如下圖 1 所示,這個遊戲中的 x 軸在地面,第一象限中有一些豎直線段作爲靶子,任意兩個靶子都沒有公共部分,也不會接觸座標軸。 沫沫控制
2020-02-21 09:56:52
原创 一些離散化的題目
這幾天做了一些離散化的題目。。。 話說這些題目一般都是先排序再建個線段樹或者樹狀數組，或者直接拿平衡樹維護一下，有時可以直接用上map或者set什麼的。。。 而且很多都和幾何有關。。。對於座標的離散化很常見，一般有線段樹套平衡樹啊什麼的。
2020-02-21 09:56:52
原创 [HNOI 2008] 神奇的國度 kingdom
K國是一個熱衷三角形的國度,連人的交往也只喜歡三角原則.他們認爲三角關係:即AB相互認識,BC相互認識,CA相互認識,是簡潔高效的.爲了鞏固三角關係,K國禁止四邊關係,五邊關係等等的存在.所謂N邊關係,是指N個人 A1A2...An之間僅
2020-02-21 09:56:52