1 #include <iostream> 2 #include<iomanip> 3 #include <map> 4 #include <string> 5 #include <cstring> 6 #include <queue> 7 #include <vector> 8 using nam ...
分类：
其他好文 时间：
2020-05-04 00:21:01
阅读次数：
150
公司有 $ n $ 名员工和 $ k $ 个团队，每个员工仅属于 $ 1 $ 个团队，每个团队至少有 $ 1 $ 名员工。团队编号从 $ 1 $ 到 $ k $。
给出 $ n $ 个数字：$ t_1,t_2,\dots,t_n $，$ t_i $ 表示第 $ i $ 个员工属于第 $ t_i $... ...
分类：
其他好文 时间：
2020-05-03 16:12:20
阅读次数：
59
SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的，其在 Bellman ford 算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。 算法过程 设立一个队列用来保存待优化的顶点，优化时每次取出队首顶点 ...
分类：
编程语言 时间：
2020-05-03 15:05:16
阅读次数：
72
前言 怀疑昨天晚上考试的时候没带脑子。。。 Solution 这道题可以直接暴力 $QwQ$。（我是来证一波时间复杂度的 我们注意到一个很重要的条件 $1 include using namespace std; int n, m, q, a[55], b[55], c[55], d[55], A[ ...
分类：
其他好文 时间：
2020-05-03 12:33:17
阅读次数：
54
题目：类似题目很多，换汤不换药分析：对于一组数据来说，每个元素都可能是上升子序列的尾元素，只需要知道该元素前面上升子序列长度+1就ok了以（1,7,3,5,9,4,8）来说：f[0]=1,f[1]=2,f[2]=2,f[3]=3,f[4]=4,f[5]=3,f[6]=4;最长上升子序列长度#include<iostream>#include<vector>#include&
分类：
编程语言 时间：
2020-05-03 09:11:44
阅读次数：
109
P2073 送花 因为c保证只会出现一次并且c小于等于106 我们可以以c为关键字，维护花费和优美度，构建一棵线段树 对于1操作，我们直接查询c节点是否有值，有就直接返回，反之赋值 对于2操作，删去最大值，就从完整区间开始，只要右子树有点或左子树无点，就尽可能的去遍历右儿子，否则才遍历左儿子，将最后 ...
分类：
其他好文 时间：
2020-05-02 22:58:42
阅读次数：
64
前两题太水，不写了（~~其实都 $WA$ 了一次~~）。 很多人打表找规律，可我好懒啊，只能尝试证明一下了。 题意：求当 $x\leq N$ 时，$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo ...
分类：
其他好文 时间：
2020-05-02 22:34:19
阅读次数：
162
#include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 3e3 + 10; int n,a[maxn]; int solve(int l,int r){ int minn = 1e9 + ...
分类：
其他好文 时间：
2020-05-02 21:18:45
阅读次数：
61
题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 ...
分类：
其他好文 时间：
2020-05-02 18:49:28
阅读次数：
60
