原创 一道我搞不懂的數論題
def phi(n): if n <= 1: return n for i in range(2, n + 1): if n % i == 0: ans =
2020-06-20 14:44:51
原创 VMware下ubuntu虛擬機的"Qt5-Opencv3.4.9"裝機
只要裝機不停下來 道路就會不斷延伸 我們的努力也會 全 部 木 大 零零碎碎用了幾天時間終於算把這幾個玩意兒下載並安裝完成了，長舒一口氣。寫一下裝機的時候遇到的各種各樣的事情，若有所裨益再好不過。 重申: 這是我總結了裝機時出現
2020-02-21 08:16:50
原创 動態區間第K大(樹狀數組+主席樹)
很早以前做靜態第K大的時候聽到要用樹套樹就過於害怕逃走了，現在用分塊暴力過了之後又想用樹套樹A一遍，於是就寫了一下 starkmal的線段樹+Splay常數卡出翔惹 其實如果用江主席樹寫了靜態第k大就立即做這道題的話應該立即想到用
2018-09-01 12:57:33
原创 聰聰和可可(記憶化dp+數學期望)
emmmm 輸入格式 數據的第1行爲兩個整數N和E，以空格分隔，分別表示森林中的景點數和連接相鄰景點的路的條數。 第2行包含兩個整數C和M，以空格分隔，分別表示初始時聰聰和可可所在的景點的編號。 接下來E行，每行兩個整數，第i+2
2018-09-01 12:57:33
1
原创 道路升級(分層圖)
時間限制 : - MS 空間限制 : 65536 KB 評測說明 : 時限1000ms 問題描述 每天,農夫John需要經過一些道路去檢查牛棚N裏面的牛. 農場上有M(1<=M<=50,000)條雙向泥土道路,編號爲1..M
2018-09-01 12:57:33
2
原创 日常失了智的比賽01
核老闆早就說了這是圖論專練，所以算法框架上應該往圖論上面靠。...大概吧。 比賽的時候全程進入了一種迷離的狀態，有點暈，估計是今天凌晨4點鐘起來看雨結果沒睡好。(MD我爲什麼要這麼早起來看雨) T1 修公路 時間限制 : - M
2018-09-01 12:57:32
1
原创 Codechef REBXOR(01Trie)
01Trie mu版題 emmmmm 題目(手打) 一個序列A，求兩個不相交的區間，使得異或和之和最大 對於100%的數據，2<=N<=4∗105 ，0<=Ai<=109 。 #include <stdio.h> #include <
2018-09-01 12:57:32
1
原创 打氣球(記憶化dp+數學期望)
過於菜QAQ #include <cstdio> #include <iostream> #include <iomanip> #include <cstring> #include <cmath> #include <cstdlib>
2018-09-01 12:57:32
原创 服務器信息儲存(最短路)
服務器信息儲存 時間限制 : - MS 空間限制 : 265536 KB 評測說明 : 1000ms 問題描述 Byteland王國準備在各服務器間建立大型網絡並提供多種服務。 網絡由n臺服務器組成，用雙向的線連接。兩臺服務器之
2018-09-01 12:57:32
3
原创 清理花瓶(NKOI 2460)
過於害怕線段樹。 問題描述 Nicole是大家心中的女神，她每天都會收到很多束男生們送的鮮花。她有N個花瓶，編號0到N-1. 每天她都會試着把收到的花束放到花瓶裏，一個花瓶只能裝一束花。她總是隨機地選擇一個花瓶A，如果該花瓶是空的，她
2018-09-01 12:57:32
1
原创 後綴自動機(轉載)
轉自http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 後綴自動機實質上是字母樹,記錄的字符串是某個字符串s的所有後綴.這裏以字符串ACADD爲例: 這樣很浪費空間和時間(實際上
2018-09-01 12:57:19
3
原创 圖刪邊遊戲(強連通分量)
圖刪邊遊戲 時間限制 : 10000 MS 空間限制 : 65536 KB 單個測試點爲1000MS 問題描述 Alice & Bob有一天發現了一株奇怪的灌木、他的枝分叉之後又可以匯合、更奇特的是不僅是同一點的分叉可以匯合、即
2018-09-01 12:57:19