随笔分类 -  线段树分治

【洛谷P3733】八纵八横
发表于 2021-07-02 16:17阅读次数：103评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3733 Anihc 国有 n 个城市，这 n 个城市从 1 到 n 编号，1 号城市为首都。城市间初始时有 m 条高速公路，每条高速公路都有一个非负整数的经济影响因子 阅读全文 »
posted @ 2021-07-02 16:17 stoorz 阅读(103) 评论(0) 推荐(0) 编辑
【洛谷P4319】变化的道路
发表于 2021-06-09 11:29阅读次数：34评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4319 小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着。 根据 H 国的道路法，H 国道路都有一个值 w，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减 阅读全文 »
posted @ 2021-06-09 11:29 stoorz 阅读(34) 评论(0) 推荐(0) 编辑
【YbtOJ#883】最大的割
发表于 2021-02-19 15:40阅读次数：38评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/118/problem/3 n≤500,m,L≤1000。L 表示边权二进制下位数最大值。 思路 我们设一个点的点权为它所连接的边的边权异或和。这样一个割的异或和就与一个点集的点权异或和 阅读全文 »
posted @ 2021-02-19 15:40 stoorz 阅读(38) 评论(0) 推荐(0) 编辑
【洛谷P5631】最小mex生成树
发表于 2021-02-16 00:30阅读次数：81评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5631 给定 n 个点 m 条边的无向连通图，边有边权。 设一个自然数集合 S 的 mex 为：最小的、没有出现在 S 中的自然数。 现在你要求出一个这个图的生 阅读全文 »
posted @ 2021-02-16 00:30 stoorz 阅读(81) 评论(0) 推荐(0) 编辑
【洛谷P4585】火星商店问题
发表于 2021-02-15 22:25阅读次数：52评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号 1∼n ，依次排列着 n 个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数 val 来标价。每个商店每天都有 阅读全文 »
posted @ 2021-02-15 22:25 stoorz 阅读(52) 评论(0) 推荐(0) 编辑
【洛谷P5787】二分图 /【模板】线段树分治
发表于 2021-02-14 19:50阅读次数：40评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5787 神犇有一个 n 个节点的图。 因为神犇是神犇，所以在 k 时间内有 m 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了，于是他想考考你。 阅读全文 »
posted @ 2021-02-14 19:50 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示