04 2024 档案

摘要：数位 DP 在我的理解中和普通 DP 并没有什么区别，由于自身的特性还可以很好的使用搜索处理，但是需要注意需要某些剪枝才能保证正确性。 难点一在于数位 DP 的理解，有些剪枝不仅仅是剪枝，确保的还是算法正确性。 难点二在于边界处理，这也与数位 DP 的理解有关。 DP 似乎主要靠直接写题，不需要非常 阅读全文

摘要：一 字符串哈希 1.1 性质 哈希值不同，字符串一定不同。 哈希值相同，字符串不一定相同。（但大概率相同，并且我们希望它相同） 1.2 模数 根据一些数论知识，模数取质数是好的。 一个例子是 \(ax + b \bmod p\) 以 \(gcd(a, p)\) 为间隔分布，可以说明模数取合数是坏的。 阅读全文

摘要：树状数组快速入门链接：https://www.cnblogs.com/zsxuan/p/17946498 一 基础树状数组，单点修，前缀查 http://oj.daimayuan.top/course/15/problem/634 题意： 给 \(n\) 个数 \(a_1, a_2, a_3, \c 阅读全文

摘要：树状数组、 Fenwick Tree 或 Binary Indexed Tree ，通常用缩写 BIT 代表。 是一种 “一种基于二进制 lowbit ，用于维护（加法、位运算、max、gcd 的）前缀和的树形数组” 。 可以叫做 一个树状数组 或 一棵 Fenwick Tree 。 重要性质：同时 阅读全文