图论-建图 - 随笔分类 - suxxsfe

摘要：https://www.luogu.com.cn/problem/P5787 同BZOJ4025

n

$n$ 个点的图，

m

$m$ 条边分别在各自的

[l, r]

$[l,r]$ 时间段内会出现，对于

[1, k]

$[1,k]$ 内每个时间点求这个图是否是二分图用到了线段树分治，就是以时间为下标建立一个线段树，然后阅读全文

posted @ 2020-10-24 00:39 suxxsfe 阅读(77) 评论(0) 推荐(0) 编辑

P3065 [USACO12DEC]First! G

摘要：https://www.luogu.com.cn/problem/P3065 历史遗留题目，在收藏里吃灰好长时间了，觉得洛谷可以整一个记录加入收藏的时间的功能，让我看看每个题咕了多长时间然后今天看突然有些会了给定

n

$n$ 个字符串，可以指定字母之间的大小关系（比如可以指定

b < a

$b<a$ ，其阅读全文

posted @ 2020-07-21 16:20 suxxsfe 阅读(90) 评论(0) 推荐(0) 编辑

Codeforces Round #656 (Div. 3)

摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/ 阅读全文

posted @ 2020-07-18 11:26 suxxsfe 阅读(372) 评论(1) 推荐(1) 编辑

[CF1362ABC,CF1361AB]Codeforces Round #647 (Div. 2)

摘要：赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int 阅读全文

posted @ 2020-06-05 21:16 suxxsfe 阅读(270) 评论(0) 推荐(0) 编辑

2-sat 部分题目

摘要：记录一些做过的 2 sat 题目 P4171 [JSOI2010]满汉全席 "洛谷 P4171" ， "bzoj 1823" 很裸的 2 sat 题意：

n

$n$ 种食材，每种可以按照满式或汉式来烹饪，有

m

$m$ 个要求，每个要求所有做出的菜品中，必须有指定的两个满式/汉式烹饪的第

x

$x$ 种食材阅读全文

posted @ 2020-05-05 22:28 suxxsfe 阅读(1195) 评论(0) 推荐(0) 编辑

[bzoj1924]P2403 [SDOI2010]所驼门王的宝藏

摘要：tarjan+DAG 上的 dp 难点在于建图和连边，其实也不难，就是细节挺恶心 ~~我和正解对拍拍出来 3 个错误。。。~~ 传送门： "luogu" "bzoj" 题目描述有座宫殿呈矩阵状，由

R \times C

$R\times C$ 间矩形宫室组成，其中有

N

$N$ 间宫室里埋藏着宝藏，称作藏宝宫室。宫殿里外、阅读全文

posted @ 2020-04-18 20:15 suxxsfe 阅读(133) 评论(0) 推荐(1) 编辑

P3831 [SHOI2012]回家的路

摘要："P3831 [SHOI2012]回家的路" 分层图基础题，就是建图稍有麻烦阅读全文

posted @ 2020-04-13 14:45 suxxsfe 阅读(180) 评论(0) 推荐(0) 编辑

P2620 虫洞

摘要：题目背景 applepi 想进行宇宙旅行。当然，applepi 知道这是有可能的，因为applepi 的特殊能力能使他观测到宇宙中的虫洞。所谓虫洞就是一个在三维之外的维度打开的快捷通道，通过虫洞能够从一个地方瞬间移动到另外一个地方。题目描述为了简化问题，我们建立一个一维坐标系，地球的位置为

0

$0$ 阅读全文

posted @ 2020-03-25 22:33 suxxsfe 阅读(349) 评论(0) 推荐(0) 编辑

CF786B Legacy（线段树优化建边）

摘要："模板题CF786B Legacy" 先说算法如果需要有n个点需要建图给m个需要建边的信息，从单点（或区间内所有点）向一区间所有点连边如果暴力建图复杂度

m n^{2}

$mn^2$ 以单点连向区间为例，在n个点上建一颗线段树，叶子节点即为这n个点，每个节点向它的左右儿子连一个权值为0的边，这样我们只要向一个节阅读全文

posted @ 2020-03-06 11:00 suxxsfe 阅读(207) 评论(0) 推荐(0) 编辑

随笔分类 - 图论-建图

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 图论-建图

公告