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)

/ 注册

全部文章（共3篇）

poj1958-汉诺四塔问题（三种方法）

链接：http://poj.org/problem?id=1958 大意：汉诺塔升级版，四根柱子，n个盘子，求最少移动次数；两种方法递推or递归（当然还有思路3——打表）思路1：递推（或者DP?) 把四塔转换为三塔进行思考假设当前要移动n个盘子，那么就不如分为以下几步先将上面的...

简单的DP 递归递推

2018-08-20

0 725

【寒假集训系列2.15】

得分100+100+20=220 其实估分是100+60+10=170啊 T1:地平线题目描述：老胡带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有重叠...

线段树概率期望贪心递推 DP 状压DP TARJAN 高斯消元拓扑排序

2019-02-15

0 500

[BZOJ1002]轮状病毒

正解：貌似有个叫基尔霍夫矩阵的东西？？？反正我不会非正解：打表找规律（要真是省选，打30分钟的表可以A一道题还是很值的对吧）我们要求一个。。。有N+1个节点的2*N条边的图的生成树的个数，N<=100，那就先打个爆搜？应该有30分吧 1 #pragma GC...

递推

2019-03-05

0 484