沉下心去做些事

摘要： 准备了两星期的蓝桥杯，希望明天rp++ 只打了暴力分, 感觉寄了， 要打铁了～～～～ 省二了，明年继续努力吧 阅读全文

摘要： 树的直径 树中两点之间的距离：连接两点的路径上的权值之和 树的直径：树中最远的两个节点之间的距离 树的直径的两种求法，一种是两边bfs or dfs，一种是树形dp 直径的性质 1、直径两端点一定是两个叶子节点 2、距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 #b 阅读全文

摘要： 人生如此复杂，机会多的像稠密图，我们没有理由认输，尽管我们可能走不了最短路，图仍是联通的，在tle之前，没有一个节点叫做失败 阅读全文

摘要： 01背包 例题糖果 这是一道有限制选择问题，可以类比01背包的思路来考虑这道题 #include <cstring> #include <iostream> using namespace std; const int N = 110; //用滚动数组进行空间的优化 int f[2][N], w[N 阅读全文

摘要： 并查集是一种十分常用并且好用的数据结构 并查集可以动态维护若干个不重叠的集合，支持合并与查询操作，是一种树形的数据结构 并查集的基础应用 村村通 对于这道题我们只需要求连通块的数量，然后将这几个联通快看成点，我们可以知道联通的n个点中最少有n-1边 #include <iostream> #incl 阅读全文

摘要： #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; //这里要开2e6 + 10因为我们用到了Ai当下表，Ai是1 << 20 > 1e6 + 10，在这 阅读全文

摘要： 逆序对的数量的求法主要运用分治的思想 首先我们先将整个区间分成两段 然后我们将逆序对的情况分成三种情况来求 第一种情况是如下图 首先我们 假设，我们左右区间均已经排好序，现在我们正在归并的过程 当我们完成这次归并之后，当前这类逆序对的数量我们已经统计完成 我们继续看剩下的两种情况 这种情况就是在同侧 阅读全文

摘要： 常数 以后缀字母（D、H、B）区分，十进制数可以不加 以字母A~F开头的十六进制常数，要加前导0（以区别以字母开头的标识符） 字符和字符串 英文缩略号（单引号）或双引号括起来的单个或多个字符 每个字符的数值是对应的ASCLL码值 符号常量 使用标识符表达一个数值 符号名 = 数值表达式 符号名 eq 阅读全文

摘要： #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int N = 1e5 + 10; int a[N], tr[N]; int n, m; 阅读全文

摘要： 第一个程序（C语言）显示信息Hello，world！通过printf语句实现 信息显示 在数据段给出这个字符串形式的信息： ;数据段 msg byte 'Hello, Assembly!',13,10,0 ;定义要显示的字符串 ；msg是字符串的名字 ；13，10是转义符\n 0是字符串的结尾 在代 阅读全文