摘要：#爬山算法 ##简介 爬山算法是一种局部择优的方法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。更加形象些来讲，就是在迷雾中爬上山峰。 ###局部搜索算法 所谓局部搜索算法，就是只对局部的状态空间进行搜索，从而得出局部最优解的算法。这种算法的优点在于不用考虑时空 阅读全文

摘要：#第五章 ##POJ-1942 递推 传送门：Paths on a Grid 组合数的计算 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <alg 阅读全文

摘要：发现博客里没有线段树相关板子，遂决定跟主席树一起写一篇方便自己查看 可持久化线段树据说是去年的铜牌题，还有不到一个月就昆明站了，补一下（ 内容参考： 线段树 从入门到进阶 OI Wiki 可持久化线段树（含主席树）原理与实现 #线段树 ##线段树的构建 线段树是一种二叉树，也就是对于一个线段，我们会 阅读全文

摘要：计组课划水研究了一下（ 参考：OI Wiki #介绍 ##常见题型 给定 n 个整数，求这 n 个整数能拼凑出多少的其他整数（ n 个整数可以重复取） 给定 n 个整数，求这 n 个整数不能拼凑出的最小（最大）的整数 至少要拼几次才能拼出模 k 余 p 的数 ##简介 同余最短路利用同余来构造一些状 阅读全文

摘要：记录一下，方便日后查看 #第一章 ##POJ-3487 稳定匹配 传送门：The Stable Marriage Problem 模板题 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #includ 阅读全文