摘要：
"D. 实验室传染病" 题意 给出 n 个人的位置，以及每个人的传染范围，当一个人患病时，他的传染范围内（包括边界上）的人全部会被感染并继续向外传播。 求以每个人为传染源最多有多少人被感染。 分析 首先二分预处理每个人一次最远感染到的人，然后线段树维护区间，表示每个点最远感染到右边的人以及感染到左边 阅读全文
摘要：
"poj2069" 题意 求一个覆盖所有点的最小球体的半径。即求空间内一点到所有点的距离的最大值最小的点。 分析 模拟退火算法，但这道题竟然不用随机函数就能过了，主要体现了算法的渐近收敛性， 起始点随意取，然后找到相距最远的点，按比例向这个点位移，而这个比例在一定程度上是逐渐减小的，最终达到要求的精 阅读全文
摘要：
"poj1379" 题意 给出 n 个洞的坐标，要求找到一点使得这一点距离最近洞的距离最远。 分析 通过这道题学习一下 "模拟退火算法" ， 这种随机化的算法，在求解距离且精度要求较小时很有用。 简而言之，由随机选取的多个初始点，进行多次的随机变换，并根据是否更优而选择是否保留答案， 那么首先要选择 阅读全文
摘要：
"hdu5950" 题意 $给出 f_1 ， f_2 ，以及递推式 f_n = 2 f_{n 2} + f_{n 1} + n^4 ，求 f_n (mod=2147493647)$ 推导一下。 $$\begin{Bmatrix} f_n\\ f_{n 1}\\ f_{n 2}\\ (n+1)^4\\ 阅读全文
摘要：
"poj3417" 题意 给出一颗 n 个节点， n 1 条边的树，再加上 m 条新边，允许删掉树边和新边各一条，问能使树分为两部分的方案数。 分析 在树的基础上加上不重复的新边一定会构成环，那么考虑的就是怎么拆分环。 对于给出的新边(u, v)，构成的环就是，u LCA(u, v) v u，将环上 阅读全文
摘要：
LCA 在有根树中，两个节点 u 和 v 的公共祖先中距离最近的那个被称为最近公共祖先（LCA，Lowest Common Ancestor）。 有多种算法解决 LCA 或相关的问题。 基于二分搜索的算法 首先搜索树中各个节点的深度； Tarjan 离线算法 "hdu2586" 一道模板题，求二叉树 阅读全文
摘要：
"UVALive 5731" 题意 一颗 n 1 条边的有向树，要求整棵树成为强连通图，一次操作即构建一条路（一笔画）， 限制： 新建的路上的所有边必须与原有的边逆向，即构建的路必须在原有的边和点上， 操作构建的路可以存在公共边或公共点， 一次操作构建的路只能有同一点或边一次 分析 要成为强连通图， 阅读全文
摘要：
软件下载列表： "Emacs" "Racket" (这里使用 Racket ，更加方便，便于后面配置 Emacs） 配置 安装好 Emacs 后，在 文件夹中添加文件 . 用于改变 Emacs 默认的 HOME 路径，一般设置在 Emacs 的路径下。 在HOME路径（E:/emacs 25.2/） 阅读全文
摘要：
pair 系统返回(1 . 2)。cons 操作给两个地址分配了内存空间，并把存放指向 1 的地址放在一个空间，把存放指向2的地址放在另一个空间。存放指向1的地址的内存空间被称作 car 部分，对应的，存放指向2的地址的内存空间被称作 cdr 部分。 car 和 cdr 分别是寄存器地址部分（Con 阅读全文
摘要：
"C. Friends" 题意 对于任一点，求到此点距离不超过6的节点数。 分析 第一次dfs，形成一个以 1 为根的有向树，设 down[i][j] 为以i为根节点，距离 i 点距离不超过 j 的节点数（这些节点都是 i 的子孙节点） 第二次dfs，设 up[i][j] 以 i 为起点，距离 i 阅读全文