会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2021年11月14日
数学杂谈 #12
摘要: Pollard Rho 大整数分解, 主要参考自 OI Wiki。
阅读全文
posted @ 2021-11-14 18:52 crashed
阅读(48)
评论(0)
推荐(0)
编辑
「CF1442D」Sum
摘要: 题目 点这里看题目。 分析 很容易想到一个 \(O(nk^2)\) 的暴力 DP,当然也很容易看出这个 DP 根本没有和“单调不降”扯上任何关系。因此,接下来我们要做的就是利用好“单调不降”的性质。 一个想法是凸性——数组前缀和是下凸的。不过,由于我们对下凸壳做的是 \(\max\) 卷积,所以这样
阅读全文
posted @ 2021-11-14 15:51 crashed
阅读(13)
评论(0)
推荐(0)
编辑
公告