题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5634 题意：给出 n 个数，有三种操作，把区间的 ai 变为 φ(ai)；把区间的 ai 变为 x；查询区间和。 题解：因为一个数由 ai 变为 φ(ai)在 log 次之后会变为 1 并且一直都为 1 ...
分类：
其他好文 时间：
2018-10-29 22:07:03
阅读次数：
230
10.25 考试总结 距离退役~~死亡~~越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必 ...
分类：
其他好文 时间：
2018-10-28 20:48:13
阅读次数：
163
首先介绍一下最小生成树的基本知识吧。 最小生成树（Minimum Spanning Tree，MST）：或者称为最小代价树Minimum-cost Spanning Tree:对无向连通图的生成树，各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。 构成生成树的准则有三条： <1> 必须只 ...
分类：
其他好文 时间：
2018-10-24 12:05:32
阅读次数：
127
介绍 hbase架构主要由hmaster，zookeeper和regionserver三部分构成，底层数据存储在hdfs中 hmaster master的功能主要是协调region server，监测region server状态，实现region负载均衡。允许有多个master节点，使用zooke ...
分类：
其他好文 时间：
2018-10-24 00:57:45
阅读次数：
151
http://www.mybatis.org/generator/quickstart.html 1.引入jar包（在pom.xml中引入） 2.在工程下创建MBG配置文件 mbg.xml配置： 3.生成： ...
分类：
移动开发 时间：
2018-10-22 13:03:29
阅读次数：
197
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2238 看了半天... 首先，想要知道每条边删除之后的替代中最小的那个； 反过来看，每条不在 MST 上的边如果加入，会对一条路径产成影响，具体来说，就是这条路径上的所有边在被删除后，可以考虑用 ...
分类：
其他好文 时间：
2018-10-17 14:34:11
阅读次数：
130
题目链接：https://www.luogu.org/problemnew/show/P2245 = 货车运输 被逼着写过mst+lca 后来成了mst+树剖 include include include include using namespace std; const int maxn = ...
分类：
其他好文 时间：
2018-10-17 11:04:24
阅读次数：
188
1812: [Ioi2005]riv Time Limit: 10 Sec Memory Limit: 64 MB Submit: 635 Solved: 388 "[Submit" ] "[Status" ] "[Discuss" ] Description 几乎整个Byteland王国都被森林和 ...
分类：
其他好文 时间：
2018-10-15 23:26:19
阅读次数：
342
1. 询问名字 常用句子 Hi, may I have your name, please? Could you please tell me your name? Will it be convenient for you if I have your name? your name? What ... ...
分类：
其他好文 时间：
2018-10-14 11:20:34
阅读次数：
229
题目传送门：POJ-1679 The Unique MST 题目大意： 题目给了一个无向图，判断该图的最小生成树是否唯一。 分析： 要求出无向图的次小生成树，若次小生成树的权值和最小生成树权值一样，则最小生成树不唯一，否则唯一。 求次小生成树：首先需要求出最小生成树，然后暴力枚举非最小生成树的边，将 ...
分类：
其他好文 时间：
2018-10-13 02:27:47
阅读次数：
119
