洛谷P1494小Z的襪子 [國家集訓隊] 莫隊
正解:莫隊
解題報告:
啊不知道今天能不能寫完呢,,,寫不完的話大概要到周一周二的樣子才能寫了qwq
先挖個坑,會填的qwq
洛谷P1494小Z的襪子 [國家集訓隊] 莫隊
相關推薦
洛谷P1494小Z的襪子 [國家集訓隊] 莫隊
-s size 報告 今天 spa pan gin 莫隊 不知道 正解:莫隊 解題報告: 啊不知道今天能不能寫完呢,,,寫不完的話大概要到周一周二的樣子才能寫了qwq 先挖個坑,會填的qwq洛谷P1494小Z的襪子 [國家集訓隊] 莫隊
洛谷P1494 小Z的襪子
題意:在[l, r]之中任選兩個數,求它們相同的概率。 解: 莫隊入門。 概率這個很好搞,就是cnt * (cnt - 1) / 2。 然後發現每次挪指標的時候,某一個cnt會+1或-1。這時候差值就是2 * cntsmall。 1 #include <cstdio&g
洛谷 P2709 小B的詢問 【莫隊】
加油 ide close turn sample getch pac ID sed 洛谷 P2709 小B的詢問 題目描述 小B有一個序列,包含N個1~K之間的整數。他一共有M個詢問,每個詢問給定一個區間[L..R],求Sigma(c(i)^2)的值,其中i的值從1到
洛谷—— P2117 小Z的矩陣
發現 左右 clas ora www. stdout register 上一個 規模 https://www.luogu.org/problemnew/show/2117 題目描述 小Z最近迷上了矩陣,他定義了一個對於一種特殊矩陣的特征函數G。對於N*N的矩陣A,A的所
[洛谷P2107] 小Z的AK計劃
pre top names 然而 yqi 解題思路 情況 show getc 題目類型:貪心,堆 傳送門:>Here< 題意:給出\(N\)個房間,每個房間距離起點的距離為\(x[i]\),每個房間可以選擇進去和不進去,如果進去了那麽要\(t[i]\)秒後才能
洛谷 2187 小Z的筆記
ret clu 分享圖片 表示 轉移 小z inf algo 當前 【題解】 DP. 設f[i]表示前i個字母,保留第i個字母,最多可以保留多少個字母;設g[i]為當前字母為i的位置對應的f的最大值。 轉移方程就是f[i]=max(f[i], g[j]+1) (
洛谷2187 小Z的筆記(DP)
題目 由於沒有好好聽課,小Z的筆記全都記的雜亂無章,出現了好多錯誤的地方。小Z的筆記是如此的糟糕,以至於他只記了一句例句,而且自己還不知道是什麼意思……然後在老師講語法的時候,小Z又零星的記了幾個字母對,老師說,這幾個字母對是絕對不能相鄰的,而且相鄰是不關心字母的順序的,比如老師說,“ab”
洛谷P2190 小Z的車廂
題目描述 小Z的家鄉有一列在環形鐵軌上行駛的火車,共停靠 n 個站(1 號站到 n 號站順時針排列)。 眾所周知,春運是一件非常可怕的事情。不幸的是,小Z是鐵路公司的員工,現在他收到了 m 條除夕凌晨的訂票申請,每個申請 (x,y,z) 表示有 z 個人要從 x 號站順時針坐到 y 號站,同
洛谷P1903 數顏色 [國家集訓隊] 莫隊
之前 學習筆記 但是 學習 復雜 怎麽 分類討論 通過 直接 umm還沒搞,等搞完了來寫qwq先占個坑qwq 可以理解為引入時間參數,然後就是有了仨參數,關於這個修改同樣的是,如果時間是相同的,不用搞,如果時間不相同做一下時光倒流/時光推移就成嘛 但是肯定既然這樣的話,
[洛谷P2186] 小Z的棧函數
www. 博客 mes 題目 digi lld 分析 傳送門 http 題目鏈接: 傳送門 題目分析: 大模擬,先得存操作,然後再處理每個數…… 有一個小優化,在處理操作的時候順便判一下最後棧裏是不是有且僅有一個數,但A完了才想起來,所以就算了…… 總之就是個模擬題……沒什
洛谷P2634 聰聰可可 [國家集訓隊] 點分治/dp
font 我不 數量 點分治 就是 p s 一個 over size 正解:點分治/dp 解題報告: 傳送門! 這題有兩個做法,都是我不擅長的就都說下好了QAQ 首先這題一看到就會想到點分治? 也確實可以用點分治,那就直接用點分治鴨 每次求出到當前根距離余數為0
洛谷P3567 KUR-Couriers [POI2014] 主席樹/莫隊
復雜 ble 題解 www 功能 www. 不同的 都是 出現次數 正解:主席樹/莫隊 解題報告: 傳送門! 這題好像就是個主席樹板子題的樣子,,,? 畢竟,主席樹的最基本的功能就是,維護一段區間內某個數字的個數 但是畢竟是剛get到主席樹,然後之前做的一直是第k
洛谷 P1494 [國家集訓隊]小Z的襪子
國家集訓隊 using 一個 gcd sort -- [1] include type 題意簡述 一些襪子排成一排,每個襪子有固定的顏色。 每次詢問在[l,r]的襪子中等概率選兩只,求有多大的概率抽到兩只一樣顏色的。 題解思路 維護一個計數數組cnt[i]表示當前[l,r]
P1494 小Z的襪子
was true update register bin tex blog ace += P1494 小Z的襪子 莫隊板子題,對詢問進行排序+分塊,從而得到巧妙的復雜度 對於L,R的詢問。 設其中顏色為x,y,z的襪子的個數為a,b,c... 那麽
洛谷—— P1926 小書童——刷題大軍
基礎 描述 amp class for ons 輸入輸出 dash print https://www.luogu.org/problem/show?pid=1926#sub 題目背景 數學是火,點亮物理的燈;物理是燈,照亮化學的路;化學是路,通向生物的坑;生物是坑,埋
洛谷 P1926 小書童——刷題大軍
i++ show 哲學 輸出格式 時間 for mes 數學 blank 題目背景 數學是火,點亮物理的燈;物理是燈,照亮化學的路;化學是路,通向生物的坑;生物是坑,埋葬學理的人。 文言是火,點亮歷史宮燈;歷史是燈,照亮社會之路;社會是路,通向哲學大坑;哲學是坑,埋葬文科
洛谷P1164 小A點菜(01背包求方案數)
pac clas print can += 題目 但是 轉移 lac P1164 小A點菜 題目背景 uim神犇拿到了uoi的ra(鐳牌)後,立刻拉著基友小A到了一家……餐館,很低端的那種。 uim指著墻上的
洛谷P1373 小a和uim之大逃離
[0 color logs lba ios 矩陣 輸出格式 方案 i++ P1373 小a和uim之大逃離 題目背景 小a和uim來到雨林中探險。突然一陣北風吹來,一片烏雲從北部天邊急湧過來,還伴著一道道閃電,一陣陣雷聲。剎那間,狂風大作
洛谷 P3802 小魔女帕琪
求概率 double ... 強力 概率 輸入 還需 數字 元素 題目背景 從前有一個聰明的小魔女帕琪,興趣是狩獵吸血鬼。 帕琪能熟練使用七種屬性(金、木、水、火、土、日、月)的魔法,除了能使用這麽多種屬性魔法外,她還能將兩種以上屬性組合,從而唱出強力的魔法。比如
洛谷 P3817 小A的糖果
namespace get %d https 解釋 ostream ans cstring 整數 P3817 小A的糖果 題目描述 小A有N個糖果盒,第i個盒中有a[i]顆糖果。 小A每次可以從其中一盒糖果中吃掉一顆,他想知道,要讓任意