这是一个蒟蒻 OIer 的博客小站。
-
置顶
-
网站迁移公告
本站现已迁至网址 xlon-wu.top，并由原先的 Netlify 托管改成了 Vercel 托管，评论区也进行了更新。 -
本站 RSS 订阅及使用方法
RSS 阅读器建议使用 Fluent Reader 。 本站 RSS 订阅地址： 1https://xlon-wu.top/atom.xml 将其复制并添加到 RSS 阅读器的信息源中即可阅读。 -
【知识】 扩展欧几里得算法
扩展欧几里得算法是一个常用的数论算法，可以用于求解不定方程、线性同余方程、模意义下的乘法逆元等。网上很多资料对于代码的关键部分证明十分模糊，这篇文章带你完全理解扩展欧几里得算法。
-
【题解】 P10153 「LAOI-5」膜你赛
一道有趣的构造题。
-
【知识】 并查集的单点删除 & 【题解】 SP5150
一个不常用但是十分有意思的并查集知识，可以对扩展域并查集的学习进行一定的启发。
-
【题解】 AT_arc073_d Many Moves
前言洛谷题目传送门 or AtCoder 原题传送门 在某次膜你赛里见到了这道题，赛场上写了个假 DP，喜提零分，然后学长的题解写错了几个字，加上脑抽，瞪眼看了俩小时没看出来，明白后感觉我就是个智 X。 如果其他题解看不懂的可以尝试看看这篇（也... -
【转载】 网络流与线性规划 24 题刷题指南
本篇博文转载自博客园 ticmis 的博文 网络流24题。网络流新手在刷网络流 24 题时难免会感到迷茫，本篇文章将给你刷题方向及思路提点，如果你新学网络流非常建议你看一看。
-
【知识】 状态压缩动态规划 & 【题解】 P10447 最短 Hamilton 路径
本文浅显易懂地讲解了如何使用二进制压缩进行状态压缩动态规划，并使用了状态压缩动态规划的方法解决洛谷例题 P10447 最短 Hamilton 路径。
-
【题解】 P3210 取石头游戏
前言题目传送门：P3210 [HNOI2010] 取石头游戏 主要是参考楼下大佬的题解，对于其中没讲到或比较难懂的地方进行讲解，以及配上了图。 题解楼下大佬的比喻十分形象生动地描绘了俩人去石头的过程： 取石子的过程可以转化为两端...