IP属地：陕西
-
hexo + github 实现搭建个人博客花了一上午的时间，终于弄明白了怎么用hexo搭建博客，现在记录下来，以供以后参考。 一、注册github账号 1、官网[https://gith...
-
[HNOI2004]宠物收养所
题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡...
-
Splay
Splay（伸展树）是一种维护二叉搜索树的数据结构，可以用它干一些很神奇的东西，这篇文章先来介绍它的基本操作。 首先定义几个变量： fa[x] ...
-
数学
有关数论的详细的定理证明我就先不写了，否则要写一年。 快速幂 快速幂会把幂次方运算从O（n）复杂度降低到O（logn）。 假设求a的b次方，可以...
-
字符串
字符串哈希 字符串哈希就是一个字符串到一个整数的映射，常用于比较两个字符串是否相等。map大法好set大法好 hash值相等两个字符串大概率相等...
-
图论- 图的存储 邻接矩阵 map[i][j] 表示第 i 个点与第 j 个点连有一条边，如有权值就把矩阵内元素的值赋成权值。空间复杂度O（n2），...
-
数据结构
- 初级数据结构 1、链表、双向链表（估计考试前是不会用了） 定义链表： 根据输入建立单链表 将输入的节点插入到链表头部。 插入 删除 求单链表...
-
考前的板子硬邦邦最长公共子序列 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n，接下来两行，每行...
-
Splay之区间操作
Splay真正强大的地方是进行各种神奇的区间操作。 因为splay树是一棵二叉搜索树，所以树的中序遍历一定是有序的，如果我们打破二叉搜索树的性质...