2021 做題記錄


01

01-10

P2111 考場奇遇
P3382 【模板】三分法
P1423 小玉在游泳

01-17

P2557 [AHOI2002]芝麻開門
P2602 [ZJOI2010]數字計數

02

02-20

P1656 炸鐵路
P2835 刻錄光盤

02-21

P3388 【模板】割點(割頂)
P1343 地震逃生

02-22

P2218 [HAOI2007]覆蓋問題
P1831 杠桿數
P1364 醫院設置

02-25

P4643 [國家集訓隊]阿狸和桃子的游戲
P3304 [SDOI2013]直徑

03

03-14

P3386 【模板】二分圖最大匹配

03-20

P1079 [NOIP2012 提高組] Vigenere 密碼
P1080 [NOIP2012 提高組] 國王游戲

03-21

P7368 [USACO05NOV]Asteroids G
P2055 [ZJOI2009]假期的宿舍
P5248 [LnOI2019SP]快速多項式變換(FPT)

03-27

P1084 [NOIP2012 提高組] 疫情控制
P1083 [NOIP2012 提高組] 借教室
P1082 [NOIP2012 提高組] 同余方程

03-28

P3376 【模板】網絡最大流

04

04-03

P1967 [NOIP2013 提高組] 貨車運輸
P1966 [NOIP2013 提高組] 火柴排隊
P1965 [NOIP2013 提高組] 轉圈游戲

04-04

P4779 【模板】單源最短路徑(標准版)
P1251 餐巾計划問題
P2598 [ZJOI2009]狼和羊的故事

04-10

P1979 [NOIP2013 提高組] 華容道
P1970 [NOIP2013 提高組] 花匠
P1969 [NOIP2013 提高組] 積木大賽

04-11

P1383 高級打字機

04-17

P1328 [NOIP2014 提高組] 生活大爆炸版石頭剪刀布
P1351 [NOIP2014 提高組] 聯合權值

04-24

cf 1513
P2312 [NOIP2014 提高組] 解方程
P2038 [NOIP2014 提高組] 無線網絡發射器選址
P2296 [NOIP2014 提高組] 尋找道路

05

05-01

P2615 [NOIP2015 提高組] 神奇的幻方
P2661 [NOIP2015 提高組] 信息傳遞
P2668 [NOIP2015 提高組] 斗地主
P2540 [NOIP2015 提高組] 斗地主 加強版

05-04

P1270 “訪問”美術館
P2014 [CTSC1997]選課
P2015 二叉蘋果樹

05-05

cf 1520
cf 1
cf 1512

05-14

P2002 消息擴散

05-15

P1337 [JSOI2004]平衡點 / 吊打XXX

05-21

P2678 [NOIP2015 提高組] 跳石頭
P2679 [NOIP2015 提高組] 子串

05-22

cf 1521
cf 1525
P1563 [NOIP2016 提高組] 玩具謎題
P1850 [NOIP2016 提高組] 換教室

05-26

P5030 長脖子鹿放置
cf 1527

05-29

P2822 [NOIP2016 提高組] 組合數問題
P2827 [NOIP2016 提高組] 蚯蚓
P2831 [NOIP2016 提高組] 憤怒的小鳥

06

06-02

cf 1529

06-05

P4243 [JSOI2009]等差數列
P5357 【模板】AC自動機(二次加強版)
P3796 【模板】AC自動機(加強版)
P3808 【模板】AC自動機(簡單版)
P3951 [NOIP2017 提高組] 小凱的疑惑 / [藍橋杯 2013 省] 買不到的數目
P3952 [NOIP2017 提高組] 時間復雜度
P3953 [NOIP2017 提高組] 逛公園

06-12

P5219 無聊的水題 I
P2341 [USACO03FALL][HAOI2006]受歡迎的牛 G
P4208 [JSOI2008]最小生成樹計數
P3387 【模板】縮點
P3958 [NOIP2017 提高組] 奶酪
P3959 [NOIP2017 提高組] 寶藏
P3960 [NOIP2017 提高組] 列隊

06-13

P3966 [TJOI2013]單詞
P1406 方格填數
P1214 [USACO1.4]等差數列 Arithmetic Progressions
P5318 【深基18.例3】查找文獻
P2357 守墓人

06-14

cf 1538
P1890 gcd區間
P2444 [POI2000]病毒

06-16

P1395 會議

06-19

P5019 [NOIP2018 提高組] 鋪設道路
P5020 [NOIP2018 提高組] 貨幣系統
P5021 [NOIP2018 提高組] 賽道修建

06-20

P3379 【模板】最近公共祖先(LCA)(\(3\) 種方法)

06-26

cf 1526
P7075 [CSP-S2020] 儒略日
P7076 [CSP-S2020] 動物園

06-30

P3398 倉鼠找sugar

07

07-12

P3805 【模板】manacher 算法
P3373 【模板】線段樹 2
163. 生日禮物
145. 超市
106. 動態中位數
P2024 [NOI2001] 食物鏈

07-13

