台部落南开大微笑

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

2020-02-22 18:43:08

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

2020-02-22 18:43:08

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

2020-02-22 18:43:08

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

2020-02-22 18:43:08

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

2020-02-22 18:43:08

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

2020-02-22 18:43:08

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

2018-09-04 13:17:44

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

2018-09-04 13:17:29

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

2018-09-04 13:17:28

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

2018-09-04 13:17:28

洛谷 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) 我們先化簡

2018-09-04 13:17:28

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

2018-09-04 13:17:27

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

2018-09-04 13:17:27

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

2018-09-04 13:17:27

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

2018-09-04 13:17:27