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

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

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

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

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