xiange的自闭路

说到简单搜索，主要就是将以深度优先搜索和广度优先搜索。为什么要叫深度优先和广度优先的搜索呢？因为搜索是建立树的这种结构上的。无论是深度优先搜索还是广度优先搜索，都是从树根开始依次向下搜索。这个时候深度优先和广度优先的区别就出来了。很显然，深度优先是...

转载博文感谢cb大大的模板#include <algorithm>#include <cassert>#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <vector>#includ

今天，开机，不知道为什么键盘锁定了，真的尴尬，搜了好久解锁键盘的方法才找到，emmm。特写此文给同样莫名其妙被锁定键盘而不解锁的小伙伴。关于解除锁定键盘：首先，win+r召唤出运行指令框。选择cmd，回车。召唤命令行。记住，这里要使用管理员权限打开，输入指令：sc config i8042prt start= auto如果不使用管理员权限打开就会：成功就会...

目录1.穷举法（暴力求解）：2,Graham扫描法（常用方法）：凸包，在二维平面中可以定义为，一个将所有给出点包含的凸多边形。如下图所示：绿色线条就是凸包而在计算几何中凸包有五种求法：1.穷举法（暴力求解）：将所有点两两对应，然后将剩下的（n - 2）个点 一一枚举判断是否在同一侧，如果都在同一侧即这两个点是凸包上的点。具体的算法实现利用到了叉乘。如果该式子...

基础：c语言学习到结构体，然后将wustoj上面的零起点学算法写完就可以开始学习基本算法了。学习基础算法的顺序（个人观点）： 二分三分：二分查找，三分查找，归并排序，快速幂。 贪心：贪心是一种算法策略，讲究由单步最优到全局最优。 动态规划：这里对于新生就先掌握简单的背包问题就ok了。比如01背包，完全背包。先将简单的数塔之类的规划搞清楚就ok了。 基本的数据...

当时加入acm，可能有一部分原因是随波逐流，而且acm最先招新的原因吧。当然还有一部分原因是因为我有一点数竞的基础。刚刚进acm的时候，我才知道c语言这个东西。。。所以我起步真的很慢的。。。当时身边的同学，或多或少都有一点计算机的底子。我们级，学院大概有470个人，我敢说刚刚开始时，至少有300个人进了acm，acm的学长说acm不会踢人，但是会淘汰人。我当时觉得很惊奇，什么鬼，不踢人怎么...

这两天对数论的学习，讲真，有一点小难受，哈哈，遇到了一点小障碍。不过看了看旁边在拼命撸数据结构的队友，心情还是好了很多，特别是在看了两天线段树之后。反正抱队友大腿嘛，哈哈哈。这两天学习数论，感觉基础的数论大概就是分为唯一分解定理，素数，取模还有欧几里得。   素数素数的话，主要是/。。。。打表。。。花式打表，刷专题的时候感觉各种建立在埃式筛上面的打表，一次又一次的让我目瞪口呆，我的老天，这样都行。...

最开始加入acm俱乐部只是单纯的因为我喜欢竞赛，喜欢大脑高速运转的感觉。感觉只有大脑在动的时候，我才算真正的活着。最开始可能因为只有acm俱乐部招新，身边的人都和我一起加入了acm。于是，当时的我们约定，我们要留到最后。可能是算法本身比较虚无缥缈吧。就像当年的曹操，在过一片沙漠的时候骗士兵前面有一片梅林，哈哈，当时我还觉得好笑，望梅止渴。可能这与算法与数据结构一样，学的优秀了，前途一片光明，可是，...

以前学最小生成树的时候，就一直听并查集的大名，就是一直没去看，所以最小生成树也没搞明白。等接触到并查集之后才知道，用来是这一类问题啊。（纯属吐槽）并查集是用来判断图的连通性的一种算法。...

传送门：HDU 4449题目：You are a notable architect. Recently, a company invites you to design their new building for them. It is not an easy task, because they make some strange claims to the new buildin...