摘要： 好久没更新博客了，更一篇吧$qwq$ 题目链接 "传送门" 思路 要求我们让 路径的最大时间最小 这很 二分答案 可以二分答案$mid$，然后想办法$O(n)$去检查答案是否合法 可以记录出路径长度大于$mid$的路径，尽量在这些路径的交集部分建造黑洞（显而易见），我们可以用边差分$diff[i]$ 阅读全文

摘要： [TOC] 写在前面 最近做题被$memset$坑了一把，所有重新看了一下有关$memset$的东西，下面的$f$严谨来讲应该写为$F$，不过我懒得改大写（逃） 关于$0x3f3f3f$ 先从用$memset$赋值的常见的值$0x3f3f3f$说起吧 他是满足下面两个性质的最大的整数 整数的两倍不超 阅读全文

摘要： 突然发现之前也写过一篇文章叫“简单数学”，缘，妙不可言 博主整理了一下$OI$中简单的数论知识，故取名简单数学，以后会随着学习的深入慢慢扩展开来。 以下的代码部分没经过验证，可能一定会出锅 质数 质数的判定 顾名思义就是判定某一个数是不是质数 试除法 一个结论： 若一个正整数$N$为合数，那么一定存 阅读全文

摘要： 蒟蒻做的第一道$BSGS$的题目 简单写一下吧 对于操作$1和2$没啥好说的，一个快速幂，一个扩展欧几里得 对于操作$3$，就是让你求$a^x \equiv b(\mod p)$ 设$x=i t j$,其中$t= \sqrt p，0 \le j \le t 1$ 则方程变为$a^{i t j} \e 阅读全文

摘要： 蒟蒻的第一道博弈论题目~~大概~~ 游戏开始时，是一个$N M$的矩形网格纸。但是在游戏过程中会被分割。我们把每一个矩形网格纸都当做一个”游戏“，那么我们求的就是 有向图游戏的和 那么现在就有一个问题： 不能行动的局面是$1 1$，此时行动者判负($Update:$应该是判胜，打错了)，这与有向图游 阅读全文