摘要:
CF1062F Upgrading Cities 给定一张 \(n\) 个点 \(m\) 条边的有向无环图。定义 \(u\) 是关键点,当且仅当存在至少 \(n-2\) 个 \(v\) 满足 \(u \leadsto v\) 或 \(v \leadsto u\) 存在。求关键点数目。 \(n,m \ 阅读全文
posted @ 2026-11-19 22:13
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
ABC262G LIS with Stack 给定长为 \(n\) 的序列 \(a_i\),求最长合法子序列,使得其能够单栈排序。 \(n \le 50\),\(a_i \le 50\),2 秒,1024 MB。 结论 序列 \(a_1\sim a_m\) 可单栈排序,当且仅当 \(\nexists 阅读全文
posted @ 2026-11-19 21:19
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
自评难度 \(5\)。 ZR3779 完形填空 给定 \(n,m\),保证 \(m \mid n\)。对长为 \(n\) 值域为 \(m\) 的序列 \(b_i\),给定模板序列 \(a_i\),权值定义为 \(\sum \limits_{i=1}^n [a_i=b_i]\)。 称序列 \(a_i\ 阅读全文
posted @ 2026-11-19 17:58
stripe_python
阅读(5)
评论(0)
推荐(0)
摘要:
ZR3778 地铁 给定一棵 \(n\) 个点的有根树,根节点为 \(1\),树边权值为 \(a\)。再给出 \(m\) 个点对 \((u_i,v_i)\),对 \(u_i \leadsto v_i\) 树链上每个点 \(x\) 连单向边 \(u_i \overset{2b}\to x\)。 求 \ 阅读全文
posted @ 2026-11-19 17:09
stripe_python
阅读(5)
评论(0)
推荐(0)
摘要:
大概就是,给 vector 邻接表存图,换成 std::basic_string 邻接表: basic_string<int> e[N]; for (int i = 1, u, v; i <= m; i++) cin >> u >> v, e[u] += v; // 加边 for (int v : 阅读全文
posted @ 2026-11-19 16:23
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要:
熟知 Dijkstra 的流程是,维护所有点的最短路长度 \(d_u\),每次从优先队列中取 \(d_u\) 最小的 \(u\),并将 \(u\) 删去。 边权只有 \(1\) 时可以用队列替代小根堆,这就是朴素 BFS。 边权只有 \(0\) 或 \(1\) 时可以用双端队列,通过 \(0\) 边 阅读全文
posted @ 2026-11-19 16:02
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要:
ZR3777 能量水晶 给出长为 \(n\) 的序列 \(a_i\) 和 \(b_i\)。你可以进行下列操作之一: \(a_1 \gets a_1-1\)。 \(a_n \gets a_n+1\)。 选定 \(i \in [1,n)\) 令 \(a_i \gets a_i-1\),\(a_{i+1} 阅读全文
posted @ 2026-11-19 15:48
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要:
利用 DFS 序对节点重标号,使用一次循环完成 DFS 过程。如果 DFS 次数较多,优化效果就比较明显。 预处理用一次递归 DFS 求 seq[] 和 dfn[] 数组。 int dn, fa[N], seq[N], dfn[N]; void dfs(int u) { dfn[u] = ++dn, 阅读全文
posted @ 2026-11-19 07:52
stripe_python
阅读(5)
评论(0)
推荐(0)

浙公网安备 33010602011771号