摘要：
题目模板：最短路 https://www.luogu.org/problem/show?pid=3371 千年不过的不用指针的spfa；原来各位dalao是骗我的！根本不用ff数组来判重！加上这题目pas题解比较少就来谈谈5种AC的思路（顺便总结一下）；①floyd算法 时间：O(n^3)；空间：O 阅读全文
摘要：
对拍从数学的统计学角度来说是一个好的方法，至少能在你竞赛中帮你拿回一些分--yzr大牛pas的对拍一开始还没写过，突然想学一下对拍。那么就学吧。dp水题（搜索）：https://www.luogu.org/problem/show?pid=1164【题目名称】 小A点菜【题目背景】uim神犇拿到了u 阅读全文
摘要：
背包型dp，但是没有看清数据范围差点认为是水题了，（然后诡异的拿了20分）标解是：2进制优化，比较简单把每一类物品看做若干个相互独立的物品，放在一个另外的数组里，然后全局跑一边01就可以。主要思想是：将一种物品分成1、2、3..一份，然后跑01（01的复杂度低啊！）如果难以理解的话不妨举个例子：如2 阅读全文
摘要：
【题目描述】 WZK 最近收到了一个任务。 给出一个 n 个数的序列，为 A0，A1，„„，An-1，循环移动 k 位之后，这个序列就变 成了 Ak，Ak+1，„„，An-1，A0，A1，„„，Ak-1。一种优秀的循环移动是，对于任意的 前 i(1<=i<=n)项和都满足不小于零。请给出这个序列优秀 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2704 题意： 炮兵在地图上的摆放位子只能在平地('P') 炮兵可以攻击上下左右各两格的格子； 而高原('H')上炮兵能够攻击到但是不能摆放 求最多能摆放的炮兵的数量 就是这个意思。 难度提高，弱省省选 一开始是想写df 阅读全文
摘要：
最近正儿八经的学习了dp，有一些题目非常明显看出来就是dp了比如说：过河卒、方格取数、导弹拦截、加分二叉树、炮兵阵地更加明显的还有：采药、装箱问题、过河、金明的预算方案。今天来谈谈dp的dp在不在dp中（但在dp范畴）内的应用（简称dp的应用）dp其实可以用贪心来优化，有些基本不可能的情况就可以直接 阅读全文
摘要：
状态： fmax[i,j]//表示前i个数分成j个部分的最大值 fmin[i,j]//表示前i个数分成j个部分的最小值 边界:fmax[i,1]:=(sum[i] mod 10+10) mod 10（sum[i]为前i个数的总和）;fmin[i,1]:=(sum[i] mod 10+10) mod 阅读全文
摘要：
Rabin_Karp 哈希通过比较hash值是否相等来比较每个字符串是否相等有概率出错（很小）字符串x1,x2,x3……xk基底e;模数mo;hash=(xk*e^0+xk-1*e^1+......+x1*e^k-1)mod mo注意：①字符映射到数字不要映射到0②基底e>字符种类数③据说mo数为大 阅读全文
摘要：
比较简单，这道题需要贪心解决。 不需要任何复杂的数据结构，一个luo的堆就足够了。 本题的意思就是：给定n种单词及在文本中各自出现的频率，要求利用二进制串对其进行前缀编码，使得压缩后的文本长度最短。 改用k进制串？最长的单个单词编码最短？ 我们知道有个叫huffman编码的东西就是来解决这类编码问题 阅读全文