qq_33866820的博客

第一次打表还有些小紧张 个人理解：打表主要用于答案相对固定和原本代码时间复杂度较为高，容易运行超时的题， 比如素数，回文数这些是不会变的可以用打表法。对于规定范围内有固定比例的数字的选择也可用打表法。 **此法属于变态暴力法，非万不得已，还是少用为好** dfs算法 dfs算法，即深度优先算法(Depth First Search)。理解深搜的重要关键点是在于解决“现在该怎么做”。...

工作九九六，生病ICU 马爸爸云：”但是年轻人要明白，幸福是奋斗出来的！不为996辩护，但向奋斗者致敬！ 好的话不多说，来看看今天学到了什么东西。 dfs(深度优先搜索：Depth First Search) 对于像我这样的蒻 ...

1.KMP算法 是用来处理一对一的匹配的。 朴素的匹配算法，或者说暴力匹配法，就是将两个字符串从头比到尾，若是有一个不同，那么从下一位再开始比。这样太慢了。所以KMP算法的思想是，对匹配串本身先做一个处理，得到一个next数组。这个数组是做什么用的呢？next [j] = k，代表j之前的字符串中有最大长度为k 的相同前缀后缀。记录这个有什么用呢？对于ABCDABC这个串，如果我们匹配ABCDAB...

dp（Dynamic Programming） 前人的总结，个人感觉是不错的，点一点试试 看了感觉云里雾里的，就想着去做个题试试，所以 ↓ 做了一下下面这个题 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M...

"在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 由于支持这两种操作，一个不相交集也常被称为联合-查找数据结构（unio...