08 2020 档案

最小距离「多源最短路」
摘要：最小距离「多源最短路」 题目描述 给定一张 \(n\) 个点 \(m\) 条边的带边权连通无向图，其中有 \(p\) 个点是特殊点。 对于每个特殊点，求出它到离它最近的其它特殊点的距离。 输入格式 第一行三个整数 \(n,m,p\)，第二行 \(p\) 个整数 \(x_1~x_p\) 表示特殊点的编 阅读全文
posted @ 2020-08-20 16:49 HH_Halo 阅读(476) 评论(0) 推荐(0)
任务分配「最短路+DP」
摘要：任务分配「最短路+DP」 题目描述 一家公司最近在做一个机密项目，该机密项目由 \(s\) 个子项目构成。 这家公司有 \(b\) 个分部，它们所分布的地方可以看作一个 \(n\) 个点（从 $1$ 到 \(n\) 编号） \(m\) 条边的带权有向图，其中分部分别位于编号为 $1,2,3...b$ 阅读全文
posted @ 2020-08-20 06:46 HH_Halo 阅读(273) 评论(0) 推荐(0)
LCA「树链剖分+线段树」
摘要：LCA「树链剖分+线段树」 题目描述 给出一个 \(n\) 个节点的有根树（编号为 $0$ 到 \(n-1\)，根节点为 $0$）。一个点的深度定义为这个节点到根的距离 \(+1\) 。 设 \(dep[i]\) 表示点 \(i\) 的深度，\(LCA(i,j)\) 表示 \(i\) 与 \(j\) 阅读全文
posted @ 2020-08-20 06:01 HH_Halo 阅读(166) 评论(0) 推荐(0)
2017 NOIp提高组 DAY2 试做
摘要：这次没咕，这次没咕 阅读全文
posted @ 2020-08-17 20:40 HH_Halo 阅读(185) 评论(3) 推荐(0)
[USACO]Land Acquisition G「斜率优化DP」
摘要：一个月之前水过了这道题，现在流下了悔恨的眼泪，呜哇~~~ 阅读全文
posted @ 2020-08-16 16:31 HH_Halo 阅读(246) 评论(3) 推荐(0)
2017 NOIp提高组 DAY1 试做
摘要：感觉这年的相对上午做的那个不正经的NOIp2019好的多啊 D1T1 小凯的疑惑 题目描述 下方传送门 题目链接 上方传送门 思路分析 第一眼看上去就想用 \(exgcd\) 做，但眉头一皱，这可是 \(D1T1\) ，所以果断打表 然后随便抓几个小数据你就会发现满足这样的规律:\(ans = a* 阅读全文
posted @ 2020-08-16 07:04 HH_Halo 阅读(226) 评论(0) 推荐(0)
2019 NOIp提高组/CSP-S Day1 试做
摘要：这 题 能 做？ 阅读全文
posted @ 2020-08-15 11:21 HH_Halo 阅读(416) 评论(0) 推荐(0)
序列「树状数组维护偏序」
摘要：序列「树状数组维护偏序」 题目描述 给定两个长度为 \(n\) 的序列 \(a, b\)。 你需要选择一个区间 \([l, r]\)，使得 \(a_l+…+a_r>=0\) 且 \(b_l+…+b_r>=0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\)，第二行 \(n\) 个整 阅读全文
posted @ 2020-08-15 06:23 HH_Halo 阅读(191) 评论(0) 推荐(0)
凉宫春日的叹息「二分求K小」
摘要：懒得写摘要了，RT吧 阅读全文
posted @ 2020-08-14 21:42 HH_Halo 阅读(165) 评论(0) 推荐(0)
小奇的仓库「换根DP」
摘要：换根DP，我原地螺旋升天 阅读全文
posted @ 2020-08-13 06:17 HH_Halo 阅读(173) 评论(0) 推荐(0)
[NOI2017]游戏「2-SAT」
摘要：2-SAT 入 门(闷) 题 阅读全文
posted @ 2020-08-08 09:15 HH_Halo 阅读(172) 评论(0) 推荐(0)
空间宝石「最短路+线段树」
摘要：最短路+线段树(这俩玩意竟然还能放在一起，值得抱灵) 阅读全文
posted @ 2020-08-05 06:56 HH_Halo 阅读(181) 评论(0) 推荐(0)
[NOI2010]超级钢琴「RMQ」
摘要：前缀和+堆优化+ST表 的RMQ问题 阅读全文
posted @ 2020-08-04 07:31 HH_Halo 阅读(223) 评论(0) 推荐(0)
[USACO09FEB]Revamping Trails G「分层图」
摘要：分 层 图 板 子（和dp有什么关系？（雾） 阅读全文
posted @ 2020-08-02 15:07 HH_Halo 阅读(158) 评论(0) 推荐(0)
[NOIp提高组]子串「DP」
摘要：DP就是这么短小精悍的东西 阅读全文
posted @ 2020-08-02 14:09 HH_Halo 阅读(208) 评论(0) 推荐(0)