09 2022 档案

摘要：

数列分块入门写在前面写得好的暴力叫分块，写得烂的分块叫暴力警钟敲烂修改时要先将原数组复制一份，否则无法应对边角块的修改。一定要特判

l

$l$ 和

r

$r$ 属于同一块的情况！111 判定是否开最后一块时要看当前的 R[tot] 是否小于

n

$n$ 。在同一块修改后要及时返回。数列分块阅读全文

posted @ 2022-09-22 19:03 狐适之阅读(47) 评论(0) 推荐(1) 编辑

P5122 Fine Dining G 题解

摘要：

题目分析分层图最短路。我们可以借助题中所给边建两层一模一样的图，对于有干草垛的节点，在两层图中的相应节点间连一条边权为干草垛美味程度相反数的边，再以

n

$n$ 为起点跑一遍SPFA。比较两层图上对应节点的最短路长度，如果

d i s_{i} > d i s_{n + i}

$dis_{i} > dis_{n+i}$ 说明可以找到合法的干草垛，输出 $ 阅读全文

posted @ 2022-09-13 19:16 狐适之阅读(23) 评论(0) 推荐(1) 编辑

tarjan 学习笔记

摘要：

tarjan学习笔记算法思想通过一次dfs，找到所有的强连通分量。分析与定义 dfn序：一个点被搜索到的顺序； low：一个点通过最多一条非树边能到达的dfn最小的点；栈：u的祖先和与u的祖先在同一强连通分量中的点。我们把在dfs中找到的边分为三种：横叉边，返祖边和前向边。对于前向边，我阅读全文

posted @ 2022-09-13 18:55 狐适之阅读(34) 评论(1) 推荐(1) 编辑

昵称：狐适之
园龄： 2年8个月
粉丝： 5
关注： 7

2025年3月

日

一

二

三

四

五

六