原创 hdu5778 abs 簡單數論
題目描述 給定一個數x，求正整數y\geq 2y≥2，使得滿足以下條件： 1.y-x的絕對值最小 2.y的質因數分解式中每個質因數均恰好出現2次。 對於每組數據，輸出一行y-x的最小絕對值 解法 暴力向兩邊找，但是要注意要先
2020-06-20 14:38:45
原创 多校賽第7場 hdu5818 Joint Stacks 雙向鏈表
題目 A stack is a data structure in which all insertions and deletions of entries are made at one end, called the “to
2020-06-20 14:38:45
1
原创 hdu5213 莫隊算法
題目鏈接 hdu5213 解法 把一次查詢通過容斥拆分成四個查詢，用一個數組記錄不同數字出現個數，本以爲是我更新順序寫挫，其實是1和2打竄了。。。 樣例依然是對的，我服了，怎麼寫樣例永遠對。。 #include<cstdio> #
2020-06-20 14:38:45
原创 多校賽第7場 hdu5820 Lights 主席樹
hdu5820 Lights 比賽時候卡在一個構造題上了，結束改了一行1A，心痛。。 沒有時間看別的題，這是個很嚴重的問題。。 題意 一個50000x50000的網格，上面有500000個紅綠燈（整點），問這些紅綠燈兩兩之間是否都
2020-06-20 14:38:45
原创 hdu5442 (2015 ACM/ICPC Asia Regional Changchun Online)
題面 Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A
2020-06-20 14:38:45
原创 hdu5444 (2015 ACM/ICPC Asia Regional Changchun Online)
題面 Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess
2020-06-20 14:38:45
原创 OBJECT_ID參數
以下列出全部 Object type (加粗的是比較常用的): AF = Aggregate function (CLR) C = CHECK constraint D = DEFAULT (constraint or stan
2020-06-20 14:38:45
1
原创 Debian 配置 sudo
有時候我們需要精確控制用戶權限，使用sudo比較安全方便。 查了好多博客，大多互相抄襲，寫的比較混亂。 後來在這裏官方的文檔裏面找到了比較好的解釋： https://wiki.debian.org/sudo 首先我們要安裝sud
2020-06-20 14:38:45
原创 hdu5808 整體二分
題目描述 在Byteland一共有nn家商店，編號依次爲11到nn。每家商店只會賣一種物品，其中第ii家商店的物品單價爲vi ，且它到Byteasar的家的距離爲di 。 Byteasar每天都會進行一次購物，第ii天他會
2020-06-20 14:38:45
原创 2016hdu多校賽第5場(hdu5790) 主席樹(Persistent Segment Tree)
題意 給你N個字符串，問你第l個到第r個字符串中有多少個不同前綴。強制在線做，所以沒法用樹狀數組來做。 主席樹 也就是Persistent Segment Tree ，可持久化線段樹。 一般來講線段樹更新之後不會使用歷史版本的線段
2020-02-24 13:47:23
1
原创 hdu5807 dp
問題描述 在Byteland一共有n個城市，編號依次爲1到n，同時有m條單向道路連接着這些城市，其中第ii條道路的起點爲ui終點爲vi 特工團隊一共有33名成員：007，008，以及009，他們將要執行q次祕密任務。 在每次任務中
2020-02-24 13:47:23
原创 rollback transaction
http://msdn.microsoft.com/en-us/library/ms181299.aspx In stored procedures, ROLLBACK TRANSACTION statements withou
2020-02-24 13:47:23
原创 VSCODE配置C++ Debuger
官方更新vscode之後好用了很多，並且有了C++的插件，但是很坑爹的是官網上寫的很不清楚。 很多人寫了博客，但是配置的都比較蛋疼。 （我使用的是ubuntu 其他操作系統可能類似?） launch.json配置 你在deb
2020-02-24 13:47:23
原创 2016hdu多校賽第5場(hdu5784)
題意 平面上給2000個點，問有多少個銳角三角形。 解法 官方題解： 數一數銳角的數量A和直角+鈍角的數量B，那麼答案就是(A-2B)/3。 暴力算的話是O(n^3)的。使用極角排序+two pointers就可以做到O(n^2
2020-02-24 13:47:23
原创 POJ2104 POJ2761 區間第K大 主席樹
題意 查詢一個區間第k大的數 解法 之前只是套版，沒仔細看模板裏的代碼很吃虧，重新仔細看了一遍，理解更深了一點。 這道題裏面建了N個線段樹，第i個線段樹維護後綴[i…n]中數字在大小爲[L,R]的區間裏面的個數，但是數字很大，離散
2020-02-24 13:47:23