02 2024 档案

摘要：CF464E *3000 首先这是一道最短路的题目，但是数据范围十分庞大，需要高精度。但是数据范围实在太庞大了，高精度的时间复杂度是很高的，所以我们另辟蹊径。考虑到每条边边权都是

2^{x}

$2^x$ 的形式，提示我们将起点到每个点的最短距离转化为二进制形式。考虑松弛操作需要用到什么，发现需要比较两个二阅读全文

posted @ 2024-02-26 23:10 Otue 阅读(6) 评论(0) 推荐(0) 编辑

摘要：黑白可能不适应，右下角可调背景，黑白转换。 C 如果做过最初分块肯定是秒了（我可能一辈子都不会学），如果用线段树做过类似的题也应该知道定义

c o v e r [i]

$cover[i]$ 表示原来的

i

$i$ 现在变成了

c o v e r [i]

$cover[i]$ 。 #include <bits/stdc++.h> using name 阅读全文

posted @ 2024-02-25 19:44 Otue 阅读(24) 评论(0) 推荐(0) 编辑

昵称： Otue
园龄： 3年4个月
粉丝： 1
关注： 6

2025年3月

日

一

二

三

四

五

六

Otue