![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 83
蒟蒻午时已到
这个作者很懒,什么都没留下…
展开
-
树上剖分
————————————————18.4.18更新有时我们会遇到这样的问题:在一棵树上,每次询问两点间路径上的和或者是最值。但我们用搜索时,时间就会到O(n),这样根本就完不成算法。但树上剖分就可以缩短修改的时间。树上剖分的算法简介我们定义每个有儿子的节点有一个重儿子(great son),重儿子的选择方式有很多种,但使算法时间最少的重儿子选择方式是选择所有儿子中的子树的节点数最多的那个儿子。(经...原创 2018-04-18 19:53:07 · 291 阅读 · 0 评论 -
哈希(蛤铪)
哈希标签(空格分隔):极其重要的技巧——————————18.5.14更新哈希是神马东西呢。。。。简单来说它是一个函数啦。。。就这么样(好难呀)哈希的简介它是将一个复杂的字符串用一个函数将它映射成一个数字的过程。哈希的函数有很多,也很玄学,因为它看起来很容易错,有很多反例,但是它就是不错。它主要用于判断两个字符串是否相等,具体地实现是判断两个字符的哈希函数的值是否一样即...原创 2018-05-15 17:04:49 · 408 阅读 · 0 评论 -
一些dp技巧
**才不告诉你这些学校没讲呢! 都是些算法的简单思想简单总结,大佬勿入(嗯,dp开始涉及几何了)**数位dp:有的题要求的是一个数中的数字的排列的方式的种数,而并非与数本身有关系。它常常会给你一个区间[l,r][l,r][l,r]询问其中有多少个满足题意的数字,这时就要用数位dp。它是一种记忆化搜索,它的状态常常是f[i]f[i]f[i]前i位满足题意的数字个数。同时要注意控制上界。答案...原创 2018-07-21 23:42:01 · 508 阅读 · 1 评论