Hi, Correct!

It's better to burn out than to fade away!

我们无法预估某个瞬间的价值，直到它成为回忆

发布于 2019-8-27

kmp next数组到底表示的是什么

391 热度 0 条评论 correct

摘要：在kmp算法中，最重要的、算法的核心就是next数组，那么next数组到底表示的是什么首先定义一个概念，next[i]表示字符串中以 i 结尾的非前缀字串与该字符串的前缀能匹配的最大长度即 s[1 ~ j] = ...

发布于 2019-8-27

poj 2406 Power Strings ( KMP求循环节 )

63 热度 0 条评论 correct

摘要：题目链接题目含义：给定一个字符串，问该字符串最多是由它的一个字串复制几次而成的思路：KMP的next数组求循环节，求出最小的循环节，如果字符串长度是循环节的整数倍，说明该字符串复制 len / next[len]...

发布于 2019-8-27

hdu 3746 Cyclic Nacklace（KMP的next数组）

72 热度 0 条评论 correct

摘要：题目链接题目含义：求最少添加几个字符使得原字符串构成一个多于一个循环节的循环思路：KMP的next数组记录的是后缀和前缀里面最长公共字符串，所以next[len]记录的就是整个字符串的最长公共前缀后缀，字符串的...

发布于 2019-8-26

CodeForces 1105C Ayoub and Lost Array（计数DP入门）

123 热度 0 条评论 correct

摘要：题目链接题目含义：给定三个数字n ,l, r，表示有一个长度为 n 的序列，序列中每个数字都在 l 到 r 之间，问有多少种方案组合是的整个序列的和是 3 的整数倍思路：用一个数组 dp[i][0]表示序列中的前...

发布于 2019-8-26

hdu 1711 Number Sequence

63 热度 0 条评论 correct

摘要：题目链接题目含义：给定两个整数序列，a 和 b ，从 a 序列中找 b 序列第一次出现的位置，如果存在输出第一次出现的位置，若不存在输出-1思路：将两个序列抽象成字符串的话，就是一个查找子串的问题，直接用KMP即...

发布于 2019-8-24

tarjan求割点

120 热度 0 条评论 correct

摘要：首先分享一篇很不错的blog博客链接在tarjan求强连通分量时，有一个dfn数组和一个low数组，分别记录了dfs遍历树的次序，和通过不在搜索序列上的边能到达的最小的dfn的值，如果对于一个点 a 和它的子节点...

发布于 2019-8-24

中国剩余定理

68 热度 0 条评论 correct

摘要： https://www.cnblogs.com/jason2003/p/10552476.html

发布于 2019-8-24

hdu 3072 Intelligence System（强连通分量）

62 热度 0 条评论 correct

摘要：题目链接题目大意有一个信息要通知给所有人，同一个强连通分量内的人互相传递没有消耗，对于每一对给出的a b c表示a 传递给 b 消耗为 c，问把消息传递给所有人的最小消耗（有重边）思路求图中的强连通分量，缩点，重...

发布于 2019-8-24

hdu 2767 Proving Equivalences(tarjan 强连通分量缩点)

51 热度 0 条评论 correct

摘要：题目链接题目大意一个有向图，问最少添加几个点能使整个图成为一个强连通图思路tarjan求强连通分量，缩点，如果只有一个强连通分量，说明整个图本身就是一个强连通图，如果有多个强连通分量，求每一个强连通分量的入度和出...

发布于 2019-8-24

hdu 1827 Summer Holiday (tarjan + 缩点)

76 热度 0 条评论 correct

摘要：题目链接题目大意：通知人需要一定的电话费，通知可以传递，给出m组关系，每组一个a一个b，表示a会打电话给b，问最少要通知多少个人，并且求最少的电话费思路：首先同tarjan求所有的强连通分量，然后缩点，找对应的强...

2019年8月27日

kmp next数组到底表示的是什么

摘要：在kmp算法中，最重要的、算法的核心就是next数组，那么next数组到底表示的是什么首先定义一个概念，next[i]表示字符串中以 i 结尾的非前缀字串与该字符串的前缀能匹配的最大长度即 s[1 ~ j] = ... 阅读全文

