摘要：
Problem Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更... 阅读全文
摘要：
【概述】 线性基，是线性代数中的概念，在信息学竞赛中，前缀线性基是线性基的扩展，他们主要用于处理有关异或和的极值问题。 一组线性无关的向量即可作为一组基底，张起一个线性的向量空间，这个基底即称为线性基，利用线性基的基底进行线性运算，可表示向量空间内的所有向量，... 阅读全文
摘要：
信息学奥赛全套资料 OJ网站：点击这里 最近在学习人工智能，发现了一个不错的网站，有兴趣的话可以看一下：点击这里 【语言及算法基础篇】 第一部分：C++语言 第一章：C++语言入门 Hello,World!（信息学奥赛一本通-T1001）：点击这里 输出第二个整数（信息学奥赛一本通-T1002）：点 阅读全文
摘要：
另一个博客：https://alex-mcavoy.github.io/ 利用 Github+Hexo 搭建的，主要是学习笔记和一些乱七八糟的东西，与 ACM 算法相关的东西还是会发在这个博客的 阅读全文
摘要：
【基础算法】 模拟算法：点击这里数据排序：点击这里高精度计算：点击这里递推算法：点击这里递归算法：点击这里贪心算法：点击这里分治法：点击这里二分查找：点击这里三分查找：点击这里尺取法：点击这里【进阶算法】 数据搜索：点击这里字符串处理：点击这里动态规划：点击这... 阅读全文
摘要：
#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里A+B Problem（洛谷-P1001）：点击这里小玉买文具（洛谷-P1421）：点击这里小鱼的游泳时间（洛谷-P1425）：点击这里关卡1-2 顺序与分支 小玉家... 阅读全文
摘要：
题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y)... 阅读全文
摘要：
【概述】 树的重心也叫树的质心，对于一棵具有 n 个结点的无根树，找到一个点，使得将树变为以该点为根的有根树时，最大子树的结点数最小。 简单来说，就是给定一棵 n 个点的树，当删除某点 x 后，使得最大连通块最小，此时点 x 即为树的重心。 相关性质： 一棵树... 阅读全文
摘要：
为方便测试数据，给出一个树的数据生成器。 树的结点为 1~10 个，边权为 1~100，各点编号随机化 struct Edge { int x, y; int dis;} edge[N];int n,edgeTot;int tot, x[N], y... 阅读全文
摘要：
【概述】 树的中心问题是指：当给出 n 个结点与 n-1 条边后，要选定一个点作为整棵树的根结点，使得从该点到每个叶结点的最长路径最短。 树的中心问题主要有两种方法：DFS/BFS 进行搜索、树形 DP 进行状态转移 【DFS】 根据树的中心问题的描述，显然可... 阅读全文