shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

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