摘要：
题目 略，luogu上有 解析 一眼费用流 然而怎么建图？ 首先我们要挖掘题中的限制条件和性质 一个点只能经过一次 能走的天数最长 满足第二条的条件下走过的路程最短 那么显然是最小费用最大流了 对于后两条，我们发现我们求的最大流就要对应天数，最小费用就要对应路程最短 再联系第一条 一个点只能经过一次 阅读全文
posted @ 2020-08-13 22:09
leiyuanze
阅读(84)
评论(0)
推荐(0)
摘要：
仅仅是个模板 \(Code\) #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; const int M = 50000 , N = 5000; int n , m , 阅读全文
posted @ 2020-08-13 21:21
leiyuanze
阅读(122)
评论(0)
推荐(0)
摘要：
题目 解析 \(Code\) #include<cstdio> #include<map> #include<iostream> #include<cstring> using namespace std; typedef unsigned long long LL; const int N = 7 阅读全文
posted @ 2020-08-13 20:13
leiyuanze
阅读(115)
评论(0)
推荐(0)
摘要：
题目 解析 多种解法：有上下界费用流（nb），树形DP等 而由于我太菜，前者待日后再补 下面介绍树形DP的解法 首先我们等发现一些性质： 最后使方差最小，树的每个点权值必然在 \([sum/n..sum/n+1]\) 之间，其中 \(sum\) 指石油总和 那么我们可不可以试试枚举最后有多少个点为 阅读全文
posted @ 2020-08-13 19:00
leiyuanze
阅读(112)
评论(0)
推荐(0)
摘要：
解析 也就是说建一棵权值线段树维护这些信息。要注意的是每次的最优解必然是 \(b\) 小的先做，故离线排序确定离散后的下标再依次求解 \(Code\) #include<cstdio> #include<algorithm> #define ls (k << 1) #define rs (ls | 阅读全文
posted @ 2020-08-13 16:18
leiyuanze
阅读(116)
评论(0)
推荐(0)
摘要：
解析 这道题比较水。 求最快什么时候做完作业？ 如果要最快完成第i份作业，那么是i的前继那些作业都要完成之后才能够完成i，所以，为了尽快完成i，我们要把i的前继的作业全部先做完。 最慢什么时候做完作业？ 也就是说再不完成i的前提下，我最多能够做多少作业。那哪些作业是不可以做呢？其实就是它的后继。 那 阅读全文
posted @ 2020-08-13 14:20
leiyuanze
阅读(113)
评论(0)
推荐(0)
摘要：
题目 求十进制 \(n!\) 在 \(m\) 进制下末尾 $0$ 的个数 分析 签到题 只要看 \(n!\) 有多少个 \(m\) 的倍数就好了 考虑分解 \(m\) 的质因子 然后根号计算每个因子在 \(n!\) 中有多少个 取能取到的最小值就行了 \(Code\) #include<cstdio 阅读全文
posted @ 2020-08-13 14:18
leiyuanze
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号