Leven_
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)
归档
标签
去牛客网
登录
/
注册
Leven_Koko
------LevenKoko_di_Blog
全部文章
(共5篇)
【贪心】小Y的炮[cannon]题解
模拟赛的题目,做的时候由于第二题表打太久了,只剩下40分钟,想都没想就写了一个爆搜20分... 这道题单调性很关键,下面会解释 P.S.解释在代码里 #include<cstdio> #include<iostream> #include<cstring> ...
简单的DP
贪心
单调性
2018-11-03
0
371
【寒假集训系列2.12】
莫名每道题文件忘记加.in .out??? 修正之后分数:10+100+0=110(太菜了...) T1序列分解 题目描述: 老胡有一个长度为n(n为偶数)的序列a,现在他要把这个序列分解成两个长度为n/2的子序列,并满足如下要求: 1.两个子序列中的数在原序列中不...
贪心
TOPOI
DP
快速幂
矩阵优化
简单的DP
DFS
字典树
2019-02-12
0
504
【寒假集训系列2.15】
得分100+100+20=220 其实估分是100+60+10=170啊 T1:地平线 题目描述: 老胡带着奶牛去都市观光。在落日的余晖里,他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴,每幢高楼的轮廓是一个位于地平线上的矩形,彼此间可能有重叠...
线段树
概率期望
贪心
递推
DP
状压DP
TARJAN
高斯消元
拓扑排序
2019-02-15
0
402
[BZOJ1192]鬼谷子的钱袋
不知道为什么巨佬会把这道题加到咱的列表里来... 正解:找规律?或者,这个算分治嘛? 分析:刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 然而发现当n=5时就不对了,进一步分析: 对于一个数字,比如说20。 怎么凑20呢? 方法 ...
分治
贪心
进制
数学
2019-03-05
0
367
[BZOJ1821][JSOI2010]部落划分
感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题,虽然早就学过并查集和二分了但还是一点思路都没有,现在可以秒切了呢 思路就是二分+并查集,有些人说是生成树,其实它没有变成树,只是运用了生成树的思想而已 分析 求距离最小的最大值,考虑二分 求距离那我们就二分距离吧 ...
Kruskal
贪心
二分答案
2019-03-14
0
458