原创 NKOJ-Unknow 直線的交點

直線的交點 問題描述 倫倫剛剛在高中學習了解析幾何,學會了計算兩條直線的交點。這天,老師給她佈置了 一道作業。在平面上有 n 條直線,他們之間有若干交點。給定一對平板(兩條平行的直線), 問這有多少對直線,他們的交點在這一對平板

原创 NKOJ-2460 清理花瓶

P2460清理花瓶 時間限制 : 10000 MS   空間限制 : 165536 KB 問題描述 Nicole是大家心中的女神,她每天都會收到很多束男生們送的鮮花。她有N個花瓶,編號0到N-1. 每天她都會試着把收到的花束

原创 NKOJ-4240 人數統計

P4240 人數統計 問題描述 何老闆經營着一家大公司, 公司總共有 n 個員工, 編號 1 到 n。 何老闆編號 1。 除了何老闆外, 每個員工有且僅有一個直接上司(呈樹狀)。 每個員工都有一個工作能力值。 何老闆想知道, 對

原创 NKOJ-4239 追捕遊戲

P4239 追捕遊戲 題目描述 何老闆最近在玩一款追鋪遊戲,遊戲雖然簡單,何老闆仍舊樂此不疲。 遊戲地圖中有 n 座城市由 n-1 條雙向道路連接。任意兩座城市都可相互到達。一名罪犯從 A 城市出發沿最短路線逃往 B 城市。在

原创 NKOJ-2052 座位

P2052【USACO 2013 January Gold】座位 時間限制 : - MS   空間限制 : 165536 KB 評測說明 : 時限2000ms 問題描述 奶牛們開了一家餐館。該餐館裏有N(1 <= N <

原创 NKOJ-Unknow 不死的 LYM

不死的 LYM 問題描述 子曰: 不睡覺就會死。 深信此話的 LYM 決定在本學期接下來的 n 節課上考慮一下睡覺的問題。 LYM 認爲如果在一堂課上睡覺,身體的疲勞值就會下降,反之如果在一堂課上不睡覺, 身體的疲勞值就會上升。

原创 BZOJ-3958 jzptab

沒有題目地址…被刪了… 題目大意 對於 T<=10000T<=10000 組數據 n,m<=20000000n,m<=20000000 求 ∑i=1n∑j=1nLCM(i,j)∑i=1n∑j=1nLCM(i,j) 開始沉浸於數學的海

原创 洛谷-4027 【NOI2007】 貨幣兌換

題目描述 小 Y 最近在一家金券交易所工作。該金券交易所只發行交易兩種金券:A 紀念券(以下簡稱 A 券)和 B 紀念券(以下簡稱 B 券)。每個持有金券的顧客都有一個自己的帳戶。金券的數目可以是一個實數。 每天隨着市場的起伏波動,兩種金

原创 NKOJ-1918 鋸木廠選址

NKOJ-1918 鋸木廠選址 由於不想寫計算幾何 所以選擇做斜率優化… 話不多說 我們來講講斜率優化這個東西 所謂斜率優化 其實有點類似於單調隊列 只不過它是用來優化DP的 具體的實現方式 其實就是通過將某些變量之間的關係給二維化

原创 LOJ2146 SHOI 2017 壽司餐廳

LOJ2146 SHOI 2017 壽司餐廳 吃個壽司簡直過於矯情 這道題目的點在於 di,j 之間的環環相扣 非常難處理 所以說我們就需要一個無腦算法 來解決這種問題 而這個時候 網絡流這種建了圖就無腦跑的方法就出現了 對於每個點

原创 洛谷-2522 [HAOI2011]Problem b

洛谷 2522 [HAOI2011]Problem b 推導一下 設 f(n,m,k)=∑i=1n∑j=1m[Gcd(i,j)=k] F(n,m,k)=∑i=1n∑j=1m[k|Gcd(i,j)] 先不管f(n,m,k) 我們先化簡

原创 HNOI-2016 序列

HNOI-2016 序列(洛谷3246) 非常容易想到單調隊列維護最小值 非常容易想到莫隊進行區間之間的轉換 非常不容易找到轉換的方式(本人認爲) 在看了幾個版本的題解之後 發現講的都不是特別易懂 (主要是你看不懂) 所以我就自己重新

原创 UOJ #7 [NOI2014]購票

UOJ#7 [NOI2014] 購票 我覺得這可能是一道比較符合現實生活的題 但是我真的覺得我不會這麼作死地去算路費 先講一下大概的算法:樹的分治 CDQ 斜率優化 對於這道題目 非常顯然的 如果是一條鏈 那這就是斜率優化的裸題 看一下斜

原创 【SNOI2017 DAY1】禮物

【SNOI2017 DAY1】禮物 雖然是一道水題 但由於我對這種類型的矩陣過於生疏 還是要寫一篇題解鞏固一下 直接矩乘吧 數據範圍非常之大 完全沒有其它想法 一定是和二分有關(當然你也可以背公式) 假設前面的人一共送了 SS ,那麼當

原创 SHOI 2017 相逢是問候

LOJ 2142 相逢是問候 這道題真的長見識 首先 這道題目很輕易地就能想到用 線段樹 求和 但是題目的難點在於 caimodp≠caimodpmodp 解決這個問題的公式是 AB≡ABmodϕ(p)+[B>=ai]ϕ(p)mod