专栏文章目录
前言 / 说明
- 若无特殊说明,本人编写的所有的程序都使用 C++17 标准编译并开启 -O2 优化(即编译选项为
-std=gnu++17 -O2); - 若发现文章学术性问题时,请私信联系本人 龙猫。
题解类
AtCoder 官方比赛
难度评分依据:AtCoder Problems by
\color{00c0c0}\texttt{[ABC021C] 正直者の高橋くん 题解} \color{Brown}\texttt{[ABC033C] 数式の書き換え 题解} \color{Blue}\texttt{[ABC128E] Roadwork 题解} \color{00c0c0}\texttt{[ABC228E] Integer Sequence Fair 题解} \color{00c0c0}\texttt{[ABC246E] Bishop 2 题解} \color{00c0c0}\texttt{[ABC247E] Max Min 题解} \color{Brown}\texttt{[ABC248D] Range Count Query 题解} \color{00c0c0}\texttt{[ABC248E] K-colinear Line 题解} \color{00c0c0}\texttt{[ABC252E] Road Reduction 题解} \color{00c0c0}\texttt{[ABC259E] LCM on Whiteboard 题解} \color{Blue}\texttt{[ABC262E] Red and Blue Graph 题解} \color{00c0c0}\texttt{[ABC265E] Warp 题解} \color{00c0c0}\texttt{[ABC266E] Throwing the Die 题解} \color{00c0c0}\texttt{[ABC268D] Unique Username 题解} \color{Blue}\texttt{[ABC268F] Best Concatenation 题解} \color{00c0c0}\texttt{[ABC270E] Apple Baskets on Circle 题解} \color{Brown}\texttt{[ABC275D] Yet Another Recursive Function 题解} \color{00c0c0}\texttt{[ABC275E] Sugoroku 4 题解} \color{Brown}\texttt{[ABC276D] Divide by 2 or 3 题解} \color{Green}\texttt{[ABC276E] Round Trip 题解} \color{Green}\texttt{[ABC278E] Grid Filling 题解} \color{00c0c0}\texttt{[ABC279E] Cheating Amidakuji 题解} \color{00c0c0}\texttt{[ABC280E] Critical Hit 题解} \color{00c0c0}\texttt{[ABC281E] Least Elements 题解} \color{Brown}\texttt{[ABC284C] Count Connected Components 题解} \color{Green}\texttt{[ABC284E] Count Simple Paths 题解} \color{Brown}\texttt{[ABC285D] Change Usernames 题解} \color{00c0c0}\texttt{[ABC285E] Work or Rest 题解} \color{Green}\texttt{[ABC287E] Karuta 题解} \color{Green}\texttt{[ABC291E] Find Permutation 题解} \color{00c0c0}\texttt{[ABC292E] Transitivity 题解} \color{00c0c0}\texttt{[ABC293E] Geometric Progression 题解} \color{Blue}\texttt{[ABC293G] Triple Index 题解} \color{00c0c0}\texttt{[ABC300E] Dice Product 3 题解} \color{Blue}\texttt{[ABC312G] Avoid Straight Line 题解} \color{Blue}\texttt{[ABC313E] Duplicate 题解} \color{Blue}\texttt{[ABC314F] A Certian Game 题解} \color{00c0c0}\texttt{[ABC323E] Playlist 题解} \color{Blue}\texttt{[ABC330F] Minimize Bounding Square 题解} \color{Blue}\texttt{[ABC332F] Random Update Query 题解} \color{ffc116}\texttt{[ABC337G] Tree Inversion 题解} \color{Blue}\texttt{[ABC339F] Product Equality 题解} \color{Red}\texttt{[ABC344G] Points and Comparison 题解} \color{Blue}\texttt{[ABC350F] Transpose 题解} \color{ffc116}\texttt{[ABC350G] Mediator 题解} \color{ff8000}\texttt{[ABC354G] Select Strings 题解} \color{ffc116}\texttt{[ABC359G] Sum of Tree Distance 题解} \color{00c0c0}\texttt{[ABC361E] Tree and Hamilton Path 2 题解} \color{Blue}\texttt{[ABC377E] Permute K times 2 题解} \color{Blue}\texttt{[ABC403G] Odd Position Sum Query 题解} \color{ff8000}\texttt{[ARC191D] Moving Pieces on Graph 题解} \color{ff8000}\texttt{[ARC192D] Fraction Line 题解} \color{ffc116}\texttt{[ARC198D] Many Palindromes on Tree 题解} \color{00c0c0}\texttt{[ARC206C] Tree Sequence 题解} \color{Red}\texttt{[ARC208D] Symmetric Matrix 题解} \color{Blue}\texttt{[AGC008C] Tetromino Tiling 题解} \color{00c0c0}\texttt{[AGC024C] Sequence Growing Easy 题解} \color{Gray}\texttt{[AGC025A] Digits Sum 题解} \color{Green}\texttt{[AGC031A] Colorful Subsequence 题解} \color{ff8000}\texttt{[AGC037E] Reversing and Concatenating 题解} \color{Brown}\texttt{[AGC052A] Long Common Subsequence 题解} \color{ff8000}\texttt{[AGC056C] 01 Balanced 题解} \color{Green}\texttt{[AGC058A] Make it Zigzag 题解} \color{Red}\texttt{[AGC058C] Planar Tree 题解} \color{Blue}\texttt{[AGC063B] Insert 1, 2, 3, ... 题解} - (ABC-Like)
\color{Blue}\texttt{[SoundHound 2018 Qual D] Saving Snuuk 题解} - (ABC-Like)
\color{ff8000}\texttt{[JSC2021G] Spanning Tree 题解} - (AGC-Like)
\color{Blue}\texttt{[Mujin17A] Robot Racing 题解} - (AGC-Like)
\color{Red}\texttt{[APC001H] Generalized Insertion Sort 题解} \color{Red}\texttt{[AHC023A] Crops on Grid 题解}
AtCoder 其他比赛
- [AtCoder JU204A] Walking Takahashi 题解
- [TOYOTA 2023 Spring Final A] Area Sum 题解
- [TOYOTA 2023 Spring Final C] Count Dividing XOR 题解
- [CodeQUEEN2023 Final E] Good Partition 题解
- [Paken Camp 2023 Day 1] + and Xor 题解
- [KUPC2013 I] σ 题解
- [KUPC2014 G] Darkroom 题解
- [Iroha 2019 Day1 K] ルーレット 题解
- [Iroha 2019 Day3 D] おにごっこ 题解
- [JOISC 2017 Day1] 港湾设备 题解
Codeforces
难度评分依据:Codeforces 官方。
\color{Purple}\texttt{CF38D Vasya the Architect 题解} \color{Purple}\texttt{CF241G Challenging Balloons 题解} \color{Purple}\texttt{CF340E Iahub and Permutations 题解} \color{Purple}\texttt{CF490D Chocolate 题解} \color{Purple}\texttt{CF958A2 Death Stars (medium) 题解} \color{Red}\texttt{CF1012D AB-Strings 题解 } \color{Purple}\texttt{CF1044B Intersecting Subtrees 题解} \color{Purple}\texttt{CF1163C1 Power Transmission (Easy Ver.) 题解} \color{Purple}\texttt{CF1219G Harvester 题解} \color{Gray}\texttt{CF1633C Kill the Monster 题解} \color{Gray}\texttt{CF1634A Reverse and Concatenate 题解} \color{Gray}\texttt{CF1637A Sorting Parts 题解} \color{Gray}\texttt{CF1638A Reverse 题解} \color{Gray}\texttt{CF1642A Hard Way 题解} \color{Gray}\texttt{CF1650A Deletions of Two Adjacent Letters 题解} \color{Red}\texttt{CF1656F Parametric MST 题解} \color{Gray}\texttt{CF1675A Food for Animals 题解} \color{00c0c0}\texttt{CF1675E Replace With the Previous, Minimize 题解} \color{Gray}\texttt{CF1705A Mark the Photographer 题解} \color{Gray}\texttt{CF1714A Everyone Loves to Sleep 题解} \color{Gray}\texttt{CF1720A Burenka Plays with Fractions 题解} \color{Green}\texttt{CF1720C Corners 题解} \color{Blue}\texttt{CF1729E Guess the Cycle Size 题解} \color{Gray}\texttt{CF1734A Select Three Sticks 题解} \color{Green}\texttt{CF1734C Removing Smallest Multiples 题解} \color{ff8000}\texttt{CF1734E Rectangular Congruence 题解} \color{Purple}\texttt{CF1773A Amazing Trick 题解} \color{00c0c0}\texttt{CF1773E Easy Assembly 题解} \color{Purple}\texttt{CF1784B Letter Exchange 题解} \color{Purple}\texttt{CF1797D Li Hua and Tree 题解} \color{Purple}\texttt{CF1817B Fish Graph 题解} \color{Purple}\texttt{CF1819B The Butcher 题解} \color{Blue}\texttt{CF1822G1 Magic Triples (Easy Ver.) 题解} \color{Blue}\texttt{CF1824B1 LuoTianyi and the Floating Islands (Easy Ver.) 题解} \color{Purple}\texttt{CF1842D Tenzing and His Animal Friends 题解} \color{Blue}\texttt{CF1888C You Are So Beautiful 题解} \color{Purple}\texttt{CF1888D Dances 题解} \color{Purple}\texttt{CF1888E Time Travel 题解} \color{Purple}\texttt{CF1889C1 Doremy's Drying Plan (Easy Ver.) 题解} \color{Purple}\texttt{CF1899G Unusual Entertainment 题解} \color{Purple}\texttt{CF1902E Collapsing Strings 题解} \color{Purple}\texttt{CF1903E Geo Game 题解} \color{Red}\texttt{CF1906B Button Pressing 题解} \color{Purple}\texttt{CF1906E Merge Not Sort 题解} \color{Red}\texttt{CF1906I Contingency Plan 2 题解} \color{Purple}\texttt{CF1912D Divisibility Test 题解} \color{ff8000}\texttt{CF1919D 01 Tree 题解} \color{Purple}\texttt{CF1928D Lonely Mountain Dungeons 题解} \color{ff8000}\texttt{CF1939B Evidence Board 题解} \color{ff8000}\texttt{CF1939C More Gifts 题解} \color{Red}\texttt{CF1945G Cook and Porridge 题解} \color{Red}\texttt{CF1956E1 Nene vs. Monsters (Easy Ver.) 题解} \color{ff8000}\texttt{CF1970B2 Exact Neighbours (Medium) 题解} \color{ff8000}\texttt{CF1970D1 Arithmancy (Easy) 题解} \color{Red}\texttt{CF1970D2 Arithmancy (Medium) 题解} \color{Purple}\texttt{CF1970E2 Trails (Medium) 题解} \color{ff8000}\texttt{CF1970F2 Playing Quidditch (Medium) 题解} \color{Red}\texttt{CF1981E Turtle and Intersected Segments 题解} \color{Purple}\texttt{CF2052E Expression Correction 题解} \color{Red}\texttt{CF2052M Managing Cluster 题解} \color{Red}\texttt{CF2079B Arithmetic Exercise 题解} \color{ff8000}\texttt{CF2079C Dreaming Is Not Harmful 题解}
USACO
难度评分依据:洛谷官方。以下题库皆同。
\color{ffc116}\texttt{[USACO23JAN] Following Directions S 题解} \color{ff8000}\texttt{[USACO23JAN] Moo Route S 题解} \color{Green}\texttt{[USACO23OPEN] Field Day S 题解} \color{Blue}\texttt{[USACO23OPEN] Custodial Cleanup G 题解} \color{Blue}\texttt{[USACO23OPEN] Tree Merging G 题解} \color{Blue}\texttt{[USACO24JAN] Walking in Manhattan G 题解} \color{Purple}\texttt{[USACO24OPEN] Grass Segments G 题解} \color{Blue}\texttt{[USACO25JAN] Median Heap G 题解} \color{Blue}\texttt{[USACO25OPEN] Election Queries G 题解}
洛谷主题库 其他
\color{Blue}\texttt{P2076 曼哈顿距离最小生成树 题解} \color{Darkblue}\texttt{P2086 [NOI2012] 魔幻棋盘 题解} \color{Purple}\texttt{P2462 [SDOI2007] 游戏 题解} \color{Blue}\texttt{P6342 [CCO2017 Day 1] Vera 与道路建设 题解} \color{Green}\texttt{P7942 [Wdcfr-1] CONsecutive and CONcat (easy ver.) 题解} \color{Red}\texttt{P8115 [RdOI R3.5] Table 题解} \color{Green}\texttt{P8148 声海 | Sea of Voices 题解} \color{Red}\texttt{P8152 [PMOI-5] 破译の论 题解} \color{Red}\texttt{P8219 [WFOI-02] I wanna a feasitor 题解} \color{Purple}\texttt{P8361 [SNOI2022] 倍增 题解} \color{ff8000}\texttt{P8843 [传智杯 \#4 初赛] 萝卜数据库 题解} \color{Green}\texttt{P8865 [NOIP2022] 种花 题解} \color{Green}\texttt{P8940 [SSOI2023 easy Round] C. 不见故人 题解} \color{Green}\texttt{P8966 觅光 | Searching for Hope (Easy Ver.) 题解} \color{Blue}\texttt{P9031 [COCI2022-2023 \#1] Iksevi 题解} \color{Red}\texttt{P9177 [COCI2022-2023 \#5] Kalendar 题解} \color{Green}\texttt{P9178 [COCI2022-2023 \#5] Diskurs 题解} \color{ffc116}\texttt{P9217 [TAOI-1] 拼凑的断音 题解} \color{Blue}\texttt{P9233 [蓝桥杯 2023 省 A] 颜色平衡树 题解} \color{ffc116}\texttt{P9306 [DTOI-5] 进行一个排的重 (Min Ver.) 题解} \color{Green}\texttt{P9311 [EGOI2021] Twin Cookies 题解} \color{Purple}\texttt{P9319 [EGOI2022] Social Engineering 题解} \color{ffc116}\texttt{P9457 [入门赛 \#14] 魔法少女扶苏 (Hard Ver.) 题解} \color{Blue}\texttt{P9759 [COCI2022-2023 \#3] Bomboni 题解} \color{Green}\texttt{P9763 [ROIR2021 Day 1] 基因突变 题解} \color{Green}\texttt{P9785 [ROIR2020 Day 1] 对常规的斗争 题解} \color{Blue}\texttt{P9640 [SNCPC2019] Digit Mode 题解} \color{Purple}\texttt{P9683 A Certain Forbidden Index 题解} \color{Purple}\texttt{P9716 [ECF2022] Coloring 题解} \color{Blue}\texttt{P9723 [ECF2022] Chinese Checker 题解} \color{Blue}\texttt{P9724 [ECF2022] Chase Game 题解} \color{Blue}\texttt{P9793 [NERC2018] Cactus Search 题解} \color{Purple}\texttt{P9878 [ECF2021] Check Pattern is Bad 题解} \color{ffc116}\texttt{P9913 [RiOI-03] water problem 题解} \color{Purple}\texttt{P9916 [RiOI-03] Just a Q. (Easy Ver.) 题解} \color{Blue}\texttt{P9934 [NFLSPC \#6] 绝不能忘记的事…… 题解} \color{Green}\texttt{P10033 [Cfz Round 3] Sum of Permutation 题解} \color{Purple}\texttt{P10080 [GDKOI2024 提高组] 匹配 题解} \color{Blue}\texttt{P10096 [ROIR2023 Day 1] 扫地机器人 题解} \color{DarkBlue}\texttt{P10062 [SNOI2024] 拉丁方 题解} \color{Green}\texttt{P10227 [COCI2023-2024 \#3] Slučajna Cesta 题解} \color{Green}\texttt{P10391 [蓝桥杯 2024 省 A] 零食采购 题解} \color{Purple}\texttt{P10430 [JOISC2024 Day 1] 鱼 3 题解} \color{Green}\texttt{P10537 [APIO2024] 九月 题解} \color{Blue}\texttt{P10642 [BalticOI2022 Day 1] Art Collection 题解} \color{Blue}\texttt{P10650 [ROI2017 Day 1] 排序幻觉 题解} \color{Blue}\texttt{P10692 [SNCPC2024] 表达式矩阵 题解} \color{Purple}\texttt{P10846 [EGOI2024] Team Coding 题解} \color{Purple}\texttt{P11025 [COTS/CETS2020] 辣椒 Sadnice 题解} \color{Blue}\texttt{P11202 [JOIG2024] 名前 / Name 题解} \color{Blue}\texttt{P11261 [COTS/CETS2018] 直方图 Histogram 题解} \color{Purple}\texttt{P11337 [COI2019] IZLET 题解} \color{Blue}\texttt{P11354 [eJOI2023] Tree Search 题解} \color{Blue}\texttt{P11607 [PA2016] 寻踪 / Ciepło-zimno 题解} \color{ffc116}\texttt{P11686 [JOIGST2024] 相聚 题解} \color{Blue}\texttt{P11687 [JOIGST2024] 年轮蛋糕 2 题解} \color{Purple}\texttt{P11699 [ROIR2025 Day 1] 酸雨 题解} \color{Green}\texttt{P11753 [COCI2024/2025 \#5] 塔楼 / Tornjevi 题解} \color{Blue}\texttt{P11755 [COCI2024/2025 \#5] 树树 2 / Stablo II 题解} \color{Purple}\texttt{P11985 [JOIST2025 Day 1] 比太郎之旅 2 题解} \color{DarkBlue}\texttt{P11989 [JOIST2025 Day 3] 勇者比太郎 3 题解} \color{Purple}\texttt{P11991 [JOIST2025 Day 3] 多方通信 题解} \color{Blue}\texttt{P12306 [ICPC2022WF] Doing the Container Shuffle 题解} \color{Blue}\texttt{P12438 [NERC2023] Great City Saint Petersburg 题解} \color{Purple}\texttt{P12546 [UOI2025] Convex Array 题解} \color{Purple}\texttt{P12553 [UOI2024] Lady's Gift 题解} \color{Blue}\texttt{P12934 [NERC2019] Apprentice Learning Trajectory 题解} \color{Purple}\texttt{P12939 [NERC2019] Foolprüf Security 题解} \color{Blue}\texttt{P12967 [CCO2025] Tree Decorations 题解} \color{Green}\texttt{P12959 [GCJFR \#3] The Decades of Coding Competitions 题解} \color{Blue}\texttt{P12999 [GCJ2022 \#3] Mascot Maze 题解} \color{Purple}\texttt{P13040 [GCJ2021 \#3] Square Free 题解} \color{Purple}\texttt{P13068 [GCJ2020 \#3] Pen Testing 题解} \color{Purple}\texttt{P13121 [GCJ2019 \#3] Datacenter Duplex 题解} \color{Blue}\texttt{P13340 [EGOI2025] Dark Ride 题解} \color{Purple}\texttt{P13527 [OOI2023] n 维巧克力问题 题解} \color{Blue}\texttt{P13571 [CCPC2024 Chongqing] 有限小数 题解} \color{DarkBlue}\texttt{P13573 [CCPC2024 Chongqing] Pico Park 题解} \color{Purple}\texttt{P13783 [eJOI2022] Bounded Spanning Tree 题解} \color{Purple}\texttt{P13840 杏酥桐 题解} \color{Blue}\texttt{P13999 [eJOI2025] Collecting Diamonds 题解} \color{DarkBlue}\texttt{P14250 [集训队互测 2025] 携春同行 题解} \color{Purple}\texttt{P14468 [COCI2025/2026 \#1] 和谐 / Harmonija 题解}
洛谷入门与面试题库
\color{Green}\texttt{B3801 [NICA \#1] 乘只因 题解} \color{Green}\texttt{B3902 [NICA \#3] 数计组数 题解} \color{ffc116}\texttt{B3982 [信息与未来 2024] 数据排序 题解}
SPOJ
\color{ff8000}\texttt{SP206 BITMAP - Bitmap 题解} \color{Green}\texttt{SP726 PRO - Promotion 题解} \color{Blue}\texttt{SP6818 CAPCITY - Capital City 题解} \color{Purple}\texttt{SP9534 JZPLIT - Turn on the lights 题解} \color{Purple}\texttt{SP10589 KING - King 题解} \color{Green}\texttt{SP11391 EASYMATH - EASY MATH 题解} \color{Green}\texttt{SP11736 PTIME - Prime Time 题解} \color{ff8000}\texttt{SP31290 MATHLOVE - Math is Love 题解} \color{Green}\texttt{SP32088 CSTATE1 - Chessboard State 1 题解}
其他 OJ
- 组合最值之主教问题 / QOJ7178 Bishops 题解
- [Yandex Cup 2024 Qual F] Zeroth Rome 题解
教程 / 笔记 / 模板库类
- IAOI 模板库
- 如何正确食用 STL 自带二分
- 昆虫科学院 2024 年 USACO 金组冲刺计划 / 配套题单训练 (Private)
- 杂题选讲 #1:二分图边着色
- 杂题选讲 #2:广义串并联图
- 做题记录 #1:CCPC2024 重庆站
- 做题记录 #2:The 2nd Universal Cup. Stage 2: SPb
- 做题记录 #3:The 2025 ICPC AEC Online Contest (I)
游记类
- CSP-S 2022 游记
- 福建省 NOI 2023 省队集训游记
- 联合省选 2024 游记
- NOI 2024 志愿者游记
- CSP-S 2024 游记
- Yandex Cup 2024 Semifinal 游记
- PKUWC & NOIWC 2025 游记
- 联合省选 2025 游记
- 山东省 NOI 2025 第二轮省队集训游记
- NOI 2025 游记
活动类
- 昆虫科学院 AtCoder Race Ranking 2023 Summer
- “双人 / 多人对战式”数学竞赛规则
- 昆虫科学院 AtCoder Race Ranking 2023 Autumn
个人类
- 个人代码风格相关
- 2022 年度总结
- 闲话 #1: 班级周记
- 闲话 #2: 班级周记 Ex(非脱敏版)
- 2023 年度总结
- 闲话 #3: The 1st Raozhu Contest Announcement
- 闲话 #5: XVIII Open Olympiad in Informatics - Final Stage, Day 1 游记(迫真)
- 闲话 #6: Helvetic Coding Contest 2024 + 第六届图灵杯中级组游记(迫真)
- 闲话 #7: 浅谈种子选手
- 闲话 #8: Panasonic Programming Contests
- 闲话 #9: AGC042D Geometric Geometry 题解
- 闲话 #10: 从本人经历出发,谈谈 OIer 在外如何正确地处理突发事件
- 闲话 #11: 给 PTOIers 的最后一份礼物
- 闲话 #12: CJ 中学稳定发挥
- 闲话 #13: Yandex Cup 2024 Qualification 游记(迫真)
- 闲话 #14: Iranian Combinatorics Olympiad 2024 Day 1 游记(迫真)
- 闲话 #2341: 不赖
- 2024 年度总结
- 闲话 #15: XIX Open Olympiad in Informatics - Final Stage, Day 1 游记(迫真)
- 闲话 #16: JOIST 2025 游记(No)笑话集(Yes)
- 闲话 #17: 浮生二日