sunrise__sunrise

分类

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

/ 注册

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

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

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

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

树形DP 来自专栏

题面大意以S为根，全部的叶子结点无法到达s，求最小消耗。为什么可以得到上方结论，m=n-1，且图不连通，说明这就是一棵树。那我们如何求得最小消耗呢？从S为根节点依次dfs遍历整棵树，我们用dp[s]表示s结点到全部叶子结点的边权值。那么我们可以得到状态转移方程：dp[x]+=min(dp[u...

2020-04-07

0 756

披着树皮的dp 来自专栏

题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。无序列表内容输入描述: 第一行两个整数n，k代表点数和颜色数；接下来n-1行，每行两个整数x,y表...

2020-04-07

1 783

分块思想来自专栏

题目描述：给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。解决思路：设计一个calc函数，统计1-x中1~9的数字出现次数。用2位数打个比方，统...

2020-04-06

1 706

枚举优化来自专栏

题目意思比较明了，匹配子串，我们很容易可以想到枚举全部的位置全部的字符，得到全部的子串序列去比较，但是这种枚举时间复杂度太大了，数据规模1e6，适当优化一下，通过O(n*26)预处理一下母串，从后往前，这样处理最终的到字母i在last数组里面的位置就是最前方，这个与BMH算法思路差不多。 #incl...

2020-04-06

1 921

树形DP 来自专栏

Shortest Pathhttps://ac.nowcoder.com/acm/problem/13886 // 第一篇博客有点小紧张 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_std...

2020-04-03

1 796