注：有关MB的之后的选择可以移步MB的知乎 最终没有选择成为ACMer 怎样才能放下过去（过去的人和事情）？ 先放着 坑过两天再填 upd 2018.11.18 （题目真的是偶然想到的 真的没有抄袭东野先生的意思 我发$4$ (作出凶恶的表…

我们是OIer， 所以我们 不用在跑道上挥汗如雨； 不用在球场上健步如飞； 更不用在没事的时候， 经受非人的体能训练…… 但是， 我们却要把头脑 高速运转， 还要接受一大堆 大学生也只是 “了解即可”的知识， 把一个个抽象的问题 转化为一篇…

blogmb.com的前身是lfd2002.top创建于2018.1.27 之前我的博客在CSDN 今天我决定放弃CSDN来到我自己的网站 不是为了告诉大家我有多么厉害 有自己的域名 而是我要用我自己的能力 来书写出我的OI生涯 我是一个吉…

写在前面 数据结构与算法是一门神奇的课 这门课不但不告诉你每天的作业是什么 上课还什么都不讲 最神奇的是 你居然要和书上的代码结构大致类似 有关指针 第一次接触指针就是这门课了 我OI ACM自认为经历还算丰富 但是之前加起来assert用…

写在前面 今天是$2021$.$9$.$22$ 终于在数次博客服务器出现亿点点问题之后 Michael_Bryant开始动笔写一些东西 上了大学之后选择躺平 导致面对三天的爆肝身体直接受不了了（ 小小恢复了一下身体 也是赶在出成绩之前 趁着…

写在前面 平面图这章被Michael_Bryant整个旷了QAQ 一些概念 1.平面图 图的平面嵌入 可以将所有的边放在同一个平面内并且任意两条边不相交的图叫做平面图 一个图是可平面的 当我们可以将其化成一个平面图 上述过程叫做将图$G$嵌…

写在前面 二分图又称偶图，双图。是离散数学中一个非常重要的模型。 值得注意的是偶图和对偶图其实完全不是一个东西。 在离散数学中习惯称呼其为偶图 在本文中 笔者将沿用OI的称呼称其为二分图 1.二分图的特点 我们可以将一个图的点分为两个点集 …

写在前面 其实矩阵树定理是OI的一个必学知识点，但是由于本人OI学了就忘了，外加现在集合论与图论用到了其相关的知识，故Michael_Bryant在此进行回顾。 一道应用题 我们现在在$A$镇有$n$个城市，我们现在要通过建树要使得任意两座…

题目链接 传送门 CF的题面是真的没法粘hhh 题解 Michael_Bryant打了这场的CF 然后感觉ABCD四题拼手速 然后EF都是神仙题 先改了E 放一个原版作者题解吧 传送门 这个题说的是对一个每行每列都是$1-n$全排列的矩阵进…

题目链接 传送门 题面在附加文件内 题意 找到两段路径标识符相同的路 使得起点为分别非人类节点和人类节点 终点都是军事基地（可以不相同） 题解 我整个考试过程中甚至以考试后都在想Trie树 但是Trie树没办法应对路径中出现环的情况 所以还…

写在前面 分治作为OI和ACM的基础思路之一以及重要算法 在不同程度不同难度的比赛中都有所提及 这篇文章作为Michael_Bryant的第一篇复活讲义 将由易到难的提供一些分治的想法和一些板子题 本文将持续更新 随Michael_Brya…

写在前面 又是好久没写博客（ 主要是最近忙着算法语法复活 没什么时间也没什么实力刷OJ 现在总算是有几道题能写 Description Farmer John wants to set up a telephone line at his …

题目链接 传送门 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一…