简介&目录

简介

欢迎来到 MK 的博客鸭~

这里会被我用来发一些OI算法、数据结构的学习笔记，各种游记和其他的一些内容，希望大家多多关照！
ε≡٩(๑>₃<)۶

然后目录就也放这里⑧

另：底下友链广告位招租 QwQ

目录

游记

存放本人的各种游记

• NOIP 2022 VP 白给记
• CSP-S2022 爆蛋记
• CSP-J&S 2020 游记
• CSP-J 2019游记

学习笔记

用来放学完新算法后的学习心得(按写的顺序排序)

• 莫比乌斯反演
• 微积分(咕咕咕……)
• 高斯消元法&高斯-约旦消元法
• KMP
• 权值线段树（+动态开点）
• Lucas 定理
• 扩展欧几里得算法(exgcd)
• 中国剩余定理(CRT)
• 欧拉定理
• trie树
• manacher算法
• 分块
• 单调队列
• Johnson全源最短路
• 重链剖分
• 矩阵快速幂
• Tarjan
• 线段树
• 哈希，hash
• 单调栈
• 树的重心
• 背包问题
• 二分图匹配
• dijkstra
• SPFA
• 最小生成树

做题记录

用来放做过的有趣或思维性较强的题目的题解。

• 板刷蓝色省选计划
• 【做题笔记】CF1528C Trees of Tranquillity
• 【做题笔记】CF1528B Kavi on Pairing Duty
• 【做题笔记】ABC272G Yet Another mod M
• 【做题笔记】洛谷P5584 【SWTR-01】Sunny's Crystals
• 【做题笔记】CF1254C Point Ordering
• 【做题笔记】洛谷P5584 【SWTR-01】Sunny's Crystals
• 【做题笔记】CF1659E AND-MEX Walk
• 【做题笔记】CF1659D Reverse Sort Sum
• 【做题笔记】洛谷P8518 [IOI2021] 分糖果
• 【做题笔记】CF1288C Two Arrays
• 【做题笔记】SP5463 BIRD - Bird or not bird
• 【做题笔记】CF776D The Door Problem
• 【做题笔记】SP27379 BLUNIQ - Unique Code
• 【做题笔记】CF938C Constructing Tests
• 【做题笔记】UVA10162 Last Digit
• 【做题笔记】洛谷P6862 [RC-03] 随机树生成器
• 【做题笔记】CF1223D Sequence Sorting
• 【做题笔记】CF746F Music in Car
• 【做题笔记】[USACO07MAR] Ranking the Cows G
• 【做题笔记】[NOIP2013 提高组] 货车运输
• 【做题笔记】CF23B Party
• 【做题笔记】CF1375D Replace by MEX
• 【做题笔记】CF194B Square