shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3904人学习
AtCoder思维大提升
6篇文章
755人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
852人学习
全部文章
(共469篇)
P2300 合并神犇
来自专栏
题目是给你n个数,两两之间可以合并,问你最少合并多少次,可以使得序列是递增序列?数据范围是O(N)解决.我们很容易联想到f[i]表示前i个满足最少需要合并多少次?然后也容易想到一种错误的贪心想法,就是从前往后能不用就不用,选完就好.之所以这种不一定对是因为这种不能最小化代价,代码有hack数据.考虑...
单调队列优化DP
2020-11-09
5
695
网络流24题
来自专栏
Mark有时间更~ https://ac.nowcoder.com/acm/contest/8891
网络流
2020-11-07
5
550
启发式合并
来自专栏
启发式合并顾名思义就是得到启发后进行合并.把原本合并时的(n>m) O(nlogm)->O(mlogn).本题题意那么长,说白了就是给你n段,然后询问在所有段最多重叠k次可以的最大权值是多少.直接建树分治合并即可~代码如下: #include <bits/stdc++.h> ...
启发式合并
2020-11-07
5
816
期望DP
来自专栏
P4852 yyf hates choukapai P2474 [SCOI2008]天平 P5011 水の造题 P6036 Ryoku 爱学习 P6375 「StOI-1」小Z的旅行 pass P5575 [CmdOI2019]黑白图 P6595 [YsOI2020]计划 P4230 连环病原体 ...
DP
2020-11-05
6
819
杠杆数
来自专栏
看了一天的二分图&可撤销并查集(因为没找到合适的博客,很浪费时间).水一发数位dp(表示我今天做了题),这个题目贼套路...具体看注释... #include <bits/stdc++.h> using namespace std; typedef long long ll; c...
DP
2020-11-05
5
635
DSU练习题
来自专栏
https://www.luogu.com.cn/problem/P5787 https://www.luogu.com.cn/problem/P3402 https://codeforces.com/problemset/problem/891/C
DSU
2020-11-05
5
550
DP
来自专栏
凡是带高精度的Dp我都会从做的时候在题单删除. P1235 血缘关系 P1285 队员分组 P1357 花园 P1398 [NOI2013]书法家 P1411 树 P1415 拆分数列 P1442 铁球落地 P1446 [HNOI2008]Cards P1552 [APIO2012]派遣 P162...
DP
2020-11-04
7
1262
树形DP
来自专栏
P6793 [SNOI2020] 字符串 P6653 [YsOI2020]造林 P4492 [HAOI2018]苹果树 P6478 [NOI Online #2 提高组]游戏 P6527 「Wdoi-1」幻能采集 P3757 [CQOI2017]老C的键盘 P3554 [POI2013]LUK-Tr...
DP
2020-11-04
6
615
数位DP练习题
来自专栏
P3281 [SCOI2013]数数 P4317 花神的数论题 P3286 [SCOI2014]方伯伯的商场之旅 P3311 [SDOI2014] 数数 CF1036C Classy Numbers P4127 [AHOI2009]同类分布 P4124 [CQOI2016]手机号码 P2602 [...
DP
2020-11-04
6
569
Revenge of BBuBBBlesort!
来自专栏
当我只是水结论敲个板子吧...下次不开这么没意思的题目..必要性证明完了就可以过,有些题解证明不是很懂.那就按必要性水一发吧. #include <bits/stdc++.h> using namespace std; const int N=3e5+4; long long odd=0...
思维题
2020-11-04
4
744
首页
上一页
16
17
18
19
20
21
22
23
24
25
下一页
末页