摘要：
记忆化搜素，即是dfs+dp，保存每次搜素到的结果，可以当模板记住 入门：http://poj.org/problem?id=1088 http://acm.hdu.edu.cn/showproblem.php?pid=1078 阅读全文
posted @ 2019-03-10 21:56
一世安然L
阅读(108)
评论(0)
推荐(0)
摘要：
增量构造法 位向量法 二进制法 阅读全文
posted @ 2019-03-10 14:00
一世安然L
阅读(304)
评论(0)
推荐(0)
摘要：
归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 算法： 阅读全文
posted @ 2019-03-10 11:57
一世安然L
阅读(133)
评论(0)
推荐(0)
摘要：
2^k求法 lowbit（）的返回值就是 2^k 次方的值。 基本树形数组的模板 例题： hihocoder1524 树形数组求逆序对，用树形数组可以快速统计出ai>aj对的数量，时间复杂度可以很好的提升，先感慨一个大小为a的最大值的数组c，每当读入一个数时，我们可以用桶排序思想，将c[a[i]]加 阅读全文
posted @ 2019-03-10 11:31
一世安然L
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号