Topcoder Single Round Match 635 Div2 T3 LonglongestPathTree 题解
✨ 全新设计的 Daydream 主题,强大的功能集成为你提供优雅的体验。欢迎使用。
Topcoder SRM 635 Div2 T3 LonglongestPathTree 题解
Topcoder SRM 640 Div1 T1 ChristmasTreeDecoration 题解
Topcoder Single Round Match 640 Div 1 T1 ChristmasTreeDecoration 题解
别看了,这篇博客很水……
Topcoder SRM 637 Div2 T3 ConnectingGameDiv2 题解
Topcoder SIngle Round Match 637 Div 2 T3 ConnectingGameDiv2 题解
Topcoder SRM 638 Div2 T3 CandleTimerEasy 题解
Topcoder Single Round Match 638 Div2 T3 CandleTimerEasy 题解每天被 XY 题困扰的我们怎么会去做 Topcoder 呢
AC 自动机(Aho–Corasick 算法)与字符串匹配问题
据说很多公司都有这样一道面试题:给你几个 G 的字符串,让你想办法快速地找出其中的很多个需要和谐的敏感词。
这个问题里,如果“需要和谐的字符串”称为“模式串”,“待被查的字符串”称为文本串。对于这样的问题,如果暴力做,复杂度就是 $\Theta(N \ast M \ast Len)$……用 AC 自动机这种高级的算法,可以在 $\Theta (N)$ 左右复杂度内得出答案。Excited!
Uva 1599 / POJ 3967 Ideal Path:不一样的 BFS
CodeForces 274D Lovely Matrix:“冗余点” 建边 + 拓扑
题目链接:CodeForces 274D Lovely Matrix
今天看CF官方题解的时候学来一句话,暴力解法称为 “The naïve solution” 😂
差分约束系统的应用
如果告诉你在一个三角形中,$B-A \leqslant c, C-B \leqslant a, C-A \leqslant b$,怎么求 $C-A$ 的最大值呢?通过yy观察可以发现,$C-A$ 的最大值是 $min(a+c,b)$。这个答案如何得出?将这个三角形内的约束条件推广到更多约束条件呢?
ZOJ 3649 Social Net:最大生成树+树上倍增 DP
CodeForces 294E Shaass the Great:极其变态的树形 DP 与思维题
题目链接:CodeForces 294E Shaass the Great
这题真的太麻烦了……