会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年10月31日
算法模板——数位dp
摘要: 数位dp 顾名思义,数位dp就是对每个数位进行dp。一般来说,数位dp的适用范围是求一个区间[a,b]的值,其中a和b会很大,而且值具有可加性。那么对于每个值可以分成一些段,如:2333可以分成求0-999,1000-1999,2000-2299,2300-...
阅读全文
posted @ 2017-10-31 20:21 Canopus_wym
阅读(155)
评论(0)
推荐(0)
编辑
算法模板——树链剖分
摘要: 树链剖分 用途:一棵树上求一条链上的点的权值和(或最大最小值),并且更改一个点(或边)的权值。 基本思路:破树成链(这个词是我乱造的) 实现方法:轻重边思想 名词解释: 名词 解释 重边 印点出来的(每个非叶子点都有且仅有一条重边) 轻边 除了重...
阅读全文
posted @ 2017-10-31 20:06 Canopus_wym
阅读(130)
评论(0)
推荐(0)
编辑
洛谷P1962 斐波那契数列
摘要: 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1)=1 • f(2)=1 • f(n)=f(n−1)+f(n−2)(n≥2且n为整数)题目描述 请你求出 f(n) mod 1000000007 的值。输入格式 第1行:一个整数n输出格...
阅读全文
posted @ 2017-10-31 16:42 Canopus_wym
阅读(188)
评论(0)
推荐(0)
编辑
公告