19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23)
未归档(1)
练习(1)
题解(137)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
TA的专栏
96篇文章
0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章
891人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章
648人学习
dsu on tree
8篇文章
749人学习
动态规划入门
7篇文章
923人学习
Link Cut Tree
1篇文章
669人学习
二分图匹配
2篇文章
653人学习
[kuangbin带我飞]专题七 线段树
8篇文章
797人学习
数位DP进阶
3篇文章
744人学习
线段树进阶
3篇文章
660人学习
codeforces补题
32篇文章
875人学习
莫比乌斯反演
6篇文章
577人学习
网络流初步
4篇文章
762人学习
FFT
6篇文章
722人学习
2021杭电多校
3篇文章
783人学习
全部文章
(共2篇)
第十二届蓝桥杯省赛第一场C++B组
砝码称重 dp题 Code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 7, mod = 1e9 + 7; bitset<maxn>f;...
二分
二分答案
思维
dp
2021-06-03
1
740
Telephone Lines
思路:如果号点到号点是连通的,那么一定可以完成,反之一定不能完成,输出-1; 解法一:分层图最短路 图中的每个节点不仅限于“整数编号”,可以扩展到二维,用二元组代表一个节点,表示该点的编号以及第几层,显然在同层移动需要支出费用,向高层移动不需要支出费用。从到有长度为的边,表示端点为的电缆需要付费;从...
分层图最短路
二分答案
双端队列
循环队列
BFS
2021-04-17
1
596