19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共10篇）

【每日一题】Xor Path 来自专栏

题目题目描述：给定一棵n个点的树，每个点有权值Ai。定义path(i,j)表示 i 到 j 的最短路径上，所有点的点权异或和。对于i=1∼n−1, j=i+1∼n，求所有path(i,j)的异或和。输入描述：第一行一个整数n。接下来n-1行，每行2个整数u,v，表示...

dfs 前向星

2020-08-04

0 919

【牛客练习赛64】B-Dis2 来自专栏

题目题目描述：给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点 i (1<=i<=n)，输出与点i距离为2的点的个数。两个点的距离定义为两个点最短路径上的边的条数。输入描述：第一行一个正整数n。接下来n−1行每行两个正整数...

dfs 前向星

2020-05-22

0 766

【每日一题】图的遍历来自专栏

题目题目描述：小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你...

dfs 前向星

2020-05-21

3 989

【每日一题】Shortest Path 来自专栏

题目题目描述：今天，HH成为一名设计师，他面临一个问题，因此他要求您提供帮助。 Treeisland是一个拥有n个城市和n-1条双向道路的国家，您可以从任何城市前往任何其他城市。设计人员将设计一个计划，将n个城市分为n / 2对，以使n / 2对城市之间的长度之和最小。 ...

dfs 前向星思维

2020-05-05

0 748

【每日一题】Rinne Loves Edges 来自专栏

题目题目描述： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wi。现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度...

dfs 前向星树形dp

2020-05-05

1 850

【每日一题】[SCOI2012]滑雪与时间胶囊来自专栏

题目太长了啦，来个概要题目概要题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的...

前向星查并集 kruskal bfs prim

2020-05-01

1 1088

【牛客算法周周练4】来自专栏

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927

【牛客练习赛62】C-牛牛染颜色来自专栏

题目题目描述：牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。求一共有多少种好的染色的方案。答案可能很大，请输出答案...

前向星树形dp

2020-04-26

0 704

【每日一题】边的染色来自专栏

题目题目描述：小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足：对于G中任意一个环，里面所有边的边权的异或值为0。环的定义如下：对于任意k（k≥2）个点{a1,a2,....

dfs 前向星思维

2020-04-24

1 771

【前向星】来自专栏

【努力追上大佬的步伐中】前向星先来讲一下前向星基本操作：把边集数组（储存边的数组）中的每一条边按照起点从小到大排序，如果起点相同就按照终点从小到大。（这样使得起点相等的边就能够在数组中进行连续访问）缺点是需要在所有边都读入完毕的情况下对所有边进行一次...

前向星

2020-04-24

2 824