2021做题记录

\[\Huge\color{green}{\texttt{Happy New Year!}}

\]

2021.12.31

CF1615E Purple Crayon（\(\color{green}{\texttt{Happy New Year!}}\)）

2021.12.30

CF1615D X(or)-mas Tree

P3919 【模板】可持久化线段树 1（可持久化数组）

2021.12.29

CF1129B Wrong Answer（I'm Wrong Answer, Wrong Answer forever.）

CF1623D Robot Cleaner Revisit

2021.12.28

CF1623C Balanced Stone Heaps

CF1623B Game on Ranges

CF1623A Robot Cleaner

2021.12.27

P7518 [省选联考 2021 A/B 卷] 宝石

2021.12.26

P3995 树链剖分

P7992 [USACO21DEC] Convoluted Intervals S

P7991 [USACO21DEC] Connecting Two Barns S

P7990 [USACO21DEC] Closest Cow Wins S

2021.12.25

P7920 [Kubic] Permutation

CF1276D Tree Elimination

2021.12.23

P3224 [HNOI2012]永无乡

2021.12.20

CF1606F Tree Queries

2021.12.19

T216912 小卡和质数

T216910 萝卜数据库

T216908 竞争得分

T216907 报告赋分

T216906 组原成绩

P6147 [USACO20FEB]Delegation G

P4084 [USACO17DEC]Barn Painting G

2021.12.17

CF1617D2 Too Many Impostors (hard version)

CF1617D1 Too Many Impostors (easy version)

CF1617C Paprika and Permutation

CF1617B GCD Problem

CF1617A Forbidden Subsequence

2021.12.15

CF1591C Minimize Distance

CF1591B Array Eversion

CF1591D Yet Another Sorting Problem

CF1591A Life of a Flower

P3565 [POI2014]HOT-Hotels

P1558 色板游戏

2021.12.14

CF911F Tree Destruction

CF1608D Dominoes

P5110 块速递推

2021.12.12

P3304 [SDOI2013]直径

LOJ144 DFS序1

ACWing355 异象石

ACWing356 次小生成树（双倍经验/doge）

P4180 [BJWC2010]严格次小生成树

CF1192B Dynamic Diameter

2021.12.11

CF1608C Game Master（垃圾pretest）

CF1608B Build the Permutation

CF1608A Find Array

P1337 [JSOI2004]平衡点 / 吊打XXX

P3878 [TJOI2010]分金币

P6024 机器人

P6025 线段树

2021.12.10

P2622 关灯问题II

P1471 方差（\(k\) 是实数，不是整数，要不是下了数据还真调不出来）

P1382 楼房（扫描线，输出好恶心）

2021.12.09

P2150 [NOI2015] 寿司晚宴

2021.12.08

P1896 [SCOI2005]互不侵犯

2021.12.07

CF1557E Assiut Chess

P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并（恶心，线段树开小了，噗）

2021.12.05

ARC131C Zero XOR

ARC131B Grid Repainting 4

ARC131A Two Lucky Numbers

ACWing352 闇の連鎖

P1099 [NOIP2007 提高组] 树网的核（\(O(n)\)）

ACWing351 树网的核

2021.12.04

CF600E Lomsat gelral

CF1613B Absent Remainder

2021.12.02

CF1613A Long Comparison

2021.12.01

P3313 [SDOI2014]旅行

2021.11.30

CF1609E William The Oblivious

P2486 [SDOI2011]染色

2021.11.28

CF1609D Social Network

CF1609C Complex Market Analysis

CF1609B William the Vigilant

CF1609A Divide and Multiply

P3384 【模板】轻重链剖分/树链剖分

P2590 [ZJOI2008]树的统计

2021.11.27

CF1610C Keshi Is Throwing a Party

CF1610B Kalindrome Array

CF1610A Anti Light's Cell Guessing

2021.11.26

CF1614D2 Divan and Kostomuksha (hard version)

