摘要：
P8687 [蓝桥杯 2019 省 A] 糖果 题目描述 糖果店的老板一共有 $M$ 种口味的糖果出售。为了方便描述，我们将 $M$ 种口味编号 $1$ ∼ $M$。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 $K$ 颗一包整包出售。 幸好糖果包装上注明了其中 $K$ 颗糖 阅读全文
posted @ 2025-03-18 21:23
loveLZT
阅读(28)
评论(0)
推荐(0)
摘要：
01背包的变形问题，有且仅有一次使用魔法的机会（将某个物品体积+k，价值翻倍） dp[0/1][j]表示未使用/使用一次魔法后，背包容量为j的最大价值。 普通背包：[0]转移，使用魔法：从[0]向[1]转移，使用过魔法：[1]转移 01背包一维数组，注意倒序。 #include <bits/stdc 阅读全文
posted @ 2025-03-12 23:37
loveLZT
阅读(8)
评论(0)
推荐(0)
摘要：
求LCS及输出一种具体的LCS序列。 #include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;int n, m, a[N], b[N], f[N][N];int main() { cin >> n >> m; for (i 阅读全文
posted @ 2025-03-12 18:51
loveLZT
阅读(1)
评论(0)
推荐(0)
摘要：
https://www.lanqiao.cn/problems/3423/learning/?page=1&first_category_id=1&problem_id=3423 小蓝是工厂里的安全工程师，他负责安放工厂里的危险品。 工厂是一条直线，直线上有 n个空位，小蓝需要将若干个油桶放置在 n 阅读全文
posted @ 2025-03-09 19:13
loveLZT
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接： https://www.luogu.com.cn/problem/P1463 找最大的g(x)，如果最大值相同，x最小。 由算数基本定理：数x的约数个数是∏(ci+1)。n最大是2e9，2^31>2e9，2*3*5*...*31>2e9。 由此可知：1.ci之和一定不超过30；2.最大的 阅读全文
posted @ 2024-12-10 16:14
loveLZT
阅读(46)
评论(0)
推荐(0)
摘要：
质数的判定 试除法：判定n是否为质数，扫描2~sqrt(n)即可，特判0和1这两个数，它们既不是质数，也不是合数。 bool is_prime(int n) { if (n < 2) return 0; for (int i = 2; i <= sqrt(n); i ++) if (n % i == 阅读全文
posted @ 2024-12-03 21:11
loveLZT
阅读(10)
评论(0)
推荐(0)
摘要：
将n！分解质因数。 先筛选出[1,n]中的质数pi，再统计ci。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e6 + 10; int n, p[N], c[N], tot; b 阅读全文
posted @ 2024-12-03 18:53
loveLZT
阅读(19)
评论(0)
推荐(0)
摘要：
没学线性筛。。。 n有10^8，埃氏筛O（nloglogn）也过不了。 可以用个小优化偷复杂度。。。 枚举i<=sqrt(n)，最后再统计素数，降低复杂度多了常数。 #include <bits/stdc++.h> using namespace std; const int N = 1e8 + 1 阅读全文
posted @ 2024-12-03 17:25
loveLZT
阅读(11)
评论(0)
推荐(0)
摘要：
问题：给定L，R，找出[L,R]中距离最近和最远的质数对。 分析：注意到L，R的范围很大，到了int极限值，问题毫无疑问是筛质数，不能用普通的筛法筛出[1,R]（复杂度）。 埃氏筛法本质是倍数标记合数，注意到如果x是合数，那它一定有不大于sqrt(x)的因数y，那么x就可以被y倍数标记。 步骤： 1 阅读全文
posted @ 2024-12-03 17:03
loveLZT
阅读(16)
评论(0)
推荐(0)
摘要：
小蓝最近正在玩一款 RPG 游戏。他的角色一共有 N个可以加攻击力的技能。 其中第 i 个技能首次升级可以提升 Ai 点攻击力, 以后每次升级增加的点数都会减少 Bi。Ai/Bi (上取整) 次之后, 再升级该技能将不会改变攻击力。 现在小蓝可以总计升级 M 次技能, 他可以任意选择升级的技能和次 阅读全文
posted @ 2024-11-29 16:33
loveLZT
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号