摘要： 今天我们来总结一下二分。 概念 二分（Binary search），也称为折半法，是一种在有序数组中查找特定元素的搜索算法。 原理 二分的前提条件是数列一定要单调。 声明一下，计算 mid 时需要技巧防止溢出，建议写成: mid = left + (right - left) / 2。 以在一个升序 阅读全文

摘要： 快读快写 inline int read() {//快读 char ch = getchar(); int x = 0,f = 1; while (!isdigit(ch)) if (ch == '-') f = -1,ch = getchar(); while (isdigit(ch)) x = 阅读全文

摘要： 这次不是算法，是一个技巧叫做对拍 概念 对拍，是一个可以提高AC率的方法，思路就是写一份绝对正确的暴力代码，然后用同一份数据测两份代码。如果结果一样那就再测一组新的，不一样就调试正解代码。 实现 首先要写2个cpp文件，分别是你的正解和一份暴力。 然后要写1个bat类型文件和一个数据生成文件（cpp 阅读全文

摘要： 最近学了动态规划（Dynamic Programming, DP），先写一个背包总结。 概念 背包DP是DP的一种题型，分为01背包，完全背包，多重背包，混合背包。题面通常为给你一个限制（时间，体积，钱），再给一些物品，取一个物品需要代价 \(v\) ，但是会获得价值 \(w\) ，当然因题而异，代 阅读全文