CF1614D1 Divan and Kostomuksha (easy version)

CF1614C Divan and bitwise operations

CF1614B Divan and a New Project

CF1614A Divan and a Store

2021.11.24

CF1612G Max Sum Array

2021.11.23

P7948 [✗✓OI R1] 前方之风

P7947 [✗✓OI R1] 铝锤制作

ACWing139 回文子串的最大长度

2021.11.22

ACWing138 兔子与兔子

CF1612E Messages

CF1612D X-Magic Pair

CF1612C Chat Ban

CF1612B Special Permutation

CF1612A Distance

2021.11.21

P2144 [FJOI2007]轮状病毒（厚颜无耻了，不想写高精，用python3交了）

CF383C Propagating tree

CF1175E Minimal Segment Cover（这也有紫？）

P4287 [SHOI2011]双倍回文

UVA1470 Casting Spells（一天a掉两道UVA，实属不易）

UVA11475 Extend to Palindrome

P4555 [国家集训队]最长双回文串

P3805 【模板】manacher 算法

P1368 【模板】最小表示法

2021.11.20

P7960 [NOIP2021] 报数【民间数据】

ACWing 141 周期

2021.11.19

CF1542D Priority Queue（为了压行而造成了if-else语句匹配错位）

CF1542C Strange Function

CF1542E1 Abnormal Permutation Pairs (easy version)

CF1542E2 Abnormal Permutation Pairs (hard version)

2021.11.18

P4424 [HNOI/AHOI2018]寻宝游戏

2021.11.17

P3942 将军令

P2279 [HNOI2003]消防局的设立

2021.11.15

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles（人生第一道IOI，尽管很水）

P1463 [POI2001][HAOI2007]反素数

P1450 [HAOI2008]硬币购物

2021.11.14

HZkjj A.B.C.D.E.F.G.I 八道大水题

P1048 [NOIP2005 普及组] 采药

P3375 【模板】KMP字符串匹配

2021.11.13

CF1605D Treelabeling

2021.11.12

CF1605C Dominant Character

CF1605B Reverse Sort

CF1605A A.M. Deviation

P6136 【模板】普通平衡树（数据加强版）

P3369 【模板】普通平衡树（pb_ds:Splay TLE, RBTree AC maxium 310ms）

2021.11.11

CF1543D2 RPD and Rap Sheet (Hard Version)

CF1543D1 RPD and Rap Sheet (Easy Version)

CF1543C Need for Pink Slips

CF1543B Customising the Track

CF1543A Exciting Bets

2021.11.10

P4408 [NOI2003] 逃学的小孩

CF1606D Red-Blue Matrix

2021.11.09

CF1285D Dr. Evil Underscores

P4551 最长异或路径

ACWing 144 最长异或值路径

ACWing143 最大异或对

2021.11.07

ACWing142 前缀统计

UVA11732 "strcmp()" Anyone? （UVA好恶心）

2021.11.01

P7913 [CSP-S 2021] 廊桥分配（棺方数据）

2021.10.31

P7914 [CSP-S 2021] 括号序列（冥间数据）

CF1603C Extreme Extension

2021.10.30

CF1603B Moderate Modular Mode

CF1603A Di-visible Confusion

CF1604B XOR Specia-LIS-t

CF1604A Era

CF1606E Arena（考场忘乘组合数\(C_n^j\)，dp公式\(dp(n,x)=\sum_{j=0}^{n-2}(n-1)^j C_n^j dp(n-j,x-(n-1))\)）

2021.10.29

CF1606C Banknotes

CF1606B Update Files

CF1606A AB Balance

2021.10.28

P7912 [CSP-J 2021] 小熊的果篮（冥间数据）

P7910 [CSP-J 2021] 插入排序（冥间数据）（乔！修改的时候居然忘加a[x]=v了，果然没睡醒）

P7911 [CSP-J 2021] 网络连接（冥间数据）（考场居然没判:和.的顺序，挂了一道大水题）

