Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章（共103篇）

【寒假集训系列DAY.1】

Problem A. String Master(master.c/cpp/pas) 题目描述　所谓最长公共子串，比如串 A：“abcde”，串 B：“jcdkl”，则它们的最长公共子串为串 “cd”，即长度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字...

2019-01-27

0 509

【专题系列】单调队列优化DP

Tip:还有很多更有深度的题目，这里不再给出，只给了几道基本的题目（本来想继续更的，但是现在做的题目不是这一块内容，以后有空可能会继续补上）单调队列——看起来就是很高级的玩意儿，显然是个队列，而且其中的元素还具有单调性当然，它不只只是一个简单的队列，还是一个双端队列，即队首队尾都可以弹...

2018-12-19

0 531

【DP悬线法】奶牛浴场

虽然还是悬线法，但是这道题可不能轻易地套模板了，而是要换一种思路，横着扫一遍，竖着扫一遍，时间复杂度依旧是O(n^2),然而空间复杂度有一定的优化如果用原来的方法，显然时间空间都会炸（如果你想用map我也没办法...时间换空间？） #include<iostream> ...

DP 悬线法

2018-12-12

0 542

[DP专题]悬线法

参考：https://blog.csdn.net/twtsa/article/details/8120269 先给出题目来源：(洛谷) 1.p1387 最大正方形 2.P1169 棋盘制作 3.p2701 巨大的牛棚 4.p4147 玉蟾宫 5.P1578 奶牛浴场 ........

DP 悬线法

2018-12-11

0 872

【牛客网周赛32】个人解题思路

地址：https://ac.nowcoder.com/acm/contest/272#question 看到比赛的时候到学校熄灯的时间只有50分钟左右了，当时只A了1、3题现在给出自己做题时的思路（1、3题） P.S.其他会做的题目陆续会更新上来【第一题】很明显的贪心，由于要值...

2018-12-02

0 470

【专题】概率期望DP

11.22：保持更新状态：主要发一些相关的题目和个人理解（P.S.如果觉得简单，可以直接看后面的题目） upd 11.30 更完了【NO.1】 UVA12230 Crossing Rivers 一道比较坑的题目,多给了一个没用的条件...其实就是利用线性关系，取一个平均值...

概率期望 DP

2018-11-22

0 566

【转载】赠券收集问题

转载自：https://blog.csdn.net/gogdizzy/article/details/53161214 //在此表示感谢略有修改，可能会易懂一些（当然不排除把你们带进坑里的可能） 1 定义如果购买一袋小完能方便面，可以赠送一个卡片，一共有N中卡片，每种卡片出现概率一致（当然...

概率期望

2018-11-22

0 1181

【NOIP2018】游记

All ended? 【day 0】一点感觉没有，不过翘掉了早上的课（当然还有前三周的课），然后刚想睡一会儿，就被通知要上车了/难受在车上玩了一会儿早上下的Super Mario(主要是早上刷了一道这个的题)，一会儿之后果断放弃这种低级游戏。。主要是第二关都过不去看着边上的巨佬玩了一会儿红警，...

2018-11-16

0 487

【DP、线段树优化】琪露诺

跟去年（2017）PJ第四题几乎是一样的？/吐血 DP方程可以很简单的推出来，f[i]=max{f[k]}+a[i] 然而这样做是O(n^2)的看一下数据，200000的话要不nlogn 要不n 由于题解里面单调队列和优先队列都有人用了，那就来一发线段树吧（或者实情是：单调队列不会打？...

DP 线段树

2018-11-04

0 493

【贪心】小Y的炮[cannon]题解

模拟赛的题目，做的时候由于第二题表打太久了，只剩下40分钟，想都没想就写了一个爆搜20分... 这道题单调性很关键，下面会解释 P.S.解释在代码里 #include<cstdio> #include<iostream> #include<cstring> ...

简单的DP 贪心单调性

2018-11-03

0 479