cn是大帅哥886 - 博客园

2024年7月18日

摘要： https://www.luogu.com.cn/problem/P1407 第1题朋友查看测评数据信息我们已知 n 对男女朋友，称第 i 对朋友的男方为 B(i)，女方为 G(i)。若某男 B(i) 与某女 G(j) 曾经是同学（无论是大学，高中，亦或是幼儿园阶段，i <=j），则当某方与其阅读全文

posted @ 2024-07-18 09:32 cn是大帅哥886 阅读(24) 评论(0) 推荐(0)

有向图的连通性(判强连通)

摘要：讲义 Kosaraju #include <bits/stdc++.h> using namespace std; const int N=1e4+5; int n, m, u1, v1, vis[N], vis2[N], cnt=0; vector<int> a[N], ra[N]; stack< 阅读全文

posted @ 2024-07-18 08:10 cn是大帅哥886 阅读(74) 评论(0) 推荐(0)

2024年7月17日

嗅探器（割点）

摘要： https://www.luogu.com.cn/problem/P5058 第2题嗅探器查看测评数据信息某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络。蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息。但是蓝军的网络相当的阅读全文

posted @ 2024-07-17 08:05 cn是大帅哥886 阅读(52) 评论(0) 推荐(0)

2024年7月15日

无向图的连通性（割点.割边.点双.边双）

该文被密码保护。阅读全文

posted @ 2024-07-15 11:44 cn是大帅哥886 阅读(21) 评论(0) 推荐(0)

2024年7月14日

Day2小结.(7.14)

摘要：今天又是全天打比赛。 https://www.cnblogs.com/didiao233/p/18301992 T1（100）签到题，10分钟内切出来了，还算可以 https://www.cnblogs.com/didiao233/p/18302004 T2（10）赛场想到贪心，不过没有考虑最关阅读全文

posted @ 2024-07-14 21:58 cn是大帅哥886 阅读(23) 评论(0) 推荐(0)

次短路问题（最短路）

摘要： https://www.luogu.com.cn/problem/P1491 第5题次短路问题查看测评数据信息平面直角坐标系中有n个点，m条边，第i个点的坐标是（x[i],y[i]）,求编号为1的点到编号为n的点第二最短路线的距离（保留两位小数），如果存在多条第一短路径，则答案就是第一最短路径阅读全文

posted @ 2024-07-14 21:51 cn是大帅哥886 阅读(88) 评论(0) 推荐(0)

题目(不是板子！)-最近公共祖先（LCA）

摘要： https://www.luogu.com.cn/problem/P7103 第4题最近公共祖先查看测评数据信息小 Soup 正在翻看他们家的族谱，他们家的族谱构成了一棵树。小 Soup 发现，由于年代久远，他们家族中的一些分支已经绝迹，他对此十分好奇。小 Soup 给你他们家的族谱树，想要阅读全文

posted @ 2024-07-14 21:22 cn是大帅哥886 阅读(28) 评论(0) 推荐(0)

合法方案数（dp）

摘要： https://www.luogu.com.cn/problem/CF1606E 第3题合法方案数查看测评数据信息有n个人，他们要进行下面的进程：每轮设存活i个人，那么每个存活的人会对其他人造成1点血量的代价，血量小于等于零就会被淘汰，现在需要你给他们每个人设置一个在[1,x]之间的初始血量，阅读全文

posted @ 2024-07-14 21:18 cn是大帅哥886 阅读(28) 评论(0) 推荐(0)

任务（贪心）

摘要： https://www.luogu.com.cn/problem/P10464 第2题任务查看测评数据信息今天公司有 m 项任务要完成。第 i 项任务需要 x[i] 分钟来完成。同时，这个任务有一个困难级别 y[i]。级别低于该任务级别 y[i] 的机器无法完成这项任务。如果公司完成了这项任务阅读全文

posted @ 2024-07-14 20:57 cn是大帅哥886 阅读(34) 评论(0) 推荐(0)

最大值（前缀和）

摘要：第1题最大值查看测评数据信息在一个遥远的星球上，有 n 个特殊的饮水器，它们按照从 1 到 n 的顺序排列。每个饮水器都有一个内置的储水罐，初始时第 i 个饮水器的储水罐中有 A[i] 单位的水。这个星球的居民有一种特殊的能力，他们可以进行不超过 k 次的水流转移操作。每次操作，他们可以选择阅读全文

posted @ 2024-07-14 20:49 cn是大帅哥886 阅读(113) 评论(0) 推荐(0)

帅哥CN是帅哥

帅哥就是帅哥，无需多看

公告