摘要： 之前的文章已经讲过如何求1—r中的特殊数，这篇博客就来讲些进阶操作； 直接看例题（hdu2089）： （题目是中文的我就不写大意了） 这题与hdu3555最大的区别就是规定了l，不再以1开始； 解决这个问题也很简单，利用前缀和的思想，先计算1—l-1特殊数的数量，在计算l—r的数量，相减就是答案了； 阅读全文

摘要： 数位dp简介： 数位dp常用于求区间内某些特殊（常关于数字各个数位上的值）数字（比如要求数字含62，49）； 常用解法： 数位dp常用记忆化搜索或递推来实现； 由于记忆化搜索比较好写再加上博主比较蒟，所以本文基本只介绍用记忆化搜索实现的数位dp； 记搜写法： 一般记搜写法会暴力搜索每个数的每一位，如 阅读全文

摘要： 介绍： 矩阵乘法定义自行看百度； 矩阵快速幂顾名思义，就是把多次矩阵乘法用快速幂的形式算出，一般常用于递推的优化； 做法： 如果是裸的矩阵快速幂，做法非常简单，先定义一个数组记录矩阵的每个数值，在做快速幂（快速幂中相应的乘用矩阵乘法代替）； 相关题目： 1、【模板】矩阵快速幂 照上面的方法做就ok了 阅读全文

摘要： 算法介绍： 看到lca问题（不知道lca是什么自（bang）行（ni）百度），不难想到暴力的方法； 先把两点处理到同一深度，再让两点一个一个祖先往上找，直到找到一个相同的祖先； 这么暴力的话，时间复杂度基本上是$ o(n) $； 而观察一下暴力的过程，就会发现，其实一个一个祖先往上找效率非常的低，有 阅读全文

摘要： 鸽了两天，还是我太蒟了，mayan游戏调不出来，难题又不会，只有刷水DFS才能勉强维持一下生计这样子，我还是要提高姿势水平啊！ 题目描述： 给定一棵树，每条边有边权，每个点有点权，如果某个点到其子节点的距离>子节点的点权，就删去该子节点以及其所有子节点，要求删去几个点； 题解： 很明显的水DFS； 阅读全文

摘要： 这题其实挺水的，但我比较vegetable，交了好多次才过。 题意： 给定一个序列，把这个序列的所有连续子序列分组，每组中任意两个数相乘是个完全平方数，输出每个子序列最少分的组数； 思路： 先把每个数都除去自身的完全平方因子，为什么呢？这样处理了之后，只有相同的数相乘才能变成完全平方数，而且原来相乘 阅读全文

摘要： 在noip考场上本来以为只能骗暴力分，没想到最后A了； 本蒟蒻的做法比较简（zhi）单（zhang）：记忆化深搜（考场上本来是想打广搜的，但我深搜稳一点就这样打了）； 具体：每个点用一个f数组记录当前位置到这个点的最优值，如果大于等于就跳出，否则更新继续做； 深搜的过程中开个桶记录每个点是否无色，如 阅读全文

摘要： 蒟蒻的最后一篇pas题解。。。目前转c++ ing 回顾了一下，发现c++的string真的好繁啊（主要我这个蒟蒻太菜不会用） 还是pas的string操作简洁 做法 我这种蒟蒻不像别的dalao，懒得搞长度就直接扔了。。 先把图书编码排个序，数据范围小就直接暴力选排 接着判读书编码的后length 阅读全文