秘之洋洋

摘要： 1 /************************************************************************* 2 > Author: Henry Chen 3 > Mail: 390989083@qq.com 4 > Created Time: 涓? 8/ 阅读全文

摘要： 给定一颗N个节点的树，结点从1到N编号。 现在要计算对于每个结点i，到它最远的结点是多少距离，这个值记为S_iSi​。 输入 第一行输入两个整数N(2 \le N \le 10^4)N(2≤N≤104)。 接下来N-1行，每行两个整数x_i, y_i (1 \le x_i, y_i \le n, x 阅读全文

摘要： 题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6∗103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le 阅读全文

摘要： 题目： 给出区间[1,n],下面有m组数据，l r v区间[l,r]之和为v,每输入一组数据，判断此组条件是否与前面冲突,如果与前冲突，则视为无效数据。 请统计与前面冲突的数据的个数。 输入 输入两个整数n(1 \le n \le 2*10^5), m(1 \le m \le 4*10^4)n(1≤ 阅读全文

摘要： 题目： 有n个人分别属于两个团伙，从1到n编号，接下来m组形如 ch x y的数据，ch为“D"表示 x, y属于不同的团伙，ch为"A"表示询问x，y是否属于同一个团伙。 输入 输入一个整数T(1 \le T \le 20)T(1≤T≤20)，表示数据的数目。 对于每一组数据。 第一行给出两个整数 阅读全文

摘要： 题（备注：DJ模板题） 给定一个带权无向图。顶点从1到n编号。求从1号点到n号点的最短路径。 输入 第一行输入两个整数n(2 \le n \le 10^5), m(0 \le m \le 10^5)n(2≤n≤105),m(0≤m≤105)。接下来m行，每行输入三个整数a_i, b_i(1 \le 阅读全文

摘要： 抽象代数 该随笔是自己的学习笔记。 前置知识 代数结构：是指装备了一个及以上的运算的非空集合（我们可以理解成就是一个集合，只不过它给他命了一个运算（可以是任何运算如加减乘除或者定义新运算）） 引入三个代数结构 1.群 定义： 一个拥有满足封闭性、结合律、有单位元、有逆元的二元运算的代数结构（群包含一 阅读全文

摘要： Wrinting~ 阅读全文

摘要： 占坑 阅读全文

摘要： Tree Chain Partitioning 中国人戳这里 Background Tree chain partitioning means that cut a tree into several edges Some definitions Heavy son: the son with th 阅读全文