2016年10月_winycg

11月 10月 09月 08月 07月 05月 04月 03月

原创 hdu 3483 矩阵快速幂+二项式定理

DescriptionThis is a very simple problem. Given three integers N, x, and M, your task is to calculate out the following value: InputThere are several test cases. For each cas

2016-10-31 15:23:53 954

原创 AC自动机---求找出每个字符串出现的具体次数

Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病

2016-10-28 00:19:19 2515

原创第7届山东省赛----sdut 3565 Feed the monkey

Problem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds of fruits, bananas, peaches and apples. Every day, she chooses one in three, and pick one o

2016-10-10 20:02:45 857

原创第7届山东省赛sdut 3566---Triple Nim

Problem DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game: There are some distinct heaps of stones. On each turn, tw

2016-10-07 17:21:42 569

原创状态压缩dp入门--------TSP问题

TSP问题给你n个城市和城市之间的通路的长度，请你找出一条经过所有城市一次且仅经过一次的路线，使得这条路线的长度最短。问题分析，如果要设计一个状态的话，显然状态与已经走过的城市和你当前所在的城市有关，现在，按照一定的顺序给每个城市一个编号，如果已经走过的城市记为1，没走过的城市记为0，那么已经走过的城市的状态就可以压缩成一个数。所以，该题目的状态表示为：dp[i][j]表示分析在当

2016-10-06 12:19:06 1684 1

转载 AC自动机--------hdu 2222

AC自动机简介： AC自动机：Aho-Corasick automation，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。AC自动机的构造：1.构造一棵Trie，作为AC自动机的搜索数据结构。2.构造fail指针，使当前字符失配时跳转到具有最长公共前后缀的字符继续匹配。如同

2016-10-02 14:25:57 486

原创 hdu 3414----竞赛图中找寻是否存在哈密顿回路

Problem DescriptionThe city is so crowded that the mayor can't bear any longer. He issued an order to change all the roads into one-way street. The news is terrible for Jack, who is the director of

2016-10-01 17:58:34 4315