天天看點

solved problems

這裡記錄我做過的題目(from 2021-01-01) Tips: (P****):洛谷 (CF*****):codeforces單題洛谷交 (***. ****):AcWing (cf ****):codeforces套題 (loj***. *****):LOJ (**-*****):onecode

2021-08-05

2021-08-04

P2213 [USACO14MAR]The Lazy Cow S

P2070 刷牆

P1561 [USACO12JAN]Mountain Climbing S

2021-08-03

P2107 小Z的AK計劃(不開 \(long \ long\) 見了祖宗)

P1156 垃圾陷阱

P3383 【模闆】線性篩素數

P1463 [POI2001][HAOI2007]反素數

P1268 樹的重量

P1220 關路燈

2021-08-02

P4157 [SCOI2006]整數劃分

P4160 [SCOI2009]生日快樂

P7676 [COCI2013-2014#5] TROKUTI

P3083 [USACO13OPEN]Luxury River Cruise S

P1961 最輕的天平

2021-08-01

P5689 [CSP-S2019 江西] 多叉堆

P1549 [NOIP1997 提高組] 棋盤問題

P1053 [NOIP2005 提高組] 篝火晚會

P1041 [NOIP2003 提高組] 傳染病控制

P1034 [NOIP2002 提高組] 矩形覆寫

P1013 [NOIP1998 提高組] 進制位

2021-07-31

P3939 數顔色(解法清奇)

P2416 泡芙(紫題一遍過!!!qwq)

2021-07-30

P1341 無序字母對(初學歐拉回路)

P1262 間諜網絡

P4317 花神的數論題

P2518 [HAOI2010]計數

C3-00016 塗格子

2021-07-29

P1896 [SCOI2005]互不侵犯

P2051 [AHOI2009]中國象棋

P1357 花園

P1879 [USACO06NOV]Corn Fields G

P1278 單詞遊戲

2021-07-28

P1127 詞鍊

P1070 [NOIP2009 普及組] 道路遊戲

2021-07-27

P1314 [NOIP2011 提高組] 聰明的質監員

P1311 [NOIP2011 提高組] 選擇客棧

P1313 [NOIP2011 提高組] 計算系數

P5835 [USACO19DEC]Meetings S

UVA10881 Piotr's Ants

2021-07-26

CF1286C1 Madhouse (Easy version)

CF1286C2 Madhouse (Hard version)

P4178 Tree

P3806 【模闆】點分治1

2021-07-25

P5011 水の造題

CF1284C New Year and Permutation

CF1523E Crypto Lights

P6189 [NOI Online #1 入門組] 跑步

P1989 無向圖三元環計數

2021-07-24

201. 可見的點

CF1512G Short Task

P6185 [NOI Online #1 提高組] 序列

P4768 [NOI2018] 歸程

CF1307E Cow and Treats

2021-07-23

CF1296E2 String Coloring (hard version)

CF1304E 1-Trees and Queries

P5833 [USACO19DEC]Livestock Lineup B

P6569 [NOI Online #3 提高組] 魔法值

CF1270G Subset with Zero Sum

341. 最優貿易

2021-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

2021-07-21

CF1303E Erase Subsequences

CF1305F Kuroni and the Punishment

CF1286B Numbers on Tree

352. 闇の連鎖

CF1528C Trees of Tranquillity

355. 異象石

2021-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] 劃分

2021-07-19

P1886 滑動視窗 /【模闆】單調隊列

2021-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

2021-07-17

CF1513F Swapping Problem

P7150 [USACO20DEC] Stuck in a Rut S

287. 積蓄程度

P6147 [USACO20FEB]Delegation G

P4084 [USACO17DEC]Barn Painting G

2021-07-16

273. 分級

275. 傳紙條

280. 陪審團

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

272. 最長公共上升子序列

CF1513C Add One

P7114 [NOIP2020] 字元串比對

P4555 [國家集訓隊]最長雙回文串

2021-07-15

144. 最長異或值路徑

CF1270D Strange Device

CF1500A Going Home

141. 周期

P7469 [NOI Online 2021 提高組] 積木小賽

P3332 [ZJOI2013]K大數查詢

CF1527B1 Palindrome Game (easy version)

CF1527B2 Palindrome Game (hard version)

2021-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

2021-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] 獎勵關

2021-07-12

P3805 【模闆】manacher 算法

P3373 【模闆】線段樹 2

163. 生日禮物

145. 超市

106. 動态中位數

P2024 [NOI2001] 食物鍊

2021-06-30

P3398 倉鼠找sugar

2021-06-26

cf 1526

P7075 [CSP-S2020] 儒略日

P7076 [CSP-S2020] 動物園

2021-06-20

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

2021-06-19

P5019 [NOIP2018 提高組] 鋪設道路

P5020 [NOIP2018 提高組] 貨币系統

P5021 [NOIP2018 提高組] 賽道修建

2021-06-16

P1395 會議

2021-06-14

cf 1538

P1890 gcd區間

P2444 [POI2000]病毒

2021-06-13

P3966 [TJOI2013]單詞

P1406 方格填數

P1214 [USACO1.4]等差數列 Arithmetic Progressions

P5318 【深基18.例3】查找文獻

P2357 守墓人

2021-06-12

P5219 無聊的水題 I

P2341 [USACO03FALL][HAOI2006]受歡迎的牛 G

P4208 [JSOI2008]最小生成樹計數

P3387 【模闆】縮點

P3958 [NOIP2017 提高組] 奶酪

P3959 [NOIP2017 提高組] 寶藏

P3960 [NOIP2017 提高組] 列隊

2021-06-05

P4243 [JSOI2009]等差數列

P5357 【模闆】AC自動機(二次加強版)

P3796 【模闆】AC自動機(加強版)

P3808 【模闆】AC自動機(簡單版)

P3951 [NOIP2017 提高組] 小凱的疑惑 / [藍橋杯 2013 省] 買不到的數目

P3952 [NOIP2017 提高組] 時間複雜度

P3953 [NOIP2017 提高組] 逛公園

2021-06-02

cf 1529

2021-05-29

P2822 [NOIP2016 提高組] 組合數問題

P2827 [NOIP2016 提高組] 蚯蚓

P2831 [NOIP2016 提高組] 憤怒的小鳥

2021-05-26

P5030 長脖子鹿放置

cf 1527

2021-05-22

cf 1521

cf 1525

P1563 [NOIP2016 提高組] 玩具謎題

P1850 [NOIP2016 提高組] 換教室

2021-05-21

P2678 [NOIP2015 提高組] 跳石頭

P2679 [NOIP2015 提高組] 子串

2021-05-15

P1337 [JSOI2004]平衡點 / 吊打XXX

2021-05-14

P2002 消息擴散

2021-05-05

cf 1520

cf 1

cf 1512

2021-05-04

P1270 “通路”美術館

P2014 [CTSC1997]選課

P2015 二叉蘋果樹

2021-05-01

P2615 [NOIP2015 提高組] 神奇的幻方

P2661 [NOIP2015 提高組] 資訊傳遞

P2668 [NOIP2015 提高組] 鬥地主

P2540 [NOIP2015 提高組] 鬥地主 加強版

2021-04-24

cf 1513

P2312 [NOIP2014 提高組] 解方程

P2038 [NOIP2014 提高組] 無線網絡發射器選址

P2296 [NOIP2014 提高組] 尋找道路

2021-04-17

P1328 [NOIP2014 提高組] 生活大爆炸版石頭剪刀布

P1351 [NOIP2014 提高組] 聯合權值

2021-04-11

P1383 進階打字機

2021-04-10

P1979 [NOIP2013 提高組] 華容道

P1970 [NOIP2013 提高組] 花匠

P1969 [NOIP2013 提高組] 積木大賽

2021-04-04

P4779 【模闆】單源最短路徑(标準版)

P1251 餐巾計劃問題

P2598 [ZJOI2009]狼和羊的故事

2021-04-03

P1965 [NOIP2013 提高組] 轉圈遊戲

2021-03-28

P3376 【模闆】網絡最大流

2021-03-27

P1084 [NOIP2012 提高組] 疫情控制

P1083 [NOIP2012 提高組] 借教室

P1082 [NOIP2012 提高組] 同餘方程

2021-03-21

P7368 [USACO05NOV]Asteroids G

P2055 [ZJOI2009]假期的宿舍

P5248 [LnOI2019SP]快速多項式變換(FPT)

2021-03-20

P1079 [NOIP2012 提高組] Vigenère 密碼

P1080 [NOIP2012 提高組] 國王遊戲

2021-03-14

P3386 【模闆】二分圖最大比對

2021-02-25

P4643 [國家集訓隊]阿狸和桃子的遊戲

P3304 [SDOI2013]直徑

2021-02-22

P2218 [HAOI2007]覆寫問題

P1831 杠杆數

P1364 醫院設定

2021-02-21

P3388 【模闆】割點(割頂)

P1343 地震逃生

2021-02-20

P1656 炸鐵路

P2835 刻錄CD光牒

2021-01-17

P2557 [AHOI2002]芝麻開門

P2602 [ZJOI2010]數字計數

2021-01-10

P2111 考場奇遇

P3382 【模闆】三分法

P1423 小玉在遊泳