摘要：
背包问题 01背包 给你n个物品，价值分别为w，体积分别为v,求这些物品放入体积为V的背包可获得的最大价值。 对于每个物品，我们有两种选择，选这件物品，或不选，所以我们的状态就是，背包体积为j时的最大价值。 定义f[i][j]表示从1~i件物品选择剩余体积为j时的最大价值。对于上述两种决策，我们可以 阅读全文
posted @ 2022-10-08 22:23
繁花孤城
阅读(101)
评论(0)
推荐(0)
摘要：
kruskal 1.建立并查集，初始每个点为一个集合。 2.每次找到剩余的最短边加入并查集。 #include<bits/stdc++.h> using namespace std; int n,m; int ans; int f[100086]; struct ret { int x,y,z; } 阅读全文
posted @ 2022-10-08 22:20
繁花孤城
阅读(35)
评论(0)
推荐(0)
摘要：
引入问题 给出一个长度为n的数组，完成以下两种操作： 将第i个数加上k 输出区间[i,j][i,j]内每个数的和 朴素算法 单点修改：O(1)O(1) 区间查询：O(n)O(n) 使用树状数组 单点修改：O(logn)O(logn) 区间查询：O(logn)O(logn)** 前置知识 lowbit 阅读全文
posted @ 2022-10-08 22:17
繁花孤城
阅读(34)
评论(0)
推荐(0)
摘要：
数学 质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论等内容。 质数 质数的判定 试除法 O(sqrt(n)) bool is_prime(int x) { if(x<2) return 0; for(int i=2;i<=x/i;i++) //sq 阅读全文
posted @ 2022-10-08 22:15
繁花孤城
阅读(95)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2022-10-08 22:13
繁花孤城
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号