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)

/ 注册

全部文章（共6篇）

【DP】编辑距离

日常吐槽：关于DP，有一种莫名的恐惧...maybe源于与mtw大佬与quantum11大佬，初中时抬老师爬楼梯的经历。。。言归正传：编辑距离【题目描述】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2...

简单的DP

2018-08-20

0 424

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

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

简单的DP 递归递推

2018-08-20

0 725

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

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

简单的DP 贪心单调性

2018-11-03

0 479

【寒假集训系列2.12】

莫名每道题文件忘记加.in .out??? 修正之后分数：10+100+0=110（太菜了...） T1序列分解题目描述：老胡有一个长度为n（n为偶数）的序列a，现在他要把这个序列分解成两个长度为n/2的子序列，并满足如下要求： 1.两个子序列中的数在原序列中不...

贪心 TOPOI DP 快速幂矩阵优化简单的DP DFS 字典树

2019-02-12

0 599

【寒假集训系列2.14】

摆脱了110魔咒... 30+100+0=130 诶呀第三题没开long long一分都没有啊... T1Gcd 题目描述：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入：一个整数N 输出：如题...

数学、数论 DP 简单的DP 树的重心

2019-02-14

0 671

[BZOJ1003]物流运输

难点：找出DP方程? 易错点：开long long 知识点：DP+任意一种最短路算法（Floyd都可以）关于转移方程：我们令DP[I]为第I天花费的最小“成本” 那么就有： DP[i]=min{DP[j]+(i-j)*L+k} 0<j<i-1 我们可以这样理解，...

最短路 SPFA 简单的DP

2019-03-05

0 552