当前位置:首页 > 标签 > 公式
-
SSOJ2888任务安排123
分类:斜率优化 日期:05-07题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...
围观:1302+ | 抢沙发
-
SSOJ2893打印文章
分类:单调DP 日期:04-26题目大意:n个单词分成连续的若干段,每一段的费用为单词长度和的平方加m,求最下总费用。 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $...
围观:1327+ | 抢沙发
-
CF1637D Yet Another Minimizat...
分类:数学 日期:02-22题目大意:两个长度为n的数组,数组权值为任意两个数的乘积之和,现在可以交换两个数组相同位置的数,请问两个数组权值之和最小是多少? 题意翻译 定义...
围观:1353+ | 抢沙发
-
洛谷P1494小Z的袜子[国家集训队]
分类:莫队 日期:02-17题目大意:n个数,m个询问,每次询问区间选出两个数是相同的概率,输出最简分数。 题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人...
围观:2094+ | 抢沙发
-
GDKOI2021普及组Day3C数论
分类:数学 日期:02-03题目大意:已知$n = \prod p_i^{e_i}$,$\lambda(n) = -1^{\sum{e^i}}$,求$\sum\limits_{k=1}^k \sum\limits_{i|k} \sum\limits_{j|i} \lambda(i) \lambda(j...
围观:1717+ | 抢沙发
-
SSOJ1410求和(NOIP2015)
分类:数学 日期:03-30题目大意:n个格子,每个格子有编号、颜色和数字,当两个满足颜色相同、中间有格子,就能产生分数,请问总分模10007是多少? 题目描述 一条狭长的纸带...
围观:3787+ | 抢沙发
原来是这样用的 😉