相关文章
洛谷P2754:[CTSC1999]家园 / 星际转移问题(网络流)
解析
容易想到对每个时间的空间站都建一个点。 然后发现循环问题很难搞。 然后我就一直想从 lcm 下文章,结果 lcm 可以到3e5,于是就寄了… qwq
注意到本题的数据范围极小! 那个3e5云云是不可能跑出来的,事实上,答案不…
建站知识
2024/12/3 8:37:05
【codevs1034】星际转移问题(家园)(网络流)
题目: 我是超链接 题解: 建图如下 枚举时间点,因为飞船在跑,由st[i][t]到st[next[i]][t1]连边 人们也可以蹲在太空站里,st[i][t]到st[i][t1]连边 然后就是最大流啦 代码:
#include <cstdio>…
建站知识
2024/12/3 8:21:41
NOIP模拟 星际导航 nav
星际导航
(nav.pas/c/cpp/in/out,1s,64MB)
题目描述
sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,…
建站知识
2024/11/13 8:48:17
AI简史 | 星际英雄传说
唐旭 假装发自 BlizzCon量子位 出品 | 公众号 QbitAI  2009年8月,美国加州。 阿纳海姆会议中心的暴雪嘉年华上,尚未正式发布的RTS游戏大作《星际争霸II》举行了试玩活动。 在活动2区,一位战网ID为Xyrin的玩家分别用三…
建站知识
2024/10/12 15:07:13
目前为止最好的《星际穿越》影评
移步至新Blog 文/perceptor 小时候居住的城市有着令人惊叹的重工业和灰黄色的天空,在夜晚,除了朦胧的月球,偶尔也只能一瞥天狼星和金星摇曳的身姿。第一次与银河的会面是在天文馆的投影穹幕里,外表奇异的投影仪冷静的转动…
建站知识
2024/10/28 12:45:52
洛谷·[网络流24题] [CTSC1999]家园 / 星际转移问题
初见安~这里是传送门:洛谷P2754 [CTSC1999]家园 / 星际转移问题 题解
啊同样是题意比较友好的一个题呢。
可以看到每条航线都是一个有周期的环,也就是说每个时刻你面对的图都长得不一样。比较容易想到跑分层图最大流,只要最大流【也就是能运…
建站知识
2024/10/24 17:41:51
详解Linux内核安全技术——磁盘加密技术概述和eCryptfs
一、概述
加密是最常见的数据安全保护技术,在数据生命周期各阶段均有应用。从应用场景和技术实现上,按加密对象、用户是否感知、加密算法等维度,有多种分类及对应方案,并在主流操作系统如Windows、Linux、Android中有广泛应用。 …
建站知识
2024/10/15 12:05:52