2019年7月9日
二分图
摘要： About二分图 "参考博客 by ling_wang" "参考博客 by Matrix67" 模板题 luogu3386 "luogu3386 二分图匹配 の 传送门" 这里是 匈牙利算法 Code cpp include include include include using namespa 阅读全文
posted @ 2019-07-09 21:49 DorkyTAT 阅读(139) 评论(0) 推荐(0) 编辑
兔子与兔子（字符串Hash）
摘要： [TOC] 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否 阅读全文
posted @ 2019-07-09 21:38 DorkyTAT 阅读(373) 评论(0) 推荐(0) 编辑
2019年1月29日
BZOJ1051 [HAOI2006]受欢迎的牛 强连通分量缩点
摘要： 关于板子 可参考 "wlxy的博客" BZOJ1051 [HAOI2006]受欢迎的牛 "[HAOI2006]受欢迎的牛 の 传送门" Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B 阅读全文
posted @ 2019-01-29 13:45 DorkyTAT 阅读(277) 评论(2) 推荐(0) 编辑