原创 [POJ 3580]Super Memo
這是一道非常好的題目，考察對於splay（或其他平衡樹）的綜合應用，需要注意的是splay 上浮 和 下沉 的實現，我的splay以自頂向下方式實現
2020-02-25 08:59:08
原创 自頂向下的Splay
一、簡介： 伸展樹，或者叫自適應查找樹，是一種用於保存有序集合的簡單高效的數據結構。伸展樹實質上是一個二叉查找樹。允許查找，插入，刪除，刪除最小，刪除最大，分割，合併等許多操作，這些操作的時間複雜度爲O(logN)。由於伸展樹可以適應需
2020-02-25 08:59:08
原创 [NOIP 2009]靶形數獨
相當坑爹的一道題，也是NOIP2009年最後一題，相信難度已不必多說，而且也是唯一一道時限2s的題目。 網上有人用Dancing Links做此題，那就只能ORZ...... 數獨問題，是已經被證明了的NP完全問題，但是由於NOIP不可
2020-02-25 08:59:08
原创 [網絡流24題 #2]太空飛行計劃問題
這道題寫了好久啊！ 先說一下建圖過程吧： 把每個儀器看作X頂點，把實驗看作Y頂點，增加S和T點。 S點連接所有的X頂點，權值爲每個儀器的費用，T點連接所有實驗，權值是收入。 如果實驗需要相應的儀器，則把對應的X,Y頂點相連，權值爲無窮大
2020-02-25 08:59:08
原创 最小費用最大流模板
沒什麼好說的，直接上代碼吧~#include <cstdio> #include <cstring> #include <iostream> #in
2020-02-25 08:59:08
原创 高精度運算模板
支持 加、減、乘、除、開方運算，保留整數位#include<iostream> #include<cstdlib> #include<cstring> #include<vector> #include<cstdio> using na
2020-02-25 08:59:08
原创 [網絡流24題 #18]分配問題
這個題目寫到了手殘的境界，十分感動，不必多說。 首先是加反向邊時下標沒有反過來，然後是基於費用的最短（最長）路每次寫成基於弧的容量…… 最後就是臨時數組開小了，導致開始評測只有11分，搞得我真是很無語。 看了wjk大神在很久很久以
2020-02-25 08:59:08
原创 [網絡流24題 #6]最長遞增子序列問題
這一道題貌似在網上找不到比較可靠的數據，所以如果想評測，儘量還是手動模擬驗算，這裏也不貼代碼了。說一下ByVoid大神的建圖過程： 【問題分析】 第一問是LIS，動態規劃求解，第二問和第三問用網絡最大流解決。 【建模方法】 首先動態規劃求
2018-08-31 19:59:44
原创 PIGS
描述 尼克在一家養豬場工作，這家養豬場共有M間鎖起來的豬舍，由於豬舍的鑰匙都給了客戶，所以尼克沒有辦法打開這些豬舍，客戶們從早上開始一個接一個來購買生豬，他們到達後首先用手中的鑰匙打開他所能打開的全部豬舍，然後從中選取他要買的生豬，尼克可
2018-08-31 19:59:44
2
原创 [SHTSC 2012] 信用卡凸包
可能是因爲太無聊了吧！可能是因爲馬上就要退役了吧！可能是因爲…… 反正我就是來寫題解了，還能說什麼好？數學確實很重要啊！ 題目大概意思如下： 首先一張信用卡大體框架是矩形，但是在四個邊緣進行了圓滑處理（四個角是半徑爲r的1/4圓，並且圓滿
2018-08-31 19:59:44
原创 區間
題目描述 給出n個區間，一些區間被另一些區間包含，求出最大的層數。 輸入: 第一行爲整數n，接下來n行，每行兩個整數x,y(0<=x<=y<=1000000),表示一個區間的左右端點。 輸出: 輸出一行只有一個整數，即最大
2018-08-31 19:59:44
1
原创 ubuntu 14.04 下安裝 ia32-libs 的方法
qq等軟件不提供64位版本很蛋疼，14.04下又不好安裝ia32-libs 網上提供的大多數軟件源都已經不能使用了（起碼14.04如此） 目前可以找到的唯一方法就是這個了： sudo -i cd /etc/apt/sources.l
2018-08-31 19:59:44
原创 地平線上的城市
題目描述 Farmer John的牛們認爲，太陽升起的那一刻是一天中最美好的，在那時她們可以看到遠方城市模糊的輪廓。顯然，這些輪廓其實是城市裏建築物模糊的影子。 城市中共有N(1 <= n <= 40,000)棟建築，建築物的影子可以看作
2018-08-31 19:59:43
原创 [CQOI 2014] 排序機械臂
看完此題數據範圍n<=100000，就知道與模擬無緣了（不知道是腦殘還是怎樣，第一次做的時候由於只剩下半個小時，於是匆匆寫了個模擬，然後光榮的爆0了，原因很簡單，我把題目看錯了T_T） 就是這句話：如果有高度相同的物品，必須保證他們排
2018-08-31 19:59:43
原创 [網絡流24題 #3]最小路徑覆蓋問題
【問題分析】 有向無環圖最小路徑覆蓋，可以轉化成二分圖最大匹配問題，從而用最大流解決。 【建模方法】構造二分圖，把原圖每個頂點i拆分成二分圖X，Y集合中的兩個頂點Xi和Yi。對於原圖中存在的每條邊(i,j
2018-08-31 19:59:43