posted @ 2019-08-27 13:15 correct 阅读(391) 评论(0) 推荐(0)

poj 2406 Power Strings ( KMP求循环节 )

摘要：题目链接题目含义：给定一个字符串，问该字符串最多是由它的一个字串复制几次而成的思路：KMP的next数组求循环节，求出最小的循环节，如果字符串长度是循环节的整数倍，说明该字符串复制 len / next[len]... 阅读全文

posted @ 2019-08-27 11:06 correct 阅读(63) 评论(0) 推荐(0)

hdu 3746 Cyclic Nacklace（KMP的next数组）

摘要：题目链接题目含义：求最少添加几个字符使得原字符串构成一个多于一个循环节的循环思路：KMP的next数组记录的是后缀和前缀里面最长公共字符串，所以next[len]记录的就是整个字符串的最长公共前缀后缀，字符串的... 阅读全文

posted @ 2019-08-27 10:21 correct 阅读(72) 评论(0) 推荐(0)

2019年8月26日

CodeForces 1105C Ayoub and Lost Array（计数DP入门）

摘要：题目链接题目含义：给定三个数字n ,l, r，表示有一个长度为 n 的序列，序列中每个数字都在 l 到 r 之间，问有多少种方案组合是的整个序列的和是 3 的整数倍思路：用一个数组 dp[i][0]表示序列中的前... 阅读全文

posted @ 2019-08-26 16:40 correct 阅读(123) 评论(0) 推荐(0)

hdu 1711 Number Sequence

摘要：题目链接题目含义：给定两个整数序列，a 和 b ，从 a 序列中找 b 序列第一次出现的位置，如果存在输出第一次出现的位置，若不存在输出-1思路：将两个序列抽象成字符串的话，就是一个查找子串的问题，直接用KMP即... 阅读全文

posted @ 2019-08-26 16:22 correct 阅读(63) 评论(0) 推荐(0)

2019年8月24日

tarjan求割点

摘要：首先分享一篇很不错的blog博客链接在tarjan求强连通分量时，有一个dfn数组和一个low数组，分别记录了dfs遍历树的次序，和通过不在搜索序列上的边能到达的最小的dfn的值，如果对于一个点 a 和它的子节点... 阅读全文

posted @ 2019-08-24 21:32 correct 阅读(120) 评论(0) 推荐(0)

中国剩余定理

摘要： https://www.cnblogs.com/jason2003/p/10552476.html 阅读全文

posted @ 2019-08-24 20:33 correct 阅读(68) 评论(0) 推荐(0)

hdu 3072 Intelligence System（强连通分量）

摘要：题目链接题目大意有一个信息要通知给所有人，同一个强连通分量内的人互相传递没有消耗，对于每一对给出的a b c表示a 传递给 b 消耗为 c，问把消息传递给所有人的最小消耗（有重边）思路求图中的强连通分量，缩点，重... 阅读全文

posted @ 2019-08-24 19:05 correct 阅读(62) 评论(0) 推荐(0)

hdu 2767 Proving Equivalences(tarjan 强连通分量缩点)

摘要：题目链接题目大意一个有向图，问最少添加几个点能使整个图成为一个强连通图思路tarjan求强连通分量，缩点，如果只有一个强连通分量，说明整个图本身就是一个强连通图，如果有多个强连通分量，求每一个强连通分量的入度和出... 阅读全文

posted @ 2019-08-24 18:42 correct 阅读(51) 评论(0) 推荐(0)

hdu 1827 Summer Holiday (tarjan + 缩点)

摘要：题目链接题目大意：通知人需要一定的电话费，通知可以传递，给出m组关系，每组一个a一个b，表示a会打电话给b，问最少要通知多少个人，并且求最少的电话费思路：首先同tarjan求所有的强连通分量，然后缩点，找对应的强... 阅读全文

posted @ 2019-08-24 10:39 correct 阅读(76) 评论(0) 推荐(0)

公告

2025年7月

日

一

二

三

四

五

六

随笔分类

预备(7)

Hi, Correct!

correct

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