摘要：
1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 只要是assignable、copyable、comparable（根据某个排序准则）的型别T，都可以成为set或者multisets的元素。如果没有特别的排序原 阅读全文
posted @ 2022-10-15 16:08
繁花孤城
阅读(39)
评论(0)
推荐(1)
摘要：
描述 平面上有 N 处宝藏，第 ii 处位于点 (Xi,Yi) ，价值 Vi 你从点 (1,1)出发，只能向右或向上走（横纵坐标增加） 当你走到一处宝藏，你就会获得它，求最大的总收益（所获得的宝藏价值和）。 注意，可能有宝藏位于同一点，到达该点时获得位于该点的所有宝藏，不能放弃获得宝藏。 输入 第一 阅读全文
posted @ 2022-10-12 20:41
繁花孤城
阅读(41)
评论(0)
推荐(0)
摘要：
bitset的相关函数 对于一个叫做foo的bitset： | | | | | | | | | |foo.size() |返回大小（位数）| |foo.count() |返回1的个数| |foo.any()| 返回是否有1| |foo.none() |返回是否没有1| |foo.set() |全都变 阅读全文
posted @ 2022-10-10 11:08
繁花孤城
阅读(96)
评论(0)
推荐(0)
摘要：
next_permutation () 是按照字典升序的方式生成的排列。 prev_permutation () 是按照字典将序的方式生成的排列。 求1~n的全排列 cin>>n; for(int i=1;i<=n;i++) a[i]=i,num*=i; for(int i=1;i<=num;i++ 阅读全文
posted @ 2022-10-10 07:26
繁花孤城
阅读(32)
评论(0)
推荐(0)
摘要：
| 函数名称 | 功能| | | | | 构造函数 | 产生或复制字符串| | 析构函数 | 销毁字符串 | | =，assign | 赋以新值 | | Swap | 交换两个字符串的内容 | | + =，append( )，push_back() | 添加字符 | | insert () |插入字 阅读全文
posted @ 2022-10-09 20:21
繁花孤城
阅读(121)
评论(0)
推荐(0)
摘要：
背包问题 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号