余生漫漫浪

摘要：个人心得：被这周的专题名坑了，一直用字典树，明明题目看得很清楚了，不存在相同的字母，即每个字母最多只有一个直接后驱，那么只要用DFS走开头就好了， 思想很巧妙，用vector，记录后驱，同时用visit确定是否访问和化简后的字符串谁是第一个开头，visit的值1表示单独存在的头，2表示是否访问，3是 阅读全文

摘要：个人心得：先来了解下字典树的概念吧。 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想 阅读全文

摘要：题目大意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 个人心得：哈哈，用链表写了下，果不其然超时了，后面转念一想要用静态数组思维， 还是炸了。大牛们很给力，逆向一转，真是服气。 一想是呀，转过来的话那么此时的人必然可以得到他 阅读全文

摘要：先了解一下离散化的概念，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 就是他要求上限是10^9，但是可能真正用到的有用的点却只有几千或者几万而已，而如果你直接用上限来做的话，任何CPU都无法运行。 离散化在线段树方面有着很大的用途： 比如数据过大时，建立线段树无法开辟那么多单 阅读全文

摘要：个人心得：Dijkstra算法是贪心思想的一种延伸，注意路径pre，pre数组表示此时最短路径中的前一个顶点。每次更新到目的点时更新； 从源点出发，更新路径，然后找出此时最短的点，然后以这个点为头，看能否缩减路程， 阅读全文

摘要：个人心得：线段树的延迟标志确实是减少了很多时间，思想比较简单，但是实现得时候和建立延迟的时候比较麻烦。 按照我的一些理解，就是更新时找到完全覆盖的区间时，更新延迟标志，不再往下更新，但此时父节点啥的都会更新，但是 递归思想到了这里还是会回去，所以在程序末尾进行往上更新就好了，同时，在查询的时候有延迟 阅读全文

摘要：个人心得：周测题目，一题没出，难受得一批。这个题目做了一个半小时还是无限WR，虽然考虑到了二分答案这个点上面了， 奈何二分比较差就想用自己的优化，虽然卡在了a=k*b+c，这里但是后面结束了这样解决还是超时了，看了一下网上的hash，思想一样 但是却优化了很多，服气 题目： You are give 阅读全文

摘要：二分答案其实是变相贪心，这周算是被这个虐了，怎么都想不到，比如这题，一直纠结在最大值的贪心上后面队友一指点，原来可以先减去x*b，然后a-b随机分配就好了， 仔细一想没错呀，每次攻击必然受到x*b次伤害而剩下的x个a-b就可以随机分配给每个怪物，注意是成对分而不能求和。说下二分答案吧 二分前提 1. 阅读全文

摘要：个人心得：不能说题目太难，而是自己思维太菜，我开始以为这怎么都想不到的，但是学长说不是很简单吗，好吧我信了，我太low。 其实单纯二分只用于搜索，但是这种逆向答案二分确实比较难理解。给大神代码 【一些分析】 数学分析中一个很重要的方法就是分析目标式，这样我们来看目标式。 R=sigma(a[i]*x 阅读全文

摘要：个人心得：我在分治上看到的，但是感觉跟分治没关系，一眼想到斐波那契数可以找到此时n的字符串，但是无法精确到字母，题解的思路 真是令人佩服，以BA为基准，然后只要此时的长度大于7那么必然可以减去最大的斐波那契数然后转换为基准，此时直接输出就好了。服气服气 题目： We will construct a 阅读全文

摘要：个人心得：在买的书上看到的一个经典分治题，题目意思就是给定一个数组，求第k小的数。 第一反应就是排序，然后返回第k-1位置的数就可以了，这样算法的复杂度是nlongn，在快速排序的基础下还是挺不错的。 不过为了学习分治法还是换种思路，这也是建立在快速排序的方法，因为快排是以第一个作为标准，比他小的数 阅读全文

摘要：个人心得：二分的经典运用，刚开始就是upper_bound可能难以实现一点，还有就是要注意没找到的时候 lower_bound 返回大于等于key的第一个元素的下标。upper_bound 返回大于key的第一个元素的下标（即小于等于key的最后一个元素的下一个元素的下标）。设result为这两个函 阅读全文

摘要：个人心得：这题没怎么看，题意难懂。后面比完再看的时候发现很好做但是怎么卡时间是个问题。 题意：就是有m个可以用2层积木的，n个可以用三层积木的，但是他们不允许重复所以可以无限添加。 比如 3 2 一开始是2层的开始2，然后 3，然后 4，此时再添加都一样了，为了保证最小高度所以3+3=6，此时的2层 阅读全文

摘要：个人心得：10月份月赛题目，很low，就过了一道水题而且是把所有猜测都提交才过的。这段时间不知道忙什么去了， 也没怎么刷题感觉自己越来越差，还不如新来的大一学弟呢，别人起码天天刷代码到半夜，比起刚在区域赛拿银的学长们， 溜了溜了。慢慢磨练吧。 题目心得：这题意思很简单，就是用最多的硬币去负款，我比赛 阅读全文