2021.10.27

P7915 [CSP-S 2021] 回文（冥间数据）(又是=和==傻傻分不清)

2021.10.25

P7913 [CSP-S 2021] 廊桥分配（冥间数据）

P7909 [CSP-J 2021] 分糖果（冥间数据）

2021.10.24

CF1582D Vupsen, Pupsen and 0 (这题有点坑，\(a[1]+a[2]=0\)这组忘记判了，然后就炸了)

CF1582C Grandma Capa Knits a Scarf

CF1582B Luntik and Subsequences

CF1582A Luntik and Concerts

P7909 [CSP-J 2021] 分糖果（冥间数据）

P7913 [CSP-S 2021] 廊桥分配（冥间数据）

2021.10.22

P5854 【模板】笛卡尔树

P3811 【模板】乘法逆元

P3385 【模板】负环

P3372 【模板】线段树 1

P5377 [THUPC2019]鸽鸽的分割

UVA1331 最大面积最小的三角剖分 Minimax Triangulation

CF1583H Omkar and Tours

2021.10.21

CF1583G Omkar and Time Travel

CF1583F Defender of Childhood Dreams

CF1583E Moment of Bloom

P5723 【深基4.例13】质数口袋

CF1523E Crypto Lights

P5722 【深基4.例11】数列求和

CF1270F Awesome Substrings

