自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 问答 (5)
  • 收藏
  • 关注

原创 【并查集练习】【洛谷】P1525 关押罪犯

【并查集练习】【洛谷】P1525 关押罪犯0.总结Get to the points first. The article comes from LawsonAbs!使用并查集的思想解决问题合理使用数组打辅助1.题意给出罪犯间的破坏力值,将这些罪犯分成两拨,使得他们之间的暴力值最小。2.思想2.1主要思想使用并查集解决问题2.2 主要步骤将破坏力按照从大到小的顺...

2020-04-27 17:13:36 620

原创 【算法竞赛刷题模板15】【二维数组前缀和】

【算法竞赛刷题模板15】【二维数组前缀和】二维数组前缀和容斥原理

2020-04-27 17:03:35 918

原创 【区间dp练习】【洛谷】P1040 加分二叉树

【区间dp练习】【洛谷】P1040 加分二叉树二叉树的遍历方式

2020-04-26 12:07:08 787

原创 【洛谷】P1021 邮票面值设计

P1021 邮票面值设计(1)dfs+dp;(2)注意这种问题dp数组含义的令法很关键,我数次将这个dp[i]令成价值i是否可达。而真正的应该设成:到达价值i的最少需要的票数;(3)在dfs中的dp数组需要置零,因为是根据每次的选择都要重新计算;

2020-04-26 01:05:48 613

原创 【洛谷】P1006 传纸条

P1006 传纸条0.总结Get to the points first. The article comes from LawsonAbs!坐标上的dp题1.题意这题和P1004 方格取数 很像。2.分析题中有坐标的dp题都是有明显提示的,那么这题也是一样,很容易就能找到状态转移方程。令dp[i][x1][x2]表示的是一共走了i步,然后坐标点在(x1,i+2-y1),(...

2020-04-25 21:51:45 528

原创 【算法竞赛刷题模板13】 单调栈

单调栈的含义,常见的使用单调栈解决的相关模板例题

2020-04-21 12:28:25 778

原创 【算法竞赛刷题模板11】区间dp

区间dp是常见的一种dp题。区间dp有固定的套路。step1.确定区间长度len,一般是 len 属于[0,n]。按照从小到大的顺序遍历一次,这个作为dp问题处理的阶段。step2.然后接着确定区间的端点,step3.然后确定状态转移方程...

2020-04-20 18:01:34 738 1

原创 【洛谷】P1352 没有上司的舞会

【洛谷】P1352 没有上司的舞会树上dp题(1)以节点从深到钱(子树从小到大)的顺序作为dp的“阶段”(2)dp的状态表示中,第一维通常是节点编号(代表以该节点为根的子树)(3)大多数的时候,以递归的形式实现树性动态规划。对于每个节点x,递归的求出其子节点

2020-04-20 11:25:54 606

原创 适合新手入门的DP题总结【精选洛谷题集30道】

适合新手入门的DP问题总结【精选洛谷题集30道】,简述解答dp问题时常用的思想。

2020-04-14 18:23:40 6538 3

原创 【算法竞赛刷题模板10】基于倍增算法求LCA

基于倍增算法求LCA。关键在于二进制拆分

2020-04-13 12:28:33 707

原创 深搜练习——生成树的子节点个数

给出一棵树,生成该树的子节点个数<p><\n></p>深搜

2020-04-12 02:32:42 761

原创 机器学习经典实例:使用pytorch 完成线性回归分析

机器学习经典实例:pytorch 完成线性回归分析主要工具:pychar, matplotlib,pytorch等

2020-04-11 13:49:28 1413

原创 史上最全的pytorch开发环境搭建教程【基于win10】

史上最全的pytorch开发环境搭建教程【基于win10】pytorch简介安装前的环境详细安装过程

2020-04-09 23:18:30 2089

原创 python中类实例的变量,类的变量,类中方法的变量

python中类实例的变量,类的变量,类中方法的变量

2020-04-08 15:02:20 572

原创 《深度学习框架PyTorch:入门与实践》 读书笔记

《深度学习框架PyTorch:入门与实践》 读书笔记

2020-04-08 10:17:27 793

原创 【算法竞赛刷题模板9】拓扑排序

基于队列实现拓扑排序拓扑排序是否唯一?如何对拓扑排序进行计数?

2020-04-04 17:43:46 926

原创 【算法竞赛刷题模板8】基于邻接表或邻接矩阵下的dijkstra算法实现

dijkstra 算法在邻接表和邻接矩阵中的实现

2020-04-02 16:37:45 884

原创 【算法竞赛模板1】结构体排序

结构体排序C++

2020-04-02 11:41:11 1210

原创 【算法竞赛刷题模板7】用Kruskal求最小生成树[MST]

Kruskal算法最小生成树[MST]

2020-04-02 11:34:50 561 1

原创 稀疏图的表示妙法——邻接表【用数组+结构体实现】

稀疏图的表示妙法邻接表【用数组+结构体实现】

2020-04-02 10:03:02 907

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除