洛谷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每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意