鲸头鹳

摘要： 序列化后在char类型中的保存 序列化时因为char的长度为256，这里两道题都将一个value通过%100拆分成两部分通过两个char保存，反序列化时再从char还原。 449. 序列化和反序列化二叉搜索树 解法1： 二叉搜索树中不存在值相同的节点，所以可以通过前序和中序遍历通过二分递归反向推出这 阅读全文

摘要： http://theory.stanford.edu/~amitp/GameProgramming/ 阅读全文

摘要： 读题比较恶心，看到题目就不想写了（），手写了个逻辑理了半天。直接getline会有20分的点超时，手写读入过了，getchar大法好。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10000010; 4 int 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef int* intpt; 4 int N=1; 5 class mybox{ 6 public: 7 int name; 8 friend class boxfri; 9 frien 阅读全文

摘要： https://www.cnblogs.com/137shoebills/p/9100790.html http://poj.org/problem?id=2987 之前写过这道题，码一个dinic的最大流板子。 经典问题，选了一个点就有些点必须选，输出使选出的点的权值和最大的最少点数，并输出该权值 阅读全文

摘要： 今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3391 以前写过题解的入门题重写练板子。wdnmd真就 ' == ' 写成 ' = ' 了编译器不报错呗。 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3810 复习板子，重要的题就真的要写三遍？？？之前写过一篇博客了，不过之前写的那个板子的sort用的规则真是沙雕 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1903 之前切过这道题，复习莫队再切一遍，不过我之前写的是主席树和树状数组，也不知道我当时怎么想的…… 这个题卡常我没写快读只有开O2才能过，找这道题题解的时候发现了typedef这个东西，据说比define好用就写上了 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3489 普通的最短路，不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗，不知道是数据比较水还是实际上能证明复杂度低一些。 代码如下 阅读全文