Loading...
洛谷 P7074 方格取数1e3的数据范围，仿佛是在暗示我们$O(n^2)$（然而并没有什么用）记忆化搜索时间复杂度$O(nm)$$F_{i,j,0}$...
计算机中的数据都是按二进制储存的，位运算就是对二进制位进行的运算。位运算是最低级的运算，有对应的汇编指令及机器码，速度比其他高级运算快。我们也可以利用位运...
曾经的我，为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小，也可以使用DFS加一点点剪枝。DFS从0开始累加，同时记录累加次数和上一...
顾名思义，二分答案“二分”的是“答案”。弄清楚了这点，思路就很清晰了。我第一次接触时，就弄不清到底要二分什么。其实，如果你可以判断一个给出的结果是否正确，...
顾名思义，单调队列是一个 "单调" 的 "队列"。"单调" 指队列中的元素是递增（或递减）的。此"队列"非普通队列，需要双端队列。良心的STL已经为我们准...
生成树是和原图点集相同，树形态的子图。树是一个整体（霍格沃兹除外），而图可能不连通。生成树一定是连通的，不连通的图可以组成生成森林。最小生成树即边权之和最...
为了复习一下BFS和邻接表，出了这么一道水题。要注意的是，输入中可能存在很多环——所以DFS的处境就很鸡肋了——那么用BFS。题目描述很久很久以前，有一只...
题目题目有修改描述积木国的王子喜欢用积木垒漂亮的城堡。城堡的每一层是一块积木，并且下面的积木比上面的积木大。王子决定从每一个垒好的城堡中挪去一些积木，使最...
本文给背包问题大致理出了一个框架，不会面面俱到，而定有不尽不详之处。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述...
题目洛谷 P2733 [USACO3.3]家的范围 Home on the Range描述农民约翰在一片边长是N (2 <= N <= 250...
