会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lskkkno1
明日之我,胸中有丘壑,立马振山河!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 39
文章 - 0
评论 - 29
阅读 -
17202
2019年9月15日
tarjan缩点
摘要: 此题解部分借鉴于 "九野的博客" 题目分析 给定一个
n
个点
m
条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 假如没有后面这条限制的话,那图一定是一个 无环图 。因为有环
阅读全文
posted @ 2019-09-15 10:15 Lskkkno1
阅读(422)
评论(1)
推荐(3)
编辑
公告
我的其他主页 :
洛谷
牛客网
=====================
谁有这张图片的高清原图啊
昵称:
Lskkkno1
园龄:
6年1个月
粉丝:
25
关注:
16
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
0.5 大学的ACMer好朋友(们)
skyWT
displayLzy
1.同届
会虎
Morning_Glory
鞋哥
Zbr
Kewth
C神 (Luogu Home Page
Roal_L
Jerx2y
2.学长
litble
oier_hzy
3.外校
oierwyh
Deep_Kevin
Rikuki
mimi
yurzhang
4.其他
Quily 的 Mina!
阅读排行榜
1. unordered_map 哈希函数 / 如何防止 unordered_map 被卡(3796)
2. 矩阵入门(1644)
3. HNOI2020 进队记(1485)
4. 湖南大学推荐书《社会学大纲》阅读有感 其一(1089)
5. 代表元(870)
评论排行榜
1. unordered_map 哈希函数 / 如何防止 unordered_map 被卡(7)
2. HNOI2020 进队记(6)
3. NOI Online Round 2 提高组 线上自闭记(5)
4. ABOUT ME(5)
5. 三周的大学生活,我到底是怎么过来的(3)
推荐排行榜
1. HNOI2020 进队记(7)
2. 三周的大学生活,我到底是怎么过来的(5)
3. unordered_map 哈希函数 / 如何防止 unordered_map 被卡(5)
4. 湖南大学新生报到游记 其一(3)
5. ABOUT ME(3)
最新评论
1. Re:unordered_map 哈希函数 / 如何防止 unordered_map 被卡
@Lskkkno1 如果我没理解错的话 ,设置一个进制通过多项式形式数值化(类似于字符串hash) , 比如: ABC = 1 * 26 ^ 2 + 2 * 26 ^ 1 + 3 * 26 ^ 0 。...
--xywww
2. Re:unordered_map 哈希函数 / 如何防止 unordered_map 被卡
@xywww 用 unordered_map 去做字符串哈希的话,我的想法就把 custom_hash 里传的参数改改成 string,正常用多项式的方式去做字符串哈希(把字符串看成字符集大小进制的整...
--Lskkkno1
3. Re:unordered_map 哈希函数 / 如何防止 unordered_map 被卡
@Lskkkno1 一直没回复您 ,我刚刚找到了一个unordered_map 的题了 ,嘶。被卡 ,大概是因为哈希碰撞,退化成一条链了(可恶的出题人 , 坏人)。不过这里您,只给出了整数的防卡方式。...
--xywww
4. Re:unordered_map 哈希函数 / 如何防止 unordered_map 被卡
@xywww 可以在CF上找个contest里面的题目测一下,或者找一场比赛写一个这样的代码在算法群里面找人来叉,不过感觉要是对着时间戳来叉确实挺无聊的吧。...
--Lskkkno1
5. Re:unordered_map 哈希函数 / 如何防止 unordered_map 被卡
想请问作者大大 ,这个防被卡的这个方法现在还实用嘛。
--xywww
点击右上角即可分享