搜索结果
查询Tags标签： Luogu，共有 83条记录-
luogu P7619 [COCI2011-2012#2] RASPORED
题面传送门 挺水的题，但是没开long long就WA了一发。 首先我们考虑如何确定最佳烘焙顺序，这样才能用乱七八糟的数据结构维护。 设第\(i\)个蛋糕烘焙完的时间是\(t_i\)，那么这个蛋糕的费用就是\(l_i-t_i\) 把全部加在一起我们就可以发现我们其实可以把这两个分开算，即用…
2021/6/17 20:56:01 人评论 次浏览 -
做题记录 Luogu UVA437
Luogu UVA437 巴比伦塔 The Tower of Babylon 记忆化搜索，注意需要将每个 cube 扩展成 3 个，这样才能考虑到所有情况（有环形 dp 或者分层图那味了） 还有就是重载运算符减少码量的小技巧 get #include<bits/stdc++.h> using namespace std; struct cube {int x, …
2021/6/16 18:21:00 人评论 次浏览 -
Luogu P3402 可持久化并查集
摘要 在并查集的基本操作之上, 增加操作: 回到第 \(k\) 次操作完成的状态 解 可以抛开并查集的外壳, 注重并查集里需要维护的信息. 于是我们可以将并查集抽象为一个序列, 每一个元素包含两个信息: 父(根)节点和秩(用按秩的原因后文有提及).按秩合并有两种实现形式, 秩可以…
2021/5/15 10:55:21 人评论 次浏览 -
【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设
题意 已知N个厂之间的距离，每个厂有p个产品，在这个厂建仓库需要c费用。 如果这个厂不建仓库，那么产品要往后面最近的仓库移，费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前…
2021/5/15 10:25:09 人评论 次浏览 -
[luogu P4705] 玩游戏
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\)，求出： \[f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^{k} \]将 \((a_{i}+b_{j})^{k}\) 用二项式定理展开，有： \[\begin{aligned} f_{k}&=\frac{1}{n…
2021/5/3 18:25:09 人评论 次浏览 -
C++Luogu:1618——三连击（升级版）
题目来自：https://www.luogu.com.cn/problem/P1618 题目描述将 1, 2,\ldots, 91,2,…,9 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意输入格式三个数，…
2021/5/1 20:28:22 人评论 次浏览 -
[luogu P5824] 十二重计数法
\(\text{Problem}:\)十二重计数法 \(\text{Solution}:\) 第一重（球之间互不相同，盒子之间互不相同）： 对于每个球都有 \(m\) 个盒子放，即 \(m^{n}\)。 第二重（球之间互不相同，盒子之间互不相同，每个盒子至多装一个球）： 当 \(n>m\) 时为 \(0\)；当 \(n\leq m\)…
2021/4/23 10:32:41 人评论 次浏览 -
Luogu 题解 CF1107F Vasya and Endless Credits
传送门 题意描述 给定 \(n\) 种贷款，第 \(i\) 种贷款可以让你立即收入 \(a_i\) 元，但接下来的 \(k_i\) 天内每天末尾你都要支出 \(b_i\) 元。你可以在任意时间购买贷款，每个贷款最多可购买一次，每天最多只能购买一个贷款。你手中的金钱可以为负。求在任意时间中你所拥…
2021/4/14 18:28:55 人评论 次浏览
