摘要： 我们知道二分查找适用于存在单调性的问题中，但如果我们的所求的问题不单调，而是先增后减的凸函数呢? 于是我们就可以使用三分求这种函数的极值 点击查看代码 int solve(int l, int r) { // 三分求凸函数的最大值 while(r - l > 2) { int ml = l + (r 阅读全文

摘要： 这是有关暴力枚举的算法 先看一道题 洛谷p4799 Bobek有M元钱，共有N场比赛，每场比赛的门票都有一个价格\(C_i\) 问在总票价不超过M元钱的情况下，Bobek共有多少种不同的观赛方案。 注1：若方案1中观看了某场比赛，方案2中未观看该场，则认为两种方案不同。 注2：\(1\leq N\l 阅读全文

摘要： 题目在这里 题意 动物王国中有三类动物 \(A,B,C\)，这三类动物的食物链构成了有趣的环形。\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)。 现有 \(N\) 个动物，以 \(1 \sim N\) 编号。每个动物都是 \(A,B,C\) 中的一种，但是我们并不 阅读全文

摘要： https://www.luogu.com.cn/problem/P1525#submit 题意 现在要将n个囚犯关进两个监狱，其中有m个敌对关系，将两个敌人关在一个监狱会产生一个代价w，请你最小化代价w的最大值 这个代价一定出自w，所以我们尽量不要取到较大的w，所以我们按w从大到小排序，将两个人分 阅读全文

摘要： 裴蜀定理就是方程： \[ax+by = gcd(a,b) \]其中 \(a,b\in N\), 一定有整数解 那为啥捏？ 我们考虑\(gcd(a,b)\)是咋来的，根据辗转相除法，我们有\(gcd(a, b) = gcd(b, a\%b)\)，这个是个递归过程，\(a\%b==0\) 时跳出递归。 阅读全文

摘要： https://www.luogu.com.cn/problem/solution/P4141 要求输出在体积x的情况下不选择物品i的方案数目 不考虑删除物品有 \[dp[j] += dp[j-w[i]] \]我们发现当一个物品被选择时，他对\(dp[j]\)做出了\(dp[j-w[i]]\)的贡献 阅读全文