摘要: 1 /************************************************************************* 2 > Author: Henry Chen 3 > Mail: 390989083@qq.com 4 > Created Time: 涓? 8/ 阅读全文
posted @ 2020-08-27 22:44 秘之洋洋 阅读(206) 评论(0) 推荐(0)
摘要: 给定一颗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 阅读全文
posted @ 2020-08-27 22:41 秘之洋洋 阅读(209) 评论(0) 推荐(0)
摘要: 题目(树上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 阅读全文
posted @ 2020-08-26 22:35 秘之洋洋 阅读(227) 评论(0) 推荐(0)
摘要: 题目: 给出区间[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≤ 阅读全文
posted @ 2020-08-25 21:15 秘之洋洋 阅读(227) 评论(0) 推荐(0)
摘要: 题目: 有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),表示数据的数目。 对于每一组数据。 第一行给出两个整数 阅读全文
posted @ 2020-08-25 20:28 秘之洋洋 阅读(295) 评论(0) 推荐(0)
摘要: 题(备注: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 阅读全文
posted @ 2020-08-24 16:01 秘之洋洋 阅读(220) 评论(0) 推荐(0)
摘要: 抽象代数 该随笔是自己的学习笔记。 前置知识 代数结构:是指装备了一个及以上的运算的非空集合(我们可以理解成就是一个集合,只不过它给他命了一个运算(可以是任何运算如加减乘除或者定义新运算)) 引入三个代数结构 1.群 定义: 一个拥有满足封闭性、结合律、有单位元、有逆元的二元运算的代数结构(群包含一 阅读全文
posted @ 2019-07-29 16:24 秘之洋洋 阅读(1160) 评论(0) 推荐(0)
摘要: Wrinting~ 阅读全文
posted @ 2019-07-20 08:32 秘之洋洋 阅读(167) 评论(0) 推荐(0)
摘要: 占坑 阅读全文
posted @ 2019-07-20 08:31 秘之洋洋 阅读(151) 评论(0) 推荐(0)
摘要: Tree Chain Partitioning 中国人戳这里 Background Tree chain partitioning means that cut a tree into several edges Some definitions Heavy son: the son with th 阅读全文
posted @ 2019-07-18 10:54 秘之洋洋 阅读(278) 评论(0) 推荐(1)