扩展欧几里得算法是一个常用的数论算法,可以用于求解不定方程、线性同余方程、模意义下的乘法逆元等。
【题解】 P10153 「LAOI-5」膜你赛
一道有趣的构造题。
【知识】 并查集的单点删除 & 【题解】 SP5150
一个不常用但是十分有意思的并查集知识,可以对扩展域并查集的学习进行一定的启发。
【题解】 AT_arc073_d Many Moves
前言洛谷题目传送门 or AtCoder 原题传送门 在某次膜你赛里见到了这道题,赛场上写了个假 DP,喜提零分,然后学长的题解写错了几个字,加上脑抽,瞪眼看了俩小时没看出来,明白后感觉我就是个智 X。 如果其他题解看不懂的可以尝试看看这篇(也...【转载】 网络流与线性规划 24 题刷题指南
本篇博文转载自博客园 ticmis 的博文 网络流24题。网络流新手在刷网络流 24 题时难免会感到迷茫,本篇文章将给你刷题方向及思路提点,如果你新学网络流非常建议你看一看。
【知识】 状态压缩动态规划 & 【题解】 P10447 最短 Hamilton 路径
本文浅显易懂地讲解了如何使用二进制压缩进行状态压缩动态规划,并使用了状态压缩动态规划的方法解决洛谷例题 P10447 最短 Hamilton 路径。
【题解】 P3210 取石头游戏
前言题目传送门:P3210 [HNOI2010] 取石头游戏 主要是参考楼下大佬的题解,对于其中没讲到或比较难懂的地方进行讲解,以及配上了图。 题解楼下大佬的比喻十分形象生动地描绘了俩人去石头的过程: 取石子的过程可以转化为两端...【题解】 P3365 火星探险问题
前言这都什么年代了网络流 24 题居然还能写题解! 个人认为这篇题解讲的还是比较详细的。 题解看到题目的第一眼,我的反应是这样的:这不跟深海机器人问题 差不多吗?Ctrl-C Ctrl-V 秒了。 不过我还是讲讲怎么建模吧。 这里我定义点 表...
1