随笔分类 -  图论 -- KM算法

2020 CCPC-Wannafly Winter Camp Day2
摘要："PTA" "牛客" A. 托米的字符串 显然答案为： $$ \frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} $$ 其中$f(i)$表示长度为$i$的所有串中含元音的个数。 显然$f(1)$易求，那么$\displaystyle f(2)= 阅读全文
posted @ 2020-02-06 18:02 heyuhhh 阅读(457) 评论(0) 推荐(0) 编辑
HDU3488：Tour（KM算法）
摘要：Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4279 Accepted Submission(s): 2041 题目链接：http: 阅读全文
posted @ 2018-11-15 21:36 heyuhhh 阅读(160) 评论(1) 推荐(0) 编辑
HDU2255：奔小康赚大钱（KM算法）
摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14608 Accepted Submission(s): 6358 题目链接：ht 阅读全文
posted @ 2018-11-15 19:13 heyuhhh 阅读(234) 评论(0) 推荐(0) 编辑