摘要:各OJ(隔膜)的ID(基本都是DFSlover): 洛谷:蒟蒻jlb & DFSlover codeforces:DFS_lover & Isonv(unrated) 各大OJ:DFSlover QQ:1256787600(DFSlover) 炉石&痒痒鼠:DFSlover(咸鱼玩家)& DFSlo 阅读全文
posted @ 2019-07-08 23:39 DFSlover 阅读 (64) 评论 (2) 编辑
摘要:自TG滚粗后咕咕咕了这么久,最近重新开始学OI,也会慢慢开始更博了。。。。 最短路算法经典的就是SPFA(Bellman-Ford),Dijkstra,Floyd; 本期先讲两个经典的单源最短路算法: 首先是我最喜(hao)欢(xie)的SPFA(可惜经常被卡) SPFA: Warning:SPFA 阅读全文
posted @ 2019-07-15 22:03 DFSlover 阅读 (50) 评论 (0) 编辑
摘要:各OJ(隔膜)的ID(基本都是DFSlover): 洛谷:蒟蒻jlb & DFSlover codeforces:DFS_lover & Isonv(unrated) 各大OJ:DFSlover QQ:1256787600(DFSlover) 炉石&痒痒鼠:DFSlover(咸鱼玩家)& DFSlo 阅读全文
posted @ 2019-07-08 23:39 DFSlover 阅读 (64) 评论 (2) 编辑
摘要:之前的文章已经讲过如何求1—r中的特殊数,这篇博客就来讲些进阶操作; 直接看例题(hdu2089): (题目是中文的我就不写大意了) 这题与hdu3555最大的区别就是规定了l,不再以1开始; 解决这个问题也很简单,利用前缀和的思想,先计算1—l-1特殊数的数量,在计算l—r的数量,相减就是答案了; 阅读全文
posted @ 2018-09-29 21:45 DFSlover 阅读 (60) 评论 (3) 编辑
摘要:数位dp简介: 数位dp常用于求区间内某些特殊(常关于数字各个数位上的值)数字(比如要求数字含62,49); 常用解法: 数位dp常用记忆化搜索或递推来实现; 由于记忆化搜索比较好写再加上博主比较蒟,所以本文基本只介绍用记忆化搜索实现的数位dp; 记搜写法: 一般记搜写法会暴力搜索每个数的每一位,如 阅读全文
posted @ 2018-09-29 21:21 DFSlover 阅读 (52) 评论 (5) 编辑
摘要:介绍: 矩阵乘法定义自行看百度; 矩阵快速幂顾名思义,就是把多次矩阵乘法用快速幂的形式算出,一般常用于递推的优化; 做法: 如果是裸的矩阵快速幂,做法非常简单,先定义一个数组记录矩阵的每个数值,在做快速幂(快速幂中相应的乘用矩阵乘法代替); 相关题目: 1、【模板】矩阵快速幂 照上面的方法做就ok了 阅读全文
posted @ 2018-08-08 09:00 DFSlover 阅读 (416) 评论 (4) 编辑
摘要:算法介绍: 看到lca问题(不知道lca是什么自(bang)行(ni)百度),不难想到暴力的方法; 先把两点处理到同一深度,再让两点一个一个祖先往上找,直到找到一个相同的祖先; 这么暴力的话,时间复杂度基本上是$ o(n) $; 而观察一下暴力的过程,就会发现,其实一个一个祖先往上找效率非常的低,有 阅读全文
posted @ 2018-07-31 21:21 DFSlover 阅读 (128) 评论 (0) 编辑
摘要:鸽了两天,还是我太蒟了,mayan游戏调不出来,难题又不会,只有刷水DFS才能勉强维持一下生计这样子,我还是要提高姿势水平啊! 题目描述: 给定一棵树,每条边有边权,每个点有点权,如果某个点到其子节点的距离>子节点的点权,就删去该子节点以及其所有子节点,要求删去几个点; 题解: 很明显的水DFS; 阅读全文
posted @ 2018-07-28 16:51 DFSlover 阅读 (70) 评论 (0) 编辑
摘要:这题其实挺水的,但我比较vegetable,交了好多次才过。 题意: 给定一个序列,把这个序列的所有连续子序列分组,每组中任意两个数相乘是个完全平方数,输出每个子序列最少分的组数; 思路: 先把每个数都除去自身的完全平方因子,为什么呢?这样处理了之后,只有相同的数相乘才能变成完全平方数,而且原来相乘 阅读全文
posted @ 2018-07-25 16:02 DFSlover 阅读 (92) 评论 (2) 编辑
摘要:在noip考场上本来以为只能骗暴力分,没想到最后A了; 本蒟蒻的做法比较简(zhi)单(zhang):记忆化深搜(考场上本来是想打广搜的,但我深搜稳一点就这样打了); 具体:每个点用一个f数组记录当前位置到这个点的最优值,如果大于等于就跳出,否则更新继续做; 深搜的过程中开个桶记录每个点是否无色,如 阅读全文
posted @ 2018-07-13 13:31 DFSlover 阅读 (127) 评论 (0) 编辑
摘要:蒟蒻的最后一篇pas题解。。。目前转c++ ing 回顾了一下,发现c++的string真的好繁啊(主要我这个蒟蒻太菜不会用) 还是pas的string操作简洁 做法 我这种蒟蒻不像别的dalao,懒得搞长度就直接扔了。。 先把图书编码排个序,数据范围小就直接暴力选排 接着判读书编码的后length 阅读全文
posted @ 2018-07-13 13:30 DFSlover 阅读 (214) 评论 (1) 编辑

Contact with me