sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

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

147篇文章 1171人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 871人学习

7篇文章 1211人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1339人学习

全部文章（共385篇）

【每日一题】11月5日Legacy，最短路+线段树建图来自专栏

前排参考lifehappy大佬题解问题描述给出你n个点构成的一个有向图，并且存在 m 个边的关系，并且询问从起点 s 去往各个点的最短路长度？问题规模：这m个关系中，操作1，直接u连向v一条边权是w的有向边。操作2，使u连向v，但是这个v是在一个区间中 [l, r]中全部的点，边权等于w操作3，...

2020-11-07

0 897

【每日一题】11月4日小A与欧拉路，求直径长度来自专栏

题目描述给你n个节点的m条无向边构成个一个无向图。你可以随便选取起点，在遍历全部节点的前提下请问最少的花费是多少？ Solution 首先观看样例以及解释很容易找到一条最短的路径。那么跟着这个思路，自己再手写另外一种情况。你会发现总有路径需要回退，除非全部节点是一根线，那么居然要回退是不是要选择尽...

树形dp

2020-11-04

4 682

【每日一题】小专题计划10月26-10月30日来自专栏

The XOR Largest Pair 题目描述给你n个数，保证数据都在 int 范围内并且 n 小于等于 1e5，询问挑出两个数异或之后答案最大。 Solution 解决方案：01trie，字典树。新学的算法，字典树之前只在博客多多少少了解一些，通过跳点避免重复的文段匹配。但是当字典树的分支变...

2020-10-28

3 707

【每日一题】10月22日起床困难综合症，位运算来自专栏

题目描述给出 n 个操作，操作顺序不能改变，方便对于与，或，异或三种运算符。还有一个整数 m 代表我可选择的起始值为，我需要找到一个合理的取值，再进行了 n 次操作之后值最大。 Solution 看见位运算，就要边往按位求值方向去靠。我们的预期就是首先保证最后操作之后尽可能是 1 ，第二起始值...

2020-10-22

2 579

【每日一题】10月21日Book of Evil，树形结构来自专栏

题目描述第一行输入 n m d 三个整数，数量级是 1e5。n 代表有n个节点的树，m 代表存在 m 个特殊的节点，这些节点被感染了。在下面 n - 1 行给出对应的树边关系。现在询问的是，在这棵树中存在几个节点到全部被感染的节点距离都要小于等于 d 。 Solution 对于输入的被感染节点，我...

树形dp

2020-10-21

2 884

【每日一题】10月20日题目飞扬的小鸟，背包问题来自专栏

题目意思你有一个长是 n 宽是 m 的空间，在这个空间中存在 k 个柱子你不能碰到柱子或者掉落第0行，这样你都会死。在每个列中，你可以选择点击屏幕进行跳跃，或者等它自由落体掉落，跳跃可以在一个瞬间点击多次，降落却不行。下面给出 n 列每次点击跳跃的高度以及落下的高度。最后给出 k 个柱子的坐标，并...

2020-10-20

1 632

【每日一题】10月19日对称二叉树

题目描述给你n个节点的二叉树，其中 n <= 1e6下面给出一行n个数据用空格分开，代表每个节点的权值大小。在下面n行，代表第 i 行的节点的左子树和右子树是谁，需要你判断最大的相等二叉树节点个数是几？ Solution 梦回数据结构，二叉树判断相等根据题目描述，可以使用递归定义判断，那么就...

2020-10-18

1 668

【每日一题】10月16日Quasi Binary，思维来自专栏

题目描述给你一个n，你需要只用0或者1两个数凑出一些十进制数累加等于n，并且需要十进制数的个数最小，并且输出最小个数k，以及那些数构成的？ Solution 只用0或者1构建很容易发现最少的个数就是n当中最大的十进制位的大小。其他位不需要那么大直接补0即可，比较显然这个条件。接下来只需要去模拟每一...

2020-10-16

2 609

【每日一题】10月15日[ZJOI2006]物流运输，最短路+dp 来自专栏

题目描述你需要走n天，这n天你都要从1走到m城市。并且给出城市之间的边关系以及长度（就是花费的时间）。但是有一个不同寻常的地方有些城市会在 [ a , b ] 的天数内无法进入。所以这些天中你不能走进这些城市之中去。并且当你选定路线之后，每做一次路线更换都要额外花费 k 的时间。现在询问你这n天从...

2020-10-16

2 666

【每日一题】10月14日Garland，树形dp 来自专栏

题目描述你有n个节点的一棵树，n的量级是1e6。后面存在n-1行，第i行代表第i个节点的父节点是谁，并且给出第i个节点的权值，父节点是0的节点就是根。现在需要你找出一种方案，把两条连接的边切断，把这棵树分成三颗树，并且三棵树的权值之和相等。是否存在这种切法。如果不存在的话，需要输出-1。 Solu...

树形dp

2020-10-15

2 677