网站首页 站内搜索

搜索结果

查询Tags标签: dls,共有 3条记录
  • 杜老师的拷问

    题目背景 恭喜你因为OI水平太菜,被dls抓了起来进行拷问。你没有选择,必须回答出dls的问题! dls的拷问是这样的,他在内心自动生成$ n$ 个正整数,但他不会直接告诉你这 ݊\(n\) 个数是什么,反之会给出每两个数之间的和。众所周知,这样的两两之和一共有 \(\dfrac{n(n−…

    2022/4/23 23:12:40 人评论 次浏览
  • dls的区间dp

    区间dp ICPC Beijing 2017 J, Pangu and Stones 题目链接:http://oj.daimayuan.top/course/8/problem/327 题目大意:有n堆石子,每对有ai个,每次可以合并[L, R]堆石子,代价是这些石子的之和f[l][r][k]:表示将l,r合并成k堆的最小代价 划分方式:根据最后一顿划分的分界…

    2022/3/11 23:18:47 人评论 次浏览
  • dls数论课程学习

    数论 整除/gcd 一些常见的结论 1-n之间的素数个数:n/lnn 级别的 第n个素数的大小:nlogn级别大小 1-n的倒数和:logn级别 1-n之间素数的倒数和:loglogn级别的a|c, b|c, (a, b) = 1 --> ab|c, a,b分别是c的一些质因子乘积,且a,b没有相同的质因子,所以c%(ab)==0或者…

    2022/3/6 23:16:22 人评论 次浏览
扫一扫关注最新编程教程