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