摘要：关于同余最短路的部分 【同余最短路】P3403跳楼机/P2371墨墨的等式 【P2662牛场围栏】 题目背景 小L通过泥萌的帮助，成功解决了二叉树的修改问题，并因此写了一篇论文， 成功报送了叉院（羡慕不？）。勤奋又勤思的他在研究生时期成功转系，考入了北京大学光华管理学院！毕业后，凭着自己积累下的浓厚 阅读全文

摘要：前提说明，因为我比较菜，关于理论性的证明大部分是搬来其他大佬的，相应地方有注明。 我自己写的部分换颜色来便于区分。 邻项交换对比是求一定条件下的最优排序的思想（个人理解）。这部分最近做了一些题，就一起归纳一下。 【P1080国王游戏】 题目描述 恰逢 HH国国庆，国王邀请nn 位大臣来玩一个有奖游戏 阅读全文

摘要：接触到的新内容，【同余最短路】。 代码很好写，但思路不好理解。 同余最短路，并不是用同余来跑最短路，而是通过同余来构造某些状态，从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点，可以类比差分约束跑最短路(f[i]+w<=f[j]构造最短路不等式(例题luogu 小k的农场)) ——来自 阅读全文