一只很皮的猴猴

摘要： 最小生成树： 求一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边. 1：Prim算法（适合稠密图） 伪代码： Prim(G){ //G为图 int addnow[maxen];//记录当前有多少点被纳入集合； int lowcost[ 阅读全文

摘要： 点赞狂魔 （25 分) 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性 阅读全文

摘要： 喊山 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭 阅读全文

摘要： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字（key），每个关键字只能在map中出现一次，第二个可能称为该关键字的值(value)）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红 阅读全文

摘要： 先放题：HDU 5256 http://acm.hdu.edu.cn/showproblem.php?pid=5256 序列变换 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 阅读全文

摘要： POJ 2965 The Pilots Brothers' refrigerator Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs 阅读全文

摘要： DFS深度搜索；之前一直和bfs的用法搞不太清楚；写了题才能慢慢参透吧，看了别的博客的代码，感觉能更好理解dfs在图中的应用； 这个题目的意思是一个人去救另一个人，找出最短的寻找路径； 然后又写了POJ上叫flip game的游戏，又刷新了我的认知..... 在看了一些代码后，才知道dfs需要考虑做 阅读全文

摘要： 二分图：一张无向图的N个节点，可以分成两个A、B两个非空集合，其中A∩B=∅，并且在统一集合内的点没有都没有边相连，那边称这张无向图为一张二分图。A、B分别称为二分图的左部和右部。 二分图（这一段是从另一个博客copy过来） 一、基本概念（自认为了解了概念，应该对遇到用二分匹配的题目更敏感） 二分图 阅读全文

摘要： 组合数公式： 我们需要求阶乘和逆元阶乘 我们就用1e9+7来求余吧 费马小定理 a^(p-1) ≡1 (mod p) 两边同除以a a^(p-2) ≡1/a (mod p) 数论1/a 是inv（a） 应该写a^(p-2) ≡ inv(a) (mod p) 所以inv(a) = a^(p-2) (m 阅读全文

摘要： #include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <string>using namespace std;const int maxen=5000;int a[maxen+5],s 阅读全文