cn是大帅哥886 - 博客园

2024年7月23日

摘要：第4题前缀和查看测评数据信息给一个有一个长度为n的数组a[1,2,...n]。数组a的前缀和定义为s[i]=a[1]+a[2]+...+a[i](对于所有的1<=i<=n),规定s[0]=0 数组a的前缀和前缀最大值为max[i]=max(s[0],s[1],s[2],...s[i])(对于阅读全文

posted @ 2024-07-23 19:01 cn是大帅哥886 阅读(99) 评论(0) 推荐(0)

dfs序

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

posted @ 2024-07-23 08:19 cn是大帅哥886 阅读(6) 评论(0) 推荐(0)

2024年7月22日

树形 DP

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

posted @ 2024-07-22 18:58 cn是大帅哥886 阅读(8) 评论(0) 推荐(0)

2024年7月19日

树状数组

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

posted @ 2024-07-19 20:33 cn是大帅哥886 阅读(4) 评论(0) 推荐(0)

2024年7月18日

哈希

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

posted @ 2024-07-18 20:23 cn是大帅哥886 阅读(8) 评论(0) 推荐(0)

抓间谍(强连通）

摘要： https://www.luogu.com.cn/problem/P1262 第5题抓间谍查看测评数据信息由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出阅读全文

posted @ 2024-07-18 19:45 cn是大帅哥886 阅读(30) 评论(0) 推荐(0)

缩点

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

posted @ 2024-07-18 19:43 cn是大帅哥886 阅读(5) 评论(0) 推荐(0)

抓小偷（强连通）

摘要： https://www.luogu.com.cn/problem/P4819 第4题抓小偷查看测评数据信息你是一名警察，现在有一个案子交给你，N个人里面其中有一人是小偷，你的任务是查出来谁是小偷，你可以一个一个的盘问，假如盘问的对象不是小偷，他会告诉你，他认识谁，谁是好人，谁是小偷，假如你盘问阅读全文

posted @ 2024-07-18 19:22 cn是大帅哥886 阅读(44) 评论(0) 推荐(0)

遍历（强连通）

摘要： https://www.luogu.com.cn/problem/P2194 第3题遍历查看测评数据信息给定n个点，m条边的有向图，每个节点有一个权重v(i)，你的任务是把n个点遍历一遍，点可以重复经过。允许的操作如下：每次你可以选择一个开始节点i，如果可以从i出发，最后可以回到i节点，那么你阅读全文

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

点对（强连通）

摘要： https://www.luogu.com.cn/problem/P4306 第2题点对查看测评数据信息给定一个N个节点的有向图，统计该有向图的点对个数，如下图：顶点1可达1,2,3,4,5 顶点2可达2,3,4,5 顶点3可达3,4,5 顶点4,5都只能到达自身。所以这张图的点对数为14 阅读全文

posted @ 2024-07-18 19:16 cn是大帅哥886 阅读(70) 评论(0) 推荐(0)

帅哥CN是帅哥

帅哥就是帅哥，无需多看

公告