P6189 [NOI Online #1 入门组] 跑步

CF1583D Omkar and the Meaning of Life

CF1583C Omkar and Determination

CF1583B Omkar and Heavenly Tree

CF1583A Windblume Ode

P5835 [USACO19DEC]Meetings S

P7514 [省选联考 2021 A/B 卷] 卡牌游戏

2021.10.20

P1171 售货员的难题

P1156 垃圾陷阱

P7515 [省选联考 2021 A 卷] 矩阵游戏

CF1307F Cow and Vacation

CF1305F Kuroni and the Punishment

CF1303E Erase Subsequences

CF1286B Numbers on Tree

P6190 [NOI Online #1 入门组] 魔法

CF1528C Trees of Tranquillity

CF1304F2 Animal Observation (hard version)

2021.10.19

P1272 重建道路

P1268 树的重量

P1248 加工生产调度

CF1299C Water Balance

CF1303D Fill The Bag

P7150 [USACO20DEC] Stuck in a Rut S

P7322 「PMOI-4」排列变换

P7321 「PMOI-4」猜排列

2021.10.18

CF1307E Cow and Treats

CF1296E2 String Coloring (hard version)

CF1304E 1-Trees and Queries

P5833 [USACO19DEC]Livestock Lineup B

P7320 「PMOI-4」可怜的团主

2021.10.17

P2709 小B的询问

CF1594E2 Rubik's Cube Coloring (hard version)

P3957 [NOIP2017 普及组] 跳房子

CF1594E1 Rubik's Cube Coloring (easy version)

CF1553E Permutation Shift

P3125 [USACO15OPEN]Bessie's Birthday Buffet S

CF1304D Shortest and Longest LIS

CF12E Start of the season

2021.10.16

P1707 刷题比赛

P7903 「DCOI」兜心の顶

P7902 「PMOI-0」儒略の日

P7901 「PMOI-0」潇湘の雨

2021.10.15

P1453 城市环路

CF1580B Mathematics Curriculum

2021.10.14

P1131 [ZJOI2007] 时态同步

P1438 无聊的数列

P1407 [国家集训队]稳定婚姻

T205210 [USACO20FEB] Clock Tree 加强版

P2577 [ZJOI2004]午餐

P6477 [NOI Online #2 提高组] 子序列问题

P6570 [NOI Online #3 提高组] 优秀子序列

P5838 [USACO19DEC]Milk Visits G

CF1280C Jeremy Bearimy

P6150 [USACO20FEB] Clock Tree S

CF1593G Changing Brackets

CF1593F Red-Black Number

CF1593E Gardener and Tree

CF1593D2 Half of Same

CF1593D1 All are Same

CF1593C Save More Mice

CF1593B Make it Divisible by 25

CF1593A Elections

2021.10.13

P7519 [省选联考 2021 A/B 卷] 滚榜

CF1280D Miss Punyverse

CF815C Karen and Supermarket

P1136 迎接仪式

P1380 T型骨牌

2021.10.12

P1654 OSU!

CF1500D Tiles for Bathroom

P6748 『MdOI R3』Fallen Lord

P1377 [TJOI2011]树的序

P1660 数位平方和

P4161 [SCOI2009]游戏

P6280 [USACO20OPEN]Exercise G

CF1573A Countdown

P2717 寒假作业

P7868 [COCI2015-2016#2] VUDU

2021.10.11

P1373 小a和uim之大逃离

P4799 [CEOI2015 Day2]世界冰球锦标赛

CF1580C Train Maintenance

CF1598F RBS

P7888 「MCOI-06」Distinct Subsequences

CF1598E Staircases

CF1598D Training Session

CF1598C Delete Two Elements

CF1598B Groups

CF1598A Computer Game

P1270 “访问”美术馆

2021.10.10

P3360 偷天换日

P2015 二叉苹果树

P2197 【模板】nim 游戏

CF1580A Portal

2021.10.09

CF1553F Pairwise Modulo

2021.10.08

P1370 Charlie的云笔记序列

2021.10.07

CF1279D Santa's Bot

CF1292B Aroma's Search

CF1288D Minimax Problem

P6186 [NOI Online #1 提高组] 冒泡排序

2021.10.06

CF1592E Bored Bakry

CF1592F1 Alice and Recoloring 1

CF1592D Hemose in ICPC ?

CF1592C Bakry and Partitioning

CF1592B Hemose Shopping

CF1592A Gamer Hemose

P7878 「SWTR-07」My rating is 1064（hard version）

P7876 「SWTR-07」Scores（hard version）

2021.10.05

T197746 不想爬坡

CF1574F Occurrences

CF1574E Coloring

CF1574D The Strongest Build

CF1574C Slay the Dragon

CF1574B Combinatorics Homework

CF1574A Regular Bracket Sequences

P7875 「SWTR-07」IOI 2077

P7874 「SWTR-07」My rating is -32（easy version）

P7873 「SWTR-07」Scores（easy version）

P2613 【模板】有理数取余

CF1566F Points Movement

2021.10.04

CF1572C Paint

CF1572B Xor of 3

CF1566E Buds Re-hanging

CF1572A Book

CF1573B Swaps

CF1566D2 Seating Arrangements (hard version)

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

2021.09.30

CF1547G How Many Paths?

CF1548B Integers Have Friends

2021.09.29

CF1550C Manhattan Subarrays

CF1551D2 Domino (hard version)

CF1551D1 Domino (easy version)

2021.09.21

P7874 「SWTR-07」My rating is -32（easy version）

P7873 「SWTR-07」Scores（easy version）

P7871 「Wdoi-4」芙兰的贤者时间

2021.09.20

P7870 「Wdoi-4」兔已着陆

P7869 「Wdoi-4」使用三个系统程度的能力

2021.09.18

CF1551E Fixed Points

CF1552D Array Differentiation

CF1559D1 Mocha and Diana (Easy Version)

CF1569D Inconvenient Pairs

2021.09.17

CF1497C1 k-LCM (easy version)

CF1497B M-arrays

CF1497A Meximization

CF1553D Backspace

2021.09.16

CF1553C Penalty

CF1553B Reverse String

CF1553A Digits Sum

2021.09.12

CF1562C Rings

CF1562B Scenes From a Memory

CF1562A The Miracle and the Sleeper

CF1569C Jury Meeting

CF1569B Chess Tournament

CF185A Plant

CF1569A Balanced Substring

2021.09.11

CF1567D Expression Evaluation Error

CF1036C Classy Numbers

CF1567C Carrying Conundrum

CF1567B MEXor Mixup

CF1567A Domino Disaster

CF55D Beautiful numbers

2021.09.10

CF1554A Cherry

CF1554D Diane

CF1557C Moamen and XOR

2021.09.08

CF1558B Up the Strip

CF1558C Bottom-Tier Reversals

CF1555E Boring Segments

CF1555D Say No to Palindromes

2021.09.05

P7853 「EZEC-9」进位

CF1556D Take a Guess

CF1556C Compressed Bracket Sequence

P7852 「EZEC-9」Yet Another Easy Problem

UVA1626 括号序列 Brackets sequence

2021.09.02

P1514 [NOIP2010 提高组] 引水入城

P2831 [NOIP2016 提高组] 愤怒的小鸟

2021.09.01

P2822 [NOIP2016 提高组] 组合数问题

2021.08.31

P2827 [NOIP2016 提高组] 蚯蚓

P2680 [NOIP2015 提高组] 运输计划

P2540 [NOIP2015 提高组] 斗地主 加强版

P2668 [NOIP2015 提高组] 斗地主

2021.08.29

P5017 [NOIP2018 普及组] 摆渡车

P5015 [NOIP2018 普及组] 标题统计

P7074 [CSP-J2020] 方格取数

P5016 [NOIP2018 普及组] 龙虎斗

P5018 [NOIP2018 普及组] 对称二叉树

P1600 [NOIP2016 提高组] 天天爱跑步

2021.08.28

P1850 [NOIP2016 提高组] 换教室

P1563 [NOIP2016 提高组] 玩具谜题

P3960 [NOIP2017 提高组] 列队

P3369 【模板】普通平衡树

P3959 [NOIP2017 提高组] 宝藏

P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III

2021.08.27

P3958 [NOIP2017 提高组] 奶酪

2021.08.26

P2661 [NOIP2015 提高组] 信息传递

P2678 [NOIP2015 提高组] 跳石头

P3953 [NOIP2017 提高组] 逛公园

P3952 [NOIP2017 提高组] 时间复杂度

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目

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

P2312 [NOIP2014 提高组] 解方程

2021.08.25

P5023 [NOIP2018 提高组] 填数游戏

P5022 [NOIP2018 提高组] 旅行

2021.08.24

P5021 [NOIP2018 提高组] 赛道修建

P5020 [NOIP2018 提高组] 货币系统

P5019 [NOIP2018 提高组] 铺设道路

P2296 [NOIP2014 提高组] 寻找道路

2021.08.23

P2038 [NOIP2014 提高组] 无线网络发射器选址

P1941 [NOIP2014 提高组] 飞扬的小鸟

P1351 [NOIP2014 提高组] 联合权值

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

P1979 [NOIP2013 提高组] 华容道

2021.08.22

P1970 [NOIP2013 提高组] 花匠

P1969 [NOIP2013 提高组] 积木大赛

2021.08.21

P1967 [NOIP2013 提高组] 货车运输

P1966 [NOIP2013 提高组] 火柴排队

P1965 [NOIP2013 提高组] 转圈游戏

2021.08.18

P1891 疯狂 LCM

2021.08.17

P5666 [CSP-S2019] 树的重心

P5664 [CSP-S2019] Emiya 家今天的饭

CF685B Kay and Snowflake

2021.08.16

P4609 [FJOI2016]建筑师

P1733 猜数（IO交互版）

P7823 「RdOI R3」闹钟

CF191C Fools and Roads

CF842C Ilya And The Tree

CF682C Alyona and the Tree

CF813C The Tag Game

2021.08.14

P5658 [CSP-S2019] 括号树

P5657 [CSP-S2019] 格雷码

2021.08.13

P7078 [CSP-S2020] 贪吃蛇

2021.08.12

P2714 四元组统计

P7077 [CSP-S2020] 函数调用

P7076 [CSP-S2020] 动物园

P7075 [CSP-S2020] 儒略日

2021.08.10

CF337D Book of Evil

CF739B Alyona and a tree

2021.08.09

CF1290C Prefix Enlightenment

CF1285E Delete a Segment

P3834 【模板】可持久化线段树 2

P2024 [NOI2001] 食物链

P1155 [NOIP2008 提高组] 双栈排序

CF1284D New Year and Conference

2021.08.08

P4168 [Violet]蒲公英

P7453 [THUSCH2017] 大魔法师

CF558E A Simple Task

CF1290A Mind Control

2021.08.07

CF1271D Portals

CF1288E Messenger Simulator

CF1288E Messenger Simulator

CF1290B Irreducible Anagrams

P6146 [USACO20FEB]Help Yourself G

P1966 [NOIP2013 提高组] 火柴排队

CF1282E The Cake Is a Lie

2021.08.06

CF1283F DIY Garland

P6279 [USACO20OPEN]Favorite Colors G

P7078 [CSP-S2020] 贪吃蛇

P1168 中位数

2021.08.05

P1953 易语言

P1220 关路灯

P5468 [NOI2019] 回家路线

P3628 [APIO2010]特别行动队

P4766 [CERC2014]Outer space invaders

P5017 [NOIP2018 普及组] 摆渡车

P5785 [SDOI2012]任务安排

P2120 [ZJOI2007]仓库建设

P3195 [HNOI2008]玩具装箱

P2365 任务安排

P1083 [NOIP2012 提高组] 借教室

P1082 [NOIP2012 提高组] 同余方程

2021.08.04

P1080 [NOIP2012 提高组] 国王游戏

P7149 [USACO20DEC] Rectangular Pasture S

CF1280A Cut and Paste

CF1542B Plus and Multiply

CF1542A Odd Set

CF1538C Number of Pairs

CF1538B Friends and Candies

CF1538A Stone Game

CF1527C Sequence Pair Weight

CF1527E Partition Game

CF1525C Robot Collisions

CF1527B2 Palindrome Game (hard version)

CF1527B1 Palindrome Game (easy version)

CF1525B Permutation Sort

CF1525A Potion-making

CF1520G To Go Or Not To Go?

CF1520F2 Guess the K-th Zero (Hard version)

CF1521A Nastia and Nearly Good Numbers

CF1520F1 Guess the K-th Zero (Easy version)

CF1520E Arranging The Sheep

CF1520D Same Differences

CF1520C Not Adjacent Matrix

CF1520B Ordinary Numbers

CF1514A Perfectly Imperfect Array

CF1520A Do Not Be Distracted!

CF1514B AND 0, Sum Big

CF1513E Cost Equilibrium

CF1513D GCD and MST

CF1512G Short Task

CF1515C Phoenix and Towers

CF1515B Phoenix and Puzzle

CF1512F Education

CF1515A Phoenix and Gold

CF1512E Permutation by Sum

CF1512D Corrupted Array

CF1512C A-B Palindrome

CF1512B Almost Rectangle

CF1512A Spy Detected!

CF1513B AND Sequences

CF1513C Add One

CF1513A Array and Peaks

CF1504B Flip the Bits

CF1504A Déjà Vu

CF1484A Prison Break

CF1484B Restore Modulo

CF816B Karen and Coffee

2021.08.03

P1079 [NOIP2012 提高组] Vigenère 密码

P1315 [NOIP2011 提高组] 观光公交

P1313 [NOIP2011 提高组] 计算系数

2021.07.28

CF97E Leaders

2021.07.17

CF148D Bag of mice

2021.07.12

CF482B Interesting Array

2021.07.10

P3178 [HAOI2015]树上操作

2021.07.08

P2824 [HEOI2016/TJOI2016]排序

2021.07.02

CF85D Sum of Medians

原文链接：https://www.cnblogs.com/wsyear/p/record_2021.html