原创 CJOJ 1995 中國剩餘定理(HDU1788)
中國剩餘定理(HDU1788) Description 我知道部分同學最近在看中國剩餘定理，就這個定理本身，還是比較簡單的： 假設m1,m2,…,mk兩兩互素，則下面同餘方程組： x≡a1(mod m1) x≡a2(mod m
2018-09-04 21:31:41
原创 CJOJ 2427 最小生成樹
最小生成樹 Description 話說正在 jmy 愁苦如何籌錢給大家買汽水的時候，他遇上了一位魔法師。魔法師希望 jmy能幫他破解魔法書的咒語。如果 jmy 做到了，就幫他付所有買汽水的錢。 魔法書上畫了一個完全圖（每兩個點之
2018-09-04 21:31:41
原创 CJOJ 1817 P服務點設置
P服務點設置 Description 爲了進一步普及九年義務教育，政府要在某鄉鎮建立P所希望小學，該鄉鎮共有n個村莊，村莊間的距離已知，請問學校建在哪P個村莊最好？（好壞的標準是學生就近入學，即在來上學的學生中，以最遠的學生走的路程
2018-09-04 21:31:41
原创 CJOJ 2428 打表
打表 Description 有一道比賽題目，輸入兩個整數x,y（1≤x,y≤n）,輸出某個函數f(x,y)。有位選手想打表（即事先計算出所有的f(x,y),寫在源代碼裏），但是表太大了，原代碼超過了比賽的限制，需要精簡。 好在那
2018-09-04 21:31:41
原创 CJOJ 2439 軍隊
軍隊 Description 給定一個有 n 個隊伍的人組成的序列， 第 i 個隊伍 i 有 s[i]個人組成， 一個 l 到 r 的子序列是合法的， 當且僅當((∀i)(∀j)∧ (i≠ j)∧ (l≤i,j≤r))→(gcd(s
2018-09-04 21:31:40
原创 hihocoder 1295 : 數論二·Eular質數篩法
hihocoder 1295 描述 小Ho：小Hi，上次我學會了如何檢測一個數是否是質數。於是我又有了一個新的問題，我如何去快速得求解[1,N]這個區間內素數的個數呢？ 小Hi：你自己有什麼想法麼？ 小Ho：有！我一開始的想法是，自
2018-09-04 21:31:40
3
原创 CJOJ 1217 【HAOI2005】路由選擇問題
【HAOI2005】路由選擇問題 Description X城有一個含有N個節點的通信網絡，在通信中，我們往往關心信息從一個節點I傳輸到節點J的最短路徑。遺憾的是，由於種種原因，線路中總有一些節點會出故障，因此在傳輸中要避開故障節點
2018-09-04 21:31:40
原创 hihocoder 1297 : 數論四·擴展歐幾里德
hihocoder 1297 描述 小Hi和小Ho週末在公園溜達。公園有一堆圍成環形的石板，小Hi和小Ho分別站在不同的石板上。已知石板總共有m塊，編號爲 0..m-1，小Hi一開始站在s1號石板上，小Ho一開始站在s2號石板上。
2018-09-04 21:31:40