[BZOJ 1954] The xor-longest Path Trie树 贪心

Description给定一棵n个点的带权树,求树上最长的异或和路径     阅读全文
WildRage's avatar
WildRage 6月 13, 2017

[NOI2000] 单词查找树

[题目描述]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下:     阅读全文
WildRage's avatar
WildRage 6月 13, 2017

POJ 2406 Power Strings 题解 KMP 适配函数

DescriptionGiven two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef” . If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = “” (the empty string) and a^(n+1) = a*(a^n) .     阅读全文
WildRage's avatar
WildRage 6月 13, 2017

[POJ3461] 乌力波 MP 题解 板子

【题目描述】法国作家乔治·佩雷克(Georges Perec,1936-1982)曾经写过一本书,《敏感字母》(La disparition),全篇没有一个字母‘e’。他是乌力波小组(Oulipo Group)的一员。下面是他书中的一段话:     阅读全文
WildRage's avatar
WildRage 6月 13, 2017

网络流笔记

网络流 是指在一个每条边都有容量(capacity)的有向图分配流,使一条边的流量不会超过它的容量。 最大流Dinic Dinic算法(又称Dinitz算法)是一个在网络流中计算最大流的强多项式复杂度的算法,设想由以色列(前苏联)的计算机科学家Yefim (Chaim) A. Dinitz在1970年提出。     阅读全文
WildRage's avatar
WildRage 6月 13, 2017