06 2018 档案
摘要：题目大意：请你求出第$n$个斐波那契数列的数$mod 2^{31}$之后的值。并把它分解质因数。 题解：乱搞 卡点：1.忘记取模 C++ Code： #include<cstdio> #include<cmath> using namespace std; long long n,f[50]={1,
阅读全文
摘要：题目大意：有n个物体，大小为$c_i$。把第i个到第j个放到一起，容器的长度为$x=j-i+\sum\limits_{k-i}^{j} c_k$，若长度为x，费用为$(x-L)^2$。费用最小. 题解： $$令：a_i=\sum\limits_{i=1}^{i} c_i$$ $$dp_i=min(d
阅读全文
摘要：题目大意：有$m$个单位，每个单位有$r_i$个代表，有$n$张餐桌，每张餐桌可容纳$c_i$个代表。要求同一个单位的代表不在同一个餐桌就餐。若可以，输出$1$以及其中一种方案，否则输出$0$ 题解：贪心，把餐桌大小和单位人数从小到大排序，因为单位规模越大就越难满足，所以我们优先考虑他们。而桌子越多
阅读全文
摘要：题目大意：一个餐厅N天，每天需要$r_i$块餐巾。每块餐巾需要p元，每天用过的餐巾变脏，不能直接用。现在有快洗店和慢洗店，快洗店洗餐巾需要m天，每块花费f元；慢洗店洗餐巾需要n天，每块餐巾s元（m < n,s< f）。现要求最新的花费使满足每天所需。 题解：把每天拆点，变成上午和下午，进行连边，跑费
阅读全文
摘要：题目大意：有m个仓库和n个商店。第i个仓库有 $a_{i}$ 货物，第j个商店需要$b_{j}$个货物。从第i个仓库运送每单位货物到第j个商店的费用为$c_{i,j}$。求出最小费用和最大费用 题解：费用流，最大费用的时候把价钱和答案都取反 卡点：1.数组开小 C++ Code：
阅读全文
摘要：题目大意：给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1.在不扩容的情况下，1到N的最大流； 2.将1到N的最大流增加K所需的最小费用。 题解：先跑最大流，在残余网络上跑费用流 卡点：无 C++ Code：
阅读全文
浙公网安备 33010602011771号