摘要：
洛谷 P5590 赛车游戏 P5590 赛车游戏 Problem 给一张有向图，请给每一条边赋上边权$w\in[1,9]$使得每一条$1\to n$的路径的长度相等。 Solution 先来点前置知识：差分约束。 简述 将很多对变量之间的差$\le c$的关系转化为图论，再用图论算法来求解这个不等式 阅读全文
posted @ 2021-03-31 09:07
Vanilla_chan
阅读(65)
评论(0)
推荐(0)
摘要：
洛谷 SP116 INTERVAL - Intervals 节选自拓扑差分约束学习笔记。如果您想学习差分约束的话不妨看看~ Problem 从$0\sim50000$选出最少的数，使每个区间至少有$c$个数被选。 Solution 这是求最小值，所以将所有的不等式转换成$\ge$的形式。 类似于P1 阅读全文
posted @ 2021-03-31 09:02
Vanilla_chan
阅读(63)
评论(0)
推荐(0)
摘要：
拓扑排序学习笔记 来自$\color\texttt$的省选复习计划中的拓扑/差分约束。 简述 对一个DAG进行拓扑排序，是将DAG中所有顶点排成一个线性序列，使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$，则$u$在线性序列中出现在$v$的前面 阅读全文
posted @ 2021-03-31 08:49
Vanilla_chan
阅读(228)
评论(0)
推荐(0)
摘要：
洛谷 P5066 [Ynoi2014] 人人本着正义之名 Problem 对一个01序列进行以下$m$个操作： 区间覆盖为0 区间覆盖为1 将区间$[l,r-1]$中的数$a_i$同时变为$a_i$与$a_{i+1}$按位或的值 将区间$[l+1,r]$中的数$a_i$同时变为$a_i$与$a_$按 阅读全文
posted @ 2021-03-31 08:40
Vanilla_chan
阅读(230)
评论(0)
推荐(0)
摘要：
序言 此日志分为四部分。 00:00是开始打代码的时间。 最开始打完代码（没有debug）大约用了两小时。 part1-20210323 02:30 生成新节点时，没有给随机权值。 02:41 upd中，sum更新时没有先清空，没有加上右儿子的sum。 02:46 操作12没问题 操作3会RE+WA 阅读全文
posted @ 2021-03-31 08:35
Vanilla_chan
阅读(169)
评论(2)
推荐(1)
浙公网安备 33010602011771号