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人学习
全部文章
（共3篇）
E. Optimal Insertion
来自专栏
考虑是把b{b}b序列中的元素插入到a{a}a序列中，b{b}b序列插入的相对位置一定是值小的在前面。 对bi<bj,i<j{b_i<b_j,i<j}bi<bj,i<j，当前得到ans{ans}ans对逆序数，bi、bj{b_i、b_j}bi、bj之间值在...
线段树
树状数组
逆序数
离散化
2021-11-10
1
547
Mayor's posters
来自专栏
题意：输入t组数据，输入n代表有n块广告牌，按照顺序贴上去，输入区间，问贴完以后还有多少块广告牌可以看到（因为有的被完全覆盖了）。输入：2 4表示这块广告牌占了第2、3、4个格子。思路：这是占格子类型的题，Count the Colors是涂颜色的问题两者有点区别。可以理解为这题是涂[l,r]上的点...
线段树
离散化
2020-12-07
1
617
Beautiful numbers
来自专栏
题意：数字满足的条件是该数字可以被它的每一位非零位整除。 思路： 数位dp的核心思路就是找到判断这个数的满足条件的方法，这个题的条件就是这个数要能被自己的每一个非零位整除，也就是应该被每一非零位的最小公倍数整除，而的最小公倍数是，现在就可以拟确定dfs的参数和dp的状态了。 ，表示当前处理到第位，表...
离散化
数位dp
2020-11-09
1
579
牛客博客，记录你的成长
京公网安备 11010502036488号