Leven_
Leven_
全部文章
BZOJ——来...
2019寒假集训系列(6)
2019春季假集训系列(9)
2019暑期集训系列(12)
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
全部文章
/ BZOJ——来自hzwer的千题计划
(共3篇)
[BZOJ1491]社交网络
知识点:Floyd+初赛数学水平 难点:最短路计数? 分析: n<=100,每个点都要输出,又和最短路有关 “红(chi)果(luo)果(luo)”的告诉你要Floyd啊 最短路显然不要说了,看看如何计数: 过两个点的最短路条数: \begin{m...
DP
数学、数论
最短路
2019-03-07
0
390
[BZOJ1041]圆上的整点
嗯... 自己看视频讲解? >Click Here< 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5...
数学、数论
2019-03-13
0
463
[BZOJ1925][SDOI2010]地精部落
做之前:什么鬼题目... 做之后:一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的------① 在一个波动数列中,若两个数字 i 与 i+1 不相邻,那么我们直接交换这两个数字就可以组成一个新的波动数列------② 由①深入思考:把一个波动序列的每一项$a_{i...
数学、数论
DP
2019-03-17
0
464