CF1288E Messenger Simulator
P1966 [NOIP2013 提高組] 火柴排隊
P6146 [USACO20FEB]Help Yourself G
244. 謎一樣的牛
P3374 【模板】樹狀數組 1
P3368 【模板】樹狀數組 2
P7078 [CSP-S2020] 貪吃蛇
P6145 [USACO20FEB]Timeline G
P5836 [USACO19DEC]Milk Visits S
CF1271E Common Number
P2473 [SCOI2008] 獎勵關

07-14

CF1278D Segment Tree
P7149 [USACO20DEC] Rectangular Pasture S
CF1280A Cut and Paste
6. 多重背包問題 III
CF1290C Prefix Enlightenment
CF1290A Mind Control
CF1290B Irreducible Anagrams
P3834 【模板】可持久化線段樹 2(主席樹)
CF1283F DIY Garland

07-15

  1. 最長異或值路徑
    CF1270D Strange Device
    CF1500A Going Home
  2. 周期
    P7469 [NOI Online 2021 提高組] 積木小賽
    P3332 [ZJOI2013]K大數查詢
    CF1527B1 Palindrome Game (easy version)
    CF1527B2 Palindrome Game (hard version)

07-16

  1. 分級
  2. 傳紙條
  3. 陪審團
    CF1500D Tiles for Bathroom
    P6280 [USACO20OPEN]Exercise G
    CF1310E Strange Function
    CF1523D Love-Hate
    CF1294F Three Paths on a Tree
    CF1295E Permutation Separation
    CF1278C Berry Jam
  4. 最長公共上升子序列
    CF1513C Add One
    P7114 [NOIP2020] 字符串匹配
    P4555 [國家集訓隊]最長雙回文串

07-17

CF1513F Swapping Problem
P7150 [USACO20DEC] Stuck in a Rut S
287. 積蓄程度
P6147 [USACO20FEB]Delegation G
P4084 [USACO17DEC]Barn Painting G

07-18

