摘要：
转自http://blog.csdn.net/Bahuia/article/details/76141574题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035一棵n个结点的树，每个结点都有颜色，定义两点之间的路径长度为路径上出现的不同颜色数目，求树上所有路径的长度和。思路：“真的难”系列。 首先这题肯定是算贡献，也就是计算出每种颜色参与了多... 阅读全文
摘要：
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 32909Accepted: 10158DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in t... 阅读全文
摘要：
利用KMP的next数组的性质，我们可以找到next数组的循环节。 先说结论： 设字符串长n，则若其 i % ( i – next[n] ) == 0 ，则其有循环节（循环节数目大于1），其循环节数目为 i / ( i – next[n] ) 这里的next数组存储的是匹配到i匹配不成立时，下一个要 阅读全文
摘要：
【问题描述】回文词是一种对称的字符串——也就是说， 一个回文词， 从左到右读和从右到左读得到的结果是一样的。 任意给定一个字符串， 通过插入若干字符， 都可以变成一个回文词。 你的任务是写一个程序， 求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“ Ab3bd”，在插入两个字符后可以变成一个回文词（ “ dAb3bAd” 或“ Adb3bdA”） 。然而，插入两个以下的字符无法使它变成... 阅读全文
摘要：
(ships.pas/c/cpp) 来源：《奥赛经典》（提高篇）【问题描述】PALMIA国家被一条河流分成南北两岸， 南北两岸上各有N个村庄。 北岸的每一个村庄有一个唯一的朋友在南岸，且他们的朋友村庄彼此不同。每一对朋友村庄想要一条船来连接他们，他们向政府提出申请以获得批准。由于河面上常常有雾， 政府决定禁止船只航线相交（如果相交，则很可能导致碰船） 。你的任务是编写一个程序，帮助政府官员决定批准... 阅读全文
摘要：
Problem Statement for SortingGameProblem StatementIn The Sorting Game, you are given a sequence containing a permutation of the integers between 1 and n, inclusive. In one move, you can take any k con... 阅读全文
摘要：
今天趁着有点闲工夫，准备好好配置一下sublime环境，毕竟天天见面。首当其冲的就是FileHeader插件了，安装它之后就懒得配置过。（方便起见，以下简称FH）FH是一个为文件自动添加前缀字段的插件，比如这样：上面的这些都是这个插件在文件创建时自动添加进去的。为了配置这个插件，我找到了它的官方github地址：https://github.com/shiyanhui/FileHeader/blo... 阅读全文
摘要：
新开一篇随笔记录ubuntu16.04配置中遇到的坑 1.安装Bumblebee（大黄蜂） Bumblebee是一款双显卡驱动，可以关闭独显，有效控制笔记本发热 第一步：安装我们的主角Bumblebee(大黄蜂) sudo add-apt-repository ppa:bumblebee/stabl 阅读全文
摘要：
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一行包含两个数，n和m，其中1 2 #include 3 #include 4 #... 阅读全文