原创 日常訓練 IQ測試 可持久化數組||鏈表
題意簡述：判斷一個序列b 是否是另外一個序列a 刪除若干個數字之後得到的。原序列長度爲n ，有m 組長度爲L的詢問。(1≤ai,bi≤106,∑L≤106,1≤n,m≤106) 做過字符集小的版本，就用一個類似跳轉表的東西實現即
2020-06-30 21:30:55
原创 Bzoj3754 Tree之最小方差樹 MST
原題網址：http://www.lydsy.com/JudgeOnline/problem.php?id=3754 思路有點像分數規劃，分數規劃是二分答案，根據答案每一個選項之間就有了優劣之分。一般的MST要每次取邊權最小的，但
2020-06-30 21:30:54
原创 日常訓練 20170602 B君的教育
題意簡述：有一個性質是設 p=−1+i ，對於每個高斯整數 x+yi ，我們都可以找到一個非負整數集合 S 滿足 ∑i∈Spi=n ，在輸入 x 和 y 的情況下，輸出 S 。 對於一個複數（Complex Numbe
2020-06-30 21:30:54
原创 日常訓練 20170531 矩陣
題意簡述：給定一個整數矩陣 A[n×m] ，求一個矩陣 B[n×m] ，滿足 ∀1≤i≤n,1≤j≤m,Bi,j∈[L,R] ，且使下式值最小： max⎧⎩⎨⎪⎪⎪⎪max1≤j≤m{∣∣∣∣∑i=1n(Ai,j−Bi,j)∣∣∣
2020-06-30 21:30:54
原创 日常訓練 20170606 極地旅行社
題目描述 不久之前，Mirko建立了一個旅行社，名叫“極地之夢”。這家旅行社在北極附近購買了 N 座冰島，並且提供觀光服務。當地最受歡迎的當然是帝企鵝了，這些小傢伙經常成羣結隊的遊走在各個冰島之間。 Mirko的旅行社遭受一次重
2020-06-30 21:30:54
原创 日常訓練 20160601 B君的關係 羊毛 (Wolle) Burnside
題意簡述：給一個 n×m×p×q 的四位空間染 col 種顏色，四個方向上的平移置換和任意一種顏色排列的顏色置換所得方案算本質相同的方案，問本質不同的方案數。1≤n,m,p,q≤1000 ,1≤col≤16 如果不考慮顏色置
2020-06-30 21:30:53
原创 日常訓練 20170605 費用流
對於一張給定的運輸網絡，Alice 先確定一個最大流，如果有多種解，Alice 可以任選一種；之後 Bob 在每條邊上分配單位花費（單位花費必須是非負實數），要求所有邊的單位花費之和等於 P 。總費用等於每一條邊的實際流量乘以該
2020-06-30 21:30:53
原创 日常訓練 20170531 數字
題意簡述：n 爲正整數，S(n) 爲各位數字之和,令 D(n)={S(n),D(S(n)),S(n)<10S(n)≥10 ，求 [l,r] 中有多少數字能寫成 x∗D(x) 的形式。(L,R≤1018,T≤20) 一開
2020-02-24 01:18:04
原创 NOI前50天的機房日常
2017.5.31 richard peng來我們學校教導noi準備之道，其中提到了黑數據，然後調完今天的三道校內訓練題後就開始用黑數據做法又寫了一遍，感覺樂趣多多。還有美國學生每天 1L 的牛奶量我大概是完全達不到的。
2020-02-24 01:17:54
原创 日常訓練 20170531 探險
題意簡述：每個溶洞和其他某些溶洞有喑道相連，兩個溶洞之間可能有多條道路，也有可能沒有，但沒有一條暗道直接從自己連到自己。參賽者需要統一從一個大溶洞出發，並再次回到這個大溶洞。不能經過同一條暗道兩次（起點編號爲1 ） 對於 100
2020-02-24 01:17:44
原创 日常訓練 20170606 魔法手鐲
題目描述 Ginny 的生日馬上就來了。魔法大叔 Herry 準備給他的新妹子一個生日禮物。禮物是由 N 個魔法珠子串成的魔法手鐲。每種不同種類的珠子有其獨一無二的特性。Herry 的另一個妹子遠阪凜指出，有一些指定種類的成對珠
2020-02-24 01:17:44
原创 日常訓練 腐女的生日 奧妙重重的最短路
題意簡述：平面上給定n 個矩形建築物，問從(0,0) 走到(x0,y0) 的最短距離，只能平行與座標軸行走且不能穿過建築。(n≤105 ,y 座標∈[−106,106] ,x 座標∈(0,106]) 保證每個矩形都不相交,且
2020-02-24 01:17:44
原创 Bzoj4197: [Noi2015]壽司晚宴
原題網址：http://www.lydsy.com/JudgeOnline/problem.php?id=4197 這和今年THUSC的一題有點像，都是將根號以內的質數作狀態。 首先每個質數都只能在一邊出現一次，考慮狀壓，把包
2020-02-24 01:17:44
1
原创 日常訓練 20170602 Book
題意：小Z曾經是集郵部的成員，集郵部經常舉辦換郵票活動。活動中，如果兩個人互相喜歡對方的郵票，那麼這兩個人就可以彼此交換自己的郵票。但在這個規則下，小Z沒有換到自己喜歡的郵票。小Z覺得這是規則不完善導致的，於是小Z決定製定一個新的
2020-02-24 01:17:44
原创 Bzoj4276 [ONTAK2015]Bajtman i Okrągły Robin
原題網址：http://www.lydsy.com/JudgeOnline/problem.php?id=4276 一開始想在每個時間點貪心，爲了正確性，加了一貫貪心的撤銷操作，噹噹前時間點權值最大的能取的因爲太晚而取不了就找一
2020-02-24 01:17:44