08 2021 档案

P5163 WD与地图（可撤销并查集+整体二分+tarjan+线段树合并）
摘要：洛谷题目传送门 题目描述 CX 让 WD 研究的地图可以看做是 n 个点，m 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 si。为了方便管理，政府将整个地图划分为一些地区，两个点 u,v 在一个地区当且仅当u,v 可以互相到 阅读全文
posted @ 2021-08-11 20:10 Larunatrecy 阅读(42) 评论(0) 推荐(0) 编辑
P3943 星空（状压DP+bfs+异或差分）
摘要：命运偷走如果只留下结果， 时间偷走初衷只留下了苦衷。 你来过，然后你走后，只留下星空。 洛谷题目传送门 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来 阅读全文
posted @ 2021-08-11 20:02 Larunatrecy 阅读(63) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