摘要：
qwq 阅读全文
posted @ 2024-01-10 21:36
Twilight_star
阅读(27)
评论(0)
推荐(0)
摘要：
注：本文写于 \(2023.9\)。 前言： CSP-J1/S1 2023考完了，回顾一下22赛季的事情。 初赛： Day -2147483647： 一年前的事记不得了，只记得颓了一个暑假，刚学了dfs，连dp都一点都不会，每天从早颓到晚。 有空随便复习了一下初赛，就去参加初赛了。 Day 1（20 阅读全文
posted @ 2024-01-10 21:35
Twilight_star
阅读(14)
评论(0)
推荐(0)
摘要：
题目传送门 前置知识 边双连通分量 缩点 题意 给定一张 \(n\) 个点 \(m\) 条边的无向图，现在想要把这张图定向。 有 \(p\) 个限制条件，每个条件形如 \((x_i,y_i)\)，表示在新的有向图当中，\(x_i\) 要能够沿着一些边走到 \(y_i\)。 现在请你求出，每条边的 阅读全文
posted @ 2024-01-10 21:34
Twilight_star
阅读(12)
评论(0)
推荐(0)
摘要：
题目传送门 前置知识 最短路 题目大意 给定 $ n $ 个城市， $ m $ 条有向边， $ k $ 个关键城市，求这 $ k $ 个关键城市中任意两个不同城市的距离的最小值。 整体思路 如果直接去暴力进行全源最短路，时间复杂度为 $ O(km log n) $ ，在 $ n,k \le 10^5 阅读全文
posted @ 2024-01-10 21:34
Twilight_star
阅读(17)
评论(0)
推荐(0)
摘要：
题目传送门 前置知识 线段树 二分答案 题意 给出一个 \(1\) 到 \(n\) 的排列，现在对这个排列序列进行 \(m\) 次局部排序，排序分为两种： 0 l r 表示将区间 \([l,r]\) 的数字升序排序 1 l r 表示将区间 \([l,r]\) 的数字降序排序 最后询问第 \(q\) 阅读全文
posted @ 2024-01-10 21:33
Twilight_star
阅读(41)
评论(0)
推荐(0)
摘要：
题目传送门 前置知识 Kruskal重构树 单源最短路Dijkstra $ + $ 堆优化 倍增 题意 一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 \(1\) 至 \(n\)）。我们依次用 \(l,a\) 描述一条边的长度、海拔。 我们用水位线来描述降雨的程度，它的意义是： 阅读全文
posted @ 2024-01-10 21:32
Twilight_star
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号