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篇）

【BZOJ4590】自动刷题机

【思路分析】比赛的时候想到了用二分+贪心，二分的部分与贪心的部分也写对了，但是由于数据范围未看没有开long long，且二分左端点赋值过小导致WA掉正解：二分+贪心二分代码的长度，贪心判断能否达到，算法上没什么好说的，主要是细节处理上关于细节处理：开long...

二分答案 TOPOI

2018-08-20

0 456

【Usaco2006Mar】Milk Team Select产奶比赛

【思路分析】比赛的时候想到了用我确实也想到了树形DP，但是状态没有确定对，连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目正解：树形DP（背包）按照读进来的数据，我们先建一棵树像这样(这里用vector存图) for(int i=1;i<=...

树形DP TOPOI

2018-08-20

0 379

【区间DP】释放囚犯

貌似和石子合并差不多可能是我见的题太少了，所以都差不多 OK 算法分析首先不难看出这是一道区间DP，那么，按照本蒟蒻的意思区间DP==三个循环 for(int len=2;len<=n;len++) for(int l=1;l+len-1<=n;l+...

区间DP

2018-08-14

0 499