SP4141 ETF - Euler Totient Function
UVA1336 修繕長城 Fixing the Great Wall
P6570 [NOI Online #3 提高組] 優秀子序列
UVA10891 Game of Sum
P3812 【模板】線性基
311. 月之謎
CF1305G Kuroni and Antihype
CF1304F1 Animal Observation (easy version)
CF1304F2 Animal Observation (hard version)
CF1299C Water Balance
CF1303D Fill The Bag
P5490 【模板】掃描線
CF148D Bag of mice
P6625 [省選聯考 2020 B 卷] 卡牌游戲
P3367 【模板】並查集
P3378 【模板】堆
CF1296F Berland Beauty
CF1301F Super Jaber

07-19

P1886 滑動窗口 /【模板】單調隊列

07-20

CF1303F Number of Components
CF1284E New Year and Castle Construction
CF508E Arthur and Brackets
P6148 [USACO20FEB] Swapity Swapity Swap S
loj144. DFS 序 1
351. 樹網的核
P2491 [SDOI2011]消防
P1099 [NOIP2007 提高組] 樹網的核
CF1280C Jeremy Bearimy
P6150 [USACO20FEB] Clock Tree S\(\times 2\)種解法(\(O(n^2)\)\(O(n)\))
2889. 再探石子合並
P1081 [NOIP2012 提高組] 開車旅行
298. 圍欄
P5665 [CSP-S2019] 划分

07-21

CF1303E Erase Subsequences
CF1305F Kuroni and the Punishment
CF1286B Numbers on Tree
352. 闇の連鎖
CF1528C Trees of Tranquillity
355. 異象石

07-22

P3478 [POI2008]STA-Station
P1967 [NOIP2013 提高組] 貨車運輸
CF600E Lomsat gelral
P5022 [NOIP2018 提高組] 旅行
P5049 [NOIP2018 提高組] 旅行 加強版
P7077 [CSP-S2020] 函數調用
CF1513D GCD and MST
CF1307F Cow and Vacation

07-23

CF1296E2 String Coloring (hard version)
CF1304E 1-Trees and Queries
P5833 [USACO19DEC]Livestock Lineup B
P6185 [NOI Online #1 提高組] 序列
P6569 [NOI Online #3 提高組] 魔法值
CF1270G Subset with Zero Sum
341. 最優貿易

07-24

  1. 可見的點
    CF1512G Short Task
    P6185 [NOI Online #1 提高組] 序列
    P4768 [NOI2018] 歸程
    CF1307E Cow and Treats

07-25

P5011 水の造題
CF1284C New Year and Permutation
CF1523E Crypto Lights
P6189 [NOI Online #1 入門組] 跑步
P1989 無向圖三元環計數

07-26

CF1286C1 Madhouse (Easy version)
CF1286C2 Madhouse (Hard version)
P4178 Tree
P3806 【模板】點分治1

07-27

P1314 [NOIP2011 提高組] 聰明的質監員
P1311 [NOIP2011 提高組] 選擇客棧
P1313 [NOIP2011 提高組] 計算系數
P5835 [USACO19DEC]Meetings S
UVA10881 Piotr's Ants

07-28

P1127 詞鏈
P1070 [NOIP2009 普及組] 道路游戲

07-29

P1896 [SCOI2005]互不侵犯
P2051 [AHOI2009]中國象棋
P1357 花園
P1879 [USACO06NOV]Corn Fields G
P1278 單詞游戲

07-30

P1341 無序字母對(初學歐拉回路)
P1262 間諜網絡
P4317 花神的數論題
P2518 [HAOI2010]計數
C3-00016 塗格子

07-31

P3939 數顏色(解法清奇)
P2416 泡芙(紫題一遍過!!!qwq)

08

08-01

P5689 [CSP-S2019 江西] 多叉堆
P1549 [NOIP1997 提高組] 棋盤問題
P1053 [NOIP2005 提高組] 篝火晚會
P1041 [NOIP2003 提高組] 傳染病控制
P1034 [NOIP2002 提高組] 矩形覆蓋
P1013 [NOIP1998 提高組] 進制位

08-02

P4157 [SCOI2006]整數划分
P4160 [SCOI2009]生日快樂
P7676 [COCI2013-2014#5] TROKUTI
P3083 [USACO13OPEN]Luxury River Cruise S
P1961 最輕的天平

08-03

P2107 小Z的AK計划(不開 long long 見了祖宗)
P1156 垃圾陷阱
P3383 【模板】線性篩素數
P1463 [POI2001][HAOI2007]反素數
P1268 樹的重量
P1220 關路燈

08-04

P2213 [USACO14MAR]The Lazy Cow S
P2070 刷牆
P1561 [USACO12JAN]Mountain Climbing S

08-05

P3195 [HNOI2008]玩具裝箱

08-06

P2120 [ZJOI2007]倉庫建設

08-08

P4062 [Code+#1]Yazid 的新生舞會
P1494 [國家集訓隊]小Z的襪子(初學莫隊)
CF1284D New Year and Conference

08-09

P3380 【模板】二逼平衡樹(樹套樹)(初學樹套樹QAQ,其實可以SEG+vector水過)
4320. ShangHai2006 Homework
P3245 [HNOI2016]大數(除了特判,莫隊和離散化1A,碼力++)

08-11

P3807 【模板】盧卡斯定理/Lucas 定理
P3690 【模板】動態樹(Link Cut Tree)
CF453E Little Pony and Lord Tirek(顏色段均攤)
P7447 [Ynoi2007] rgxsxrs(倍增分塊qwq)
P5367 【模板】康托展開
P3203 [HNOI2010]彈飛綿羊
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

08-12

P4720 【模板】擴展盧卡斯定理/exLucas

08-13

P2257 YY的GCD(莫比烏斯反演+整除分塊)
P2522 [HAOI2011]Problem b(莫比烏斯反演)

08-14

U163126 魔法森林 hack 數據
P2387 [NOI2014] 魔法森林(LCT 模板真好套 OvO)
P4148 簡單題(KDT一點都不簡單鴨)
P4168 [Violet]蒲公英(我好菜,數組沒開夠+忘記反離散化調了90min)

08-15

P4211 [LNOI2014]LCA(樹剖+線段樹+差分)
P5354 [Ynoi2017] 由乃的 OJ(由P2114改編而來,難度&卡時間,sol:樹剖+線段樹)
P2114 [NOI2014] 起床困難綜合症(NOI 寶藏水題)
P3604 美好的每一天(極限卡空間,用上了 short 類型)
P5170 【模板】類歐幾里得算法

08-16

P1891 瘋狂 LCM(線性篩平凡積性函數)
loj6145. 「2017 山東三輪集訓 Day7」Easy(淀粉質)
P2495 [SDOI2011]消耗戰(虛樹)
P1429 平面最近點對(加強版)(1A)
P4197 Peaks

08-17

P4172 [WC2006]水管局長(LCT->動態刪點MST,讀入時也要判斷是否成環qwq調到凌晨0:45)

08-18

P4690 [Ynoi2016] 鏡中的昆蟲(區間動態數顏色,懂了難寫就抄了)
P3810 【模板】三維偏序(陌上花開)(樹狀數組清空使用 memset 時間復雜度不對,調了90min qwq)

08-19

P3703 [SDOI2017]樹點塗色(LCT神仙)
P4383 [八省聯考2018]林克卡特樹(wqs二分)
P3402 可持久化並查集
CF868F Yet Another Minimization Problem(決策單調DP+莫隊)

08-20

P3803 【模板】多項式乘法(FFT)(調了10hours qwq,原因:1.由於取后繼2的冪次,導致數組沒開夠 2.FFT初學不會寫 3.幾次單位根忘記變了(此處區間多少大就是取幾次單位根))
P1379 八數碼難題(IDA*)

08-21

P4929 【模板】舞蹈鏈(DLX)(初學Dancing Links)

08-22

P3768 簡單的數學題(杜教篩)
P3327 [SDOI2015]約數個數和(整除分塊,不開 long long 見祖宗)
P7811 [JRKSJ R2] 你的名字。
P1074 [NOIP2009 提高組] 靶形數獨(Dancing Links)

08-23

P1891 瘋狂 LCM (二刷,\(O(n\log n)\to O(n)\))
P1829 [國家集訓隊]Crash的數字表格 / JZPTAB(被莫比烏斯函數中的負數取模坑慘了qwq)

08-24

UVA1655 考試 Exam(巧妙的有序組到無序組的轉化)
P2261 [CQOI2007]余數求和(整除分塊模板)
P3242 [HNOI2015] 接水果(掃描線+整體二分)
P5445 [APIO2019]路燈(CDQ)
P3804 【模板】后綴自動機 (SAM)(自學了兩三天qwq,太難了)

08-25

P1171 售貨員的難題(狀壓DP)
P1272 重建道路(樹形分組背包)
P1248 加工生產調度(Johnson法則)
P1136 迎接儀式
P1017 [NOIP2000 提高組] 進制轉換(復習負進制轉換qwq)
P2322 [HNOI2006]最短母串問題(ACAM)

08-26

P1333 瑞瑞的木棍(歐拉路)
P1242 新漢諾塔(分類搜索)
P4285 [SHOI2008]漢諾塔(DP)
P2327 [SCOI2005]掃雷(根本不用DP的DP題)
P1282 多米諾骨牌(1A DP)
P1306 斐波那契公約數(1A矩陣快速冪)
P1368 【模板】最小表示法

08-27

P1021 [NOIP1999 提高組] 郵票面值設計
P1019 [NOIP2000 提高組] 單詞接龍
P1016 [NOIP1999 提高組] 旅行家的預算
P1174 打磚塊(1A)
P1275 魔板(1A)
P1266 速度限制(分層圖最短路)
CF1562E Rescue Niwen!
CF1562D2 Two Hundred Twenty One (hard version)
CF1562D1 Two Hundred Twenty One (easy version)
CF1562C Rings
CF1562B Scenes From a Memory
CF1562A The Miracle and the Sleeper

08-28

CF622F The Sum of the k-th Powers(拉格朗日插值法)
P5431 【模板】乘法逆元2(超級卡常)
P3811 【模板】乘法逆元(線性求逆元)
P4781 【模板】拉格朗日插值(1A)
P7115 [NOIP2020] 移球游戲(細節很多,調了好久qwq)
P7113 [NOIP2020] 排水系統(拓撲排序+分數加乘模板,懶得寫高精度?試試__int128)

08-29

P5667 拉格朗日插值2(NTT)
P3803 【模板】多項式乘法(FFT)(二刷,初學NTT並使用,1A OvO)

08-30

CF587B Duff in Beach
CF587A Duff and Weight Lifting

08-31

P6033 [NOIP2004 提高組] 合並果子 加強版(\(O(n)\)做法:雙隊列代替優先隊列OvO)
P1090 [NOIP2004 提高組] 合並果子 / [USACO06NOV] Fence Repair G
CF587D Duff in Mafia(不會2-SAT,直接抄題解
CF587C Duff in the Army(樹上倍增)
P3384 【模板】輕重鏈剖分/樹鏈剖分(初學,1A,OvO)

09

09-01

P3372 【模板】線段樹 1(明明題目說不爆 \(int\) 卻卡我 \(int\) ,不然1A的qwq)
P7116 [NOIP2020] 微信步數(數學好難qwq,高維好難qwq)
CF1244D Paint the Tree
P4171 [JSOI2010] 滿漢全席(2-SAT)
P4782 【模板】2-SAT 問題(Tarjan大法好)

09-02

P4718 【模板】Pollard-Rho算法

09-03

P4718 【模板】Pollard-Rho算法(學了兩天,終於搞懂了qwqwq,調代碼花了4hours qwq)

09-05

CF1556F Sports Betting(狀壓DP概率期望+競賽圖SCC縮點成鏈題)
CF1556E Equilibrium(猜結論題)
CF1556D Take a Guess
CF1556C Compressed Bracket Sequence(1A)

09-06

CF1556B Take Your Places!(自創題解中沒有的想法4min 2A)
CF1556A A Variety of Operations(2min 1A)

09-07

CF1562F Tubular Bells(sol:隨機數,求大素因子,用 \(lcm\) 確定其他數,要什么垃圾Pollard-Rho

09-11

P5664 [CSP-S2019] Emiya 家今天的飯(容斥DP)
P4719 【模板】"動態 DP"&動態樹分治
P1399 [NOI2013] 快餐店(基環樹 1A)
CF750E New Year and Old Subsequence(DDP)

09-12

P1495 【模板】中國剩余定理(CRT)/曹沖養豬(1A,但需要重修qwq)
P1082 [NOIP2012 提高組] 同余方程(1A,但需要重修qwq)
P3375 【模板】KMP字符串匹配(1A,但需要重修qwq)
CF1187D Subarray Sorting(1A,逆序對問題qwq)
P2347 [NOIP1996 提高組] 砝碼稱重(1A,試試 \(bitset\))
P1315 [NOIP2011 提高組] 觀光公交(30min,1A)
P1312 [NOIP2011 提高組] Mayan 游戲(OvO一道非常考驗代碼能力的模擬爆搜題,1A,共用時 68'03",調了 20' (只是一個 \(check\) 錯了qwq))
P1177 【模板】快速排序
U177509 SCP 2021 第一輪(初賽)模擬

09-13

P3868 [TJOI2009] 猜數字(擴展中國剩余定理,就是下面那道模板題改了一下輸入格式,雙倍快樂OvO)
P4777 【模板】擴展中國剩余定理(EXCRT)(2A,需要重修qwq)
P5656 【模板】二元一次不定方程 (exgcd)(1A,但需要重修qwq,分類輸出好ex)

09-14

CF1567F One-Four Overload(二分圖染色 3A)
CF1567E Non-Decreasing Dilemma(線段樹套路,區間非降子串個數,細節寫錯 2A)
CF1567D Expression Evaluation Error(數位貪心 看題解 1A)
CF1567C Carrying Conundrum(3min 1A 十進制奇偶位拆分qwq好難想)
CF1567B MEXor Mixup(7min 1A)
CF1567A Domino Disaster(4min 1A)

09-15

CF1566D1 Seating Arrangements (easy version)(貪心 1A)
U134036 CSP2020第一輪模擬

09-16

CF1566D2 Seating Arrangements (hard version)(樹狀數組+貪心 1A)

09-17

CF1566E Buds Re-hanging

09-19

CF1558C Bottom-Tier Reversals(2A,\(assert\) Debug 真好用OvO)
CF1559D1 Mocha and Diana (Easy Version)(1A)
CF1569D Inconvenient Pairs(\(long \ long\) 沒開全,2A)
CF1569C Jury Meeting

09-20

CF1558B Up the Strip(\(O(n\ln n)\))
CF1561D1 Up the Strip (simplified version)(\(O(n\sqrt{n})\))

09-22

CF1557C Moamen and XOR(1A 自己想出正解qwq)
CF1566B MIN-MEX Cut
CF1551E Fixed Points
CF1551F Equidistant Vertices
CF1552D Array Differentiation(狀壓qwq)
CF1553D Backspace(貪心qwq)
CF1552C Maximize the Intersections
CF1554D Diane
CF1555D Say No to Palindromes

09-23

CF1551D1 Domino (easy version)

09-24

CF1550C Manhattan Subarrays(1A 自己想出正解qwq)
CF1551D2 Domino (hard version)(2A)

09-25

CF1547F Array Stabilization (GCD version)
CF1547G How Many Paths?(topo)
CF1548B Integers Have Friends(ST)

09-26

CF1536D Omkar and Medians(1A 中位數 set 妙用)
CF1537D Deleting Divisors(1A 打表找規律)
CF1539D PriceFixed(2A 不開 long long 見祖宗)
CF1545A AquaMoon and Strange Sort(1A 奇偶判斷+unordered_map)
CF1545B AquaMoon and Chess

09-27

CF1530D Secret Santa
CF1535C Unstable String
CF1535D Playoff Tournament

09-28

CF1506F Triangular Paths(25min 1A)
CF1508A Binary Literature(35min 3A)
CF1508B Almost Sorted(15min 1A)
CF1509C The Sports Festival
CF1515D Phoenix and Socks

09-29

CF1486C2 Guessing the Greatest (hard version)(35min 3A)
CF1486C1 Guessing the Greatest (easy version)(15min 1A)
CF1486D Max Median(15min 1A)
CF1487D Pythagorean Triples(10min 1A)
CF1495B Let's Go Hiking
CF1483B Playlist
CF1503B 3-Coloring
CF1499D The Number of Pairs

09-30

CF1493C K-beautiful Strings(60min 3A)
CF1491D Zookeeper and The Infinite Zoo(15min 1A)
CF1491C Pekora and Trampoline(10min 1A)
CF1490G Old Floppy Drive(15min 2A 不開 \(long \ long\) 見祖宗)
CF1481D AB Graph(50min 4A)
CF1481E Sorting Books

10

10-01

CF1476D Journey(純手推 25min 1A)
CF1478C Nezzar and Symmetric Array(純手推 25min 3A 不開 long long 見祖宗,只看翻譯見祖宗)
CF1479B2 Painting the Array II(15min 1A 貪心)
CF1498D Bananas in a Microwave(40min 3A 精度問題 QwQ)
CF1497E2 Square-free division (hard version)(紫題 40min 4A)
CF1497E1 Square-free division (easy version)(12min 1A)
CF1494D Dogeforces(28min 1A)

10-02

CF1475D Cleaning the Phone(40min 2A)
CF1475E Advertising Agency(純手推 12min 1A)
CF1475F Unusual Matrix(純手推 20min 1A)
CF1475G Strange Beauty(純手推 新思路 45min 3A)
CF1476C Longest Simple Cycle(純手推 12min 2A 不開 \(long \ long\) 見祖宗)

10-04

CF1572C Paint
CF1572B Xor of 3
CF1572A Book
CF1573B Swaps
CF1579G Minimal Coverage
CF1579F Array Stabilization (AND version)
CF1579E2 Array Optimization by Deque
CF1579E1 Permutation Minimization by Deque
CF1579D Productive Meeting
CF1579C Ticks
CF1579B Shifting Sort
CF1579A Casimir's String Solitaire

10-05

CF1574D The Strongest Build
CF1574C Slay the Dragon
CF1574B Combinatorics Homework
CF1574A Regular Bracket Sequences
P7875 「SWTR-07」IOI 2077
P2613 【模板】有理數取余
CF1569B Chess Tournament
CF1566F Points Movement

10-06

P7876 「SWTR-07」Scores(hard version)
CF1592A Gamer Hemose
CF1592B Hemose Shopping
CF1592C Bakry and Partitioning
CF1592D Hemose in ICPC ?
CF1592E Bored Bakry
T197746 不想爬坡
P7878 「SWTR-07」My rating is 1064(hard version)
CF1574F Occurrences

10-07

CF1279D Santa's Bot
CF1288D Minimax Problem
P6186 [NOI Online #1 提高組] 冒泡排序

10-08

P1407 [國家集訓隊]穩定婚姻
P1392 取數
P1380 T型骨牌
P1377 [TJOI2011]樹的序
P1373 小a和uim之大逃離
P1370 Charlie的雲筆記序列
CF1553F Pairwise Modulo
P6477 [NOI Online #2 提高組] 子序列問題

10-09

P2197 【模板】nim 游戲

10-10

P1438 無聊的數列(差分線段樹 1A)
P7888 「MCOI-06」Distinct Subsequences(好難的 DP 柿子 QwQ)
P1453 城市環路(二刷,BJ區考試中同樣的題沒寫出來,算報仇了 QwQ,我的題解

10-11

P1654 OSU!
P5142 區間方差(取模一定要步步取 QwQ)

10-12

CF1573A Countdown
P2717 寒假作業
P7868 [COCI2015-2016#2] VUDU
P1660 數位平方和(模數是 \(10^7+7\) 而不是 \(10^9+7\) QwQ)

10-13

CF815C Karen and Supermarket(小小紫題,可笑可笑
P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用)
P4161 [SCOI2009]游戲
P1707 刷題比賽

10-14

P2577 [ZJOI2004]午餐

10-15

CF1598A Computer Game
CF1598B Groups
CF1598C Delete Two Elements
CF1598D Training Session
CF1598E Staircases

10-16

CF1580B Mathematics Curriculum
P5854 【模板】笛卡爾樹
P2709 小B的詢問

10-17

CF1594E1 Rubik's Cube Coloring (easy version)
CF1594E2 Rubik's Cube Coloring (hard version)
CF1553E Permutation Shift
P7902 「PMOI-0」儒略日
P3125 [USACO15OPEN]Bessie's Birthday Buffet S
CF1304D Shortest and Longest LIS
CF12E Start of the season

10-18

CF1598F RBS(CSP 要是我初始值還錯了我把左手剁了)

10-19

CF1537E1 Erase and Extend (Easy Version)
CF1537E2 Erase and Extend (Hard Version)
P1142 轟炸
P3360 偷天換日

10-20

T196684 昕昕的不等式組(復習對拍)

10-21

CF1583A Windblume Ode
CF1583B Omkar and Heavenly Tree
CF1583C Omkar and Determination
CF1583D Omkar and the Meaning of Life
CF1583F Defender of Childhood Dreams
T200599 旅行家(邊雙縮點+樹上倍增 LCA+樹上差分 寫了兩天qwq)

10-22

CF650C Table Compression
CF788D Finding lines
CF1580C Train Maintenance

10-23

打 CSP-S

10-24

P7913 [CSP-S 2021] 廊橋分配
P7914 [CSP-S 2021] 括號序列
P7915 [CSP-S 2021] 回文

10-25

CF1583E Moment of Bloom
POJ 1390 Blocks
318. 划分大理石

10-26

P4198 樓房重建
CF1583H Omkar and Tours

10-27

CF1582A Luntik and Concerts
CF1582B Luntik and Subsequences
CF1582C Grandma Capa Knits a Scarf
CF1582D Vupsen, Pupsen and 0
CF1582E Pchelyonok and Segments
CF438D The Child and Sequence
P7909 [CSP-J 2021] 分糖果
P7910 [CSP-J 2021] 插入排序
P7911 [CSP-J 2021] 網絡連接
P7912 [CSP-J 2021] 小熊的果籃

10-28

CF1582F1 Korney Korneevich and XOR (easy version)
CF1582F2 Korney Korneevich and XOR (hard version)

10-29

CF1446D1 Frequency Problem (Easy Version)
CF1446D2 Frequency Problem (Hard Version)
P4592 [TJOI2018]異或

10-30

CF1582G Kuzya and Homework
P2633 Count on a tree
P3302 [SDOI2013]森林
P1972 [SDOI2009]HH的項鏈

10-31

P2163 [SHOI2007]園丁的煩惱
CF830E Perpetual Motion Machine

11

11-01

P1279 字串距離

11-02

P3863 序列
CF1604A Era
CF1604B XOR Specia-LIS-t
CF1603A Di-visible Confusion
CF1603B Moderate Modular Mode
CF1603C Extreme Extension
324. 賄賂FIPA
325. 計算機

11-03

P4396 [AHOI2013]作業
P7916 [CSP-S 2021] 交通規划

11-05

  1. 特殊排序
  2. 電影
  3. 貨倉選址
  4. 超快速排序
  5. 雷達設備
  6. 防曬

11-06

CF1606D Red-Blue Matrix
CF1601D Difficult Mountain
CF1601C Optimal Insertion
CF1601B Frog Traveler

11-07

P1035 [NOIP2002 普及組] 級數求和
P4305 [JLOI2011]不重復數字
P2590 [ZJOI2008]樹的統計(樹剖半模板 13min 2A 線段樹開 \(4\) 倍 線段樹開 \(4\) 倍 線段樹開 \(4\) 倍)
CF1606F Tree Queries
CF1285D Dr. Evil Underscores
143. 最大異或對
UVA11732 "strcmp()" Anyone?(小小紫題,可笑可笑
142. 前綴統計

11-08

P3369 【模板】普通平衡樹(Link 離散化+樹狀數組 \(O(n\log^2 n)\))
P6706 [COCI2010-2011#7] KUGLICE

11-09

P3369 【模板】普通平衡樹(Link pbds 紅黑樹)

11-10

P4054 [JSOI2009]計數問題
P3986 斐波那契數列
P3961 [TJOI2013]黃金礦工
P3369 【模板】普通平衡樹(Link fhq_treap)

11-11

CF1543A Exciting Bets
CF1543B Customising the Track
CF1543C Need for Pink Slips
CF1543D1 RPD and Rap Sheet (Easy Version)
CF1543D2 RPD and Rap Sheet (Hard Version)
P4408 [NOI2003] 逃學的小孩
P6136 【模板】普通平衡樹(數據加強版)
P2153 [SDOI2009]晨跑
P3381 【模板】最小費用最大流
P3157 [CQOI2011]動態逆序對

11-12

P1257 平面上的最接近點對
326. XOR和路徑
323. 戰略游戲

11-13

P7883 平面最近點對(加強加強版)

11-14

CF1584A Mathematical Addition
CF1584B Coloring Rectangles
CF1584C Two Arrays
CF1584D Guess the Permutation
CF1584E Game with Stones
160. 匹配統計
P7947 [??OI R1] 鋁錘制作
CF1605A A.M. Deviation
CF1605B Reverse Sort
CF1605C Dominant Character
CF1605D Treelabeling
159. 奶牛矩陣
CF471D MUH and Cube Walls

11-15

P5377 [THUPC2019]鴿鴿的分割
P1450 [HAOI2008]硬幣購物
P1216 [USACO1.5][IOI1994]數字三角形 Number Triangles

11-16

CF340E Iahub and Permutations
P4149 [IOI2011]Race
P4551 最長異或路徑
CF1198D Rectangle Painting 1
CF936B Sleepy Game

11-17

P3942 將軍令
P2279 [HNOI2003]消防局的設立
CF1542A Odd Set
CF1542B Plus and Multiply
CF1542C Strange Function
CF1542D Priority Queue
CF715C Digit Tree

11-18

P7950 [??OI R1] 后方之水
CF1516A Tit for Tat
CF1516B AGAGA XOOORRR
CF1516C Baby Ehab Partitions Again
CF1516D Cut
CF1542E1 Abnormal Permutation Pairs (easy version)
CF1542E2 Abnormal Permutation Pairs (hard version)

11-19

CF1607A Linear Keyboard
CF1607B Odd Grasshopper
CF1607C Minimum Extraction
CF1607D Blue-Red Permutation
CF1607E Robot on the Board 1
CF1607F Robot on the Board 2
CF1607G Banquet Preparations 1
CF1607H Banquet Preparations 2
CF1559A Mocha and Math
CF1559B Mocha and Red and Blue
CF1559C Mocha and Hiking
CF1569A Balanced Substring

11-20

  1. 玉米田
  2. 圍欄障礙訓練場

11-21

P7960 [NOIP2021] 報數
P7961 [NOIP2021] 數列
139. 回文子串的最大長度
138. 兔子與兔子

11-22

CF1612A Distance
CF1612B Special Permutation
CF1612C Chat Ban
CF1612D X-Magic Pair
CF1612E Messages

11-23

P7962 [NOIP2021] 方差
P7948 [??OI R1] 前方之風
P7949 [??OI R1] 左方之地

11-24

  1. 估算
    CF1559D2 Mocha and Diana (Hard Version)

11-25

P2569 [SCOI2010]股票交易
332. 股票交易

11-27

P3287 [SCOI2014]方伯伯的玉米田
CF1611A Make Even
CF1611B Team Composition: Programmers and Mathematicians
CF1611C Polycarp Recovers the Permutation
CF1611D Weights Assignment For Tree Edges
CF1611E1 Escape The Maze (easy version)
CF1611E2 Escape The Maze (hard version)
CF1611F ATM and Students
CF1611G Robot and Candies
P2073 送花
P1503 鬼子進村
CF1610A Anti Light's Cell Guessing
CF1610B Kalindrome Array
CF1610C Keshi Is Throwing a Party
CF1610D Not Quite Lee

11-28

CF1614A Divan and a Store
CF1614B Divan and a New Project
CF1614C Divan and bitwise operations
P2486 [SDOI2011]染色

11-30

CF1609A Divide and Multiply
CF1609B William the Vigilant
CF1609C Complex Market Analysis
CF1609D Social Network
CF1609E William The Oblivious
CF1614D1 Divan and Kostomuksha (easy version)
CF1614D2 Divan and Kostomuksha (hard version)

12

12-01

CF1613A Long Comparison
CF1613B Absent Remainder
CF1613C Poisoned Dagger
CF1613D MEX Sequences
CF1613E Crazy Robot

12-02

P2375 [NOI2014] 動物園

12-03

CF1614E Divan and a Cottage

12-04

CF1557A Ezzat and Two Subsequences
CF1557B Moamen and k-subarrays
CF1557D Ezzat and Grid
CF1557E Assiut Chess
CF1266D Decreasing Debts
CF13E Holes
CF777E Hanoi Factory
CF1331F Elementary!
CF1311F Moving Points
CF1041E Tree Reconstruction

12-05

P4556 [Vani有約會]雨天的尾巴 /【模板】線段樹合並
P1099 [NOIP2007 提高組] 樹網的核(\(O(n)\)
351. 樹網的核

12-06

arc131_a
arc131_b
arc131_c

12-07

arc131_d

12-08

P3995 樹鏈剖分

12-09

P4428 [BJOI2018]二進制(拿莘哥的代碼對拍了上十遍調出來的代碼 qwq 一晚上啊小小黑題可笑可笑

12-11

P1471 方差
P6025 線段樹
P5110 塊速遞推
abc231_a
abc231_b
abc231_c
abc231_d
abc231_e
abc231_f

12-12

CF1608A Find Array
CF1608B Build the Permutation
CF1608C Game Master
CF1192B Dynamic Diameter

12-13

CF1591A Life of a Flower
CF1591B Array Eversion
CF1591C Minimize Distance
CF1591D Yet Another Sorting Problem

12-14

P1054 [NOIP2005 提高組] 等價表達式
P1558 色板游戲

12-15

CF1608D Dominoes
arc115_e
CF1591F Non-equal Neighbours
P2622 關燈問題II
CF1618A Polycarp and Sums of Subsequences
CF1618B Missing Bigram
CF1618C Paint the Array
CF1618D Array and Operations
CF1618E Singers' Tour
CF1618F Reverse

12-16

CF1617A Forbidden Subsequence
CF1617B GCD Problem
CF1617C Paprika and Permutation
CF1617D1 Too Many Impostors (easy version)
CF1617D2 Too Many Impostors (hard version)

12-17

P1600 [NOIP2016 提高組] 天天愛跑步

12-18

  1. 球形空間產生器
  2. 程序自動分析
  3. 樓蘭圖騰

12-19

CF1280D Miss Punyverse
219. 剪紙游戲

12-20

CF1620A Equal or Not Equal
CF1620B Triangles on a Rectangle
CF1620C BA-String
CF1620D Exact Change
CF1620E Replace the Numbers

12-21

  1. 最佳牛圍欄
  2. 最幸運的數字

12-22

P4180 [BJWC2010]嚴格次小生成樹
356. 次小生成樹

12-23

CF1619A Square String?
CF1619B Squares and Cubes
CF1619C Wrong Addition
CF1619D New Year's Problem
CF1619E MEX and Increments
CF1619F Let's Play the Hat?
115. 給樹染色
101. 最高的牛
204. 表達整數的奇怪方式
100. 增減序列

12-24

CF1615A Closing The Gap
CF1615B And It's Non-Zero
CF1615C Menorah
CF1615D X(or)-mas Tree

12-25

CF1619G Unusual Minesweeper
P3211 [HNOI2011]XOR和路徑
P2016 戰略游戲
abc233_a
abc233_b
abc233_c
abc233_d
abc233_e
abc233_f
abc233_g
P7993 [USACO21DEC] Lonely Photo B
P7994 [USACO21DEC] Air Cownditioning B
P7995 [USACO21DEC] Walking Home B
P7990 [USACO21DEC] Closest Cow Wins S
P7991 [USACO21DEC] Connecting Two Barns S

12-26

arc132_a
arc132_b
arc132_c
257. 關押罪犯

12-27

arc132_d
P7996 [WFOI - 01] 硬幣(coin)
P7997 [WFOI - 01] 刷題 (problem)
P7920 [Kubic] Permutation
CF1276D Tree Elimination

12-28

CF1622A Construct a Rectangle
CF1622B Berland Music
CF1622C Set or Decrease
CF1622D Shuffle

12-29

CF1623A Robot Cleaner
CF1623B Game on Ranges
CF1623C Balanced Stone Heaps
CF1623D Robot Cleaner Revisit
P7992 [USACO21DEC] Convoluted Intervals S
CF1619H Permutation and Queries

12-30

  1. 沙漠之王
  2. 走廊潑水節

12-31

CF1616A Integer Diversity
CF1616B Mirror in the String
CF1616C Representative Edges
CF1616D Keep the Average High


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM