当前位置:首页 > 标签 > 公式
  • SSOJ2888任务安排123

    分类:斜率优化   日期:05-07

    题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...

    围观:626+ | 抢沙发
  • SSOJ2893打印文章

    分类:单调DP   日期:04-26

    题目大意:n个单词分成连续的若干段,每一段的费用为单词长度和的平方加m,求最下总费用。 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $...

    围观:653+ | 抢沙发
  • CF1637D Yet Another Minimizat...

    分类:数学   日期:02-22

    题目大意:两个长度为n的数组,数组权值为任意两个数的乘积之和,现在可以交换两个数组相同位置的数,请问两个数组权值之和最小是多少? 题意翻译 定义...

    围观:676+ | 抢沙发
  • 洛谷P1494小Z的袜子[国家集训队]

    分类:莫队   日期:02-17

    题目大意:n个数,m个询问,每次询问区间选出两个数是相同的概率,输出最简分数。 题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人...

    围观:776+ | 抢沙发
  • 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...

    围观:1085+ | 抢沙发
  • SSOJ1410求和(NOIP2015)

    分类:数学   日期:03-30

    题目大意:n个格子,每个格子有编号、颜色和数字,当两个满足颜色相同、中间有格子,就能产生分数,请问总分模10007是多少? 题目描述  一条狭长的纸带...

    围观:3033+ | 抢沙发