「NOIP 2020」微信步數（計數）
「NOIP 2020」微信步數（Luogu P7116） 題意： 有一個 \(k\) 維場地，第 \(i\) 維寬為 \(w_i\)，即第 \(i\) 維的合法坐標為 \(1, 2, \cdots, w_i\)。 小 C 有一個長為 \(n\) 的行動序列，第 \(i\) 個元素為二元 ...
原文：NOIP2020微信步數
題意 luogu 做法 定義 ： c i,d i 與題意中相同 令 D 為題意中的 k ，即維數。 定義 ：令 i,j 為第 i 輪第 j 步。 定義 ：對於 i,j ，如果存在位置此時走出界限，則稱其為最值。令最值集合為 S 。 定義 ：令向量 vec v 為一輪后各維的增量 定義 ：容易發現， forall i,j in S ， exists l ,r , l ,r , cdots, l k, ...
2020-12-06 20:57 0 525 推薦指數：
相關推薦
NOIP2020 題解
排水系統（water） 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序，將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...
NOIP2020 游記
前言：這是一個掙扎在退役邊緣的選手的NOIP游記。本游記沒有什么翻盤點，也沒有什么輝煌記錄，純粹是一個普通選手NOIP的日常。 DAY -?? 自從上次CSP失利后，一直在思考怎么才能做到不掛分+良好心態。最終自認為是做題的時候缺乏思考，總是忍不住看題解，於是后面做題開始注重思考。期間每天都有 ...
NOIP2020游記
實際有些迷茫，對於到底會考哪些東西也不是很懂，考前狀態也就是口胡+寫板子 不管了，啥都不用會，好好打暴力就行了 Day -1 寫板子，寫板子，寫板子，看了點pmt貢獻的pj模擬題漲漲信心（寫板子時 ...
NOIP2020 游記
)\)，就寫了，想寫雙 Hash 但感覺很時間不夠，況且往年 NOIp 也沒有卡 Hash 的習慣，就寫單 Ha ...
NOIP2020 游記
NOIP2020 游記 背景 NOIP 是 2020 年最后一場 OI 比賽，也是 2020-2021 賽季的第一場正式比賽。與 CSP-S 不同，NOIP 的成績將以一定比例折算進省選結果。因此，對我這樣瀕臨退役的高二老菜雞來說至關重要。 一個月以前的 CSP-S，出了兩道簡單題（T1 ...
NOIP2020 游記
Day -1 - 2020.12.3 tzc 慫恿我做了今天的學校模擬賽（我沒去，我乖乖上學了）。他不講五的，說墊底了，當我沒看到榜，上面咋寫的 rk2 是 tzc，rk1 是 std？我勸這位神仙 ...
NOIP2020 游記
Day 0 早上直接翹課，快樂 七點到機房開始頹，寫了一道 Div2C ，順便寫了一篇題解水咕值，然后就十點了（什 於是從學校出發坐車去 fz ，坐了三個多小時才到 到了賓館東西放了然后就去對 ...