摘要：退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。 考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p 阅读全文

摘要：洛谷 P5590 赛车游戏 P5590 赛车游戏 Problem 给一张有向图，请给每一条边赋上边权$w\in[1,9]$使得每一条$1\to n$的路径的长度相等。 Solution 先来点前置知识：差分约束。 简述 将很多对变量之间的差$\le c$的关系转化为图论，再用图论算法来求解这个不等式 阅读全文

摘要：洛谷 SP116 INTERVAL - Intervals 节选自拓扑差分约束学习笔记。如果您想学习差分约束的话不妨看看~ Problem 从$0\sim50000$选出最少的数，使每个区间至少有$c$个数被选。 Solution 这是求最小值，所以将所有的不等式转换成$\ge$的形式。 类似于P1 阅读全文

摘要：拓扑排序学习笔记 来自$\color\texttt$的省选复习计划中的拓扑/差分约束。 简述 对一个DAG进行拓扑排序，是将DAG中所有顶点排成一个线性序列，使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$，则$u$在线性序列中出现在$v$的前面 阅读全文

摘要：图论 最短路 二分图 差分约束 阅读全文