07 2019 档案

组合数学
摘要：两个原理 加法原理 方案之间具有并列关系，不能同时使用 乘法原理 方案之间具有层次或阶段关系，可以同时使用 排列 线排列 定义：一般地，从n个不同的元素中，取出m(m<=n)个元素按照一定的顺序排成一列，叫做从n个不同的元素中取出m个元素的一个线排列。从n个不同的元素中取出m(m<=n)个元素的所有 阅读全文
posted @ 2019-07-29 20:14 HHHG 阅读(436) 评论(0) 推荐(0)
状压DP
只有注册用户登录后才能阅读该文。
posted @ 2019-07-27 15:06 HHHG 阅读(22) 评论(0) 推荐(0)
索引
摘要：关于HHHG MMW 每日一诗 链接 阅读全文
posted @ 2019-07-19 09:45 HHHG
区间DP
摘要：概念 以区间长度作为阶段，使用区间的端点描述每个维度（其实就是dp数组的维度）。在区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的区间转移而来，因此区间DP的决策常常是划分区间的方法。 例题 合并石子 难度：普及+/提高 题目描述 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆 阅读全文
posted @ 2019-07-18 16:30 HHHG 阅读(300) 评论(0) 推荐(0)
For循环
只有注册用户登录后才能阅读该文。
posted @ 2019-07-12 08:07 HHHG 阅读(17) 评论(0) 推荐(0)
读入优化
只有注册用户登录后才能阅读该文。
posted @ 2019-07-12 08:06 HHHG 阅读(13) 评论(0) 推荐(0)
纪中五测
只有注册用户登录后才能阅读该文。
posted @ 2019-07-12 07:27 HHHG 阅读(15) 评论(0) 推荐(0)
美化
只有注册用户登录后才能阅读该文。
posted @ 2019-07-10 18:26 HHHG 阅读(25) 评论(0) 推荐(0)
哈希算法
摘要：2019.\07.\02 哈希算法(Hash) 通过一个哈希函数H,将一种数据转化为能够用变量表示或是直接就可作为数组下标的数，通过哈希函数转化得到的数值我们称之为哈希值。 字符串Hash 寻找长度为n的主串S中的匹配串T(长度为m)出现的位置或次数的问题属于字符串匹配问题. 1. 朴素算法$O(m 阅读全文
posted @ 2019-07-02 11:39 HHHG 阅读(594) 评论(0) 推荐(1)
树状数组
只有注册用户登录后才能阅读该文。
posted @ 2019-07-01 16:42 HHHG 阅读(28) 评论(0) 推荐(0)