会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
maoyiting's blog
一个蒟蒻的博客
博客园
首页
联系
订阅
管理
上一页
1
2
3
2020年7月27日
「笔记」图论杂题选做
摘要:
1. 「NOIP 2014」联合权值 题目大意:一棵 n 个点的树,每一个点有一个点权。若两个点距离为 2,那么它们就会产生它们的点权之积的联合权值。求整棵树的联合权值之和。1≤n≤2×10^5。 Solution:
阅读全文
posted @ 2020-07-27 10:41 maoyiting
阅读(632)
评论(1)
推荐(0)
编辑
2020年7月24日
「算法笔记」状压 DP
摘要:
一、关于状压 dp 为了规避不确定性,我们将需要枚举的东西放入状态。当不确定性太多的时候,我们就需要将它们压进较少的维数内。 常见的状态: 天生二进制(开关、选与不选、是否出现……)
阅读全文
posted @ 2020-07-24 20:30 maoyiting
阅读(692)
评论(0)
推荐(0)
编辑
2020年7月21日
「算法笔记」数位 DP
摘要:
一、关于数位 dp 有时候我们会遇到某类问题,它所统计的对象具有某些性质,答案在限制/贡献上与统计对象的数位之间有着密切的关系,有可能是数位之间联系的形式,也有可能是数位之间相互独立的形式。
阅读全文
posted @ 2020-07-21 21:04 maoyiting
阅读(779)
评论(0)
推荐(0)
编辑
2020年4月11日
「算法笔记」线性筛
摘要:
数论函数是指一个正整数到整数的映射。 积性函数:对于所有 互质 的整数 a,b,有性质 f(ab)=f(a)f(b) 的数论函数。f(1)=1。 完全积性函数:对于所有整数 a,b,有性质 f(ab)=f(a)f(b) 的数论函数。
阅读全文
posted @ 2020-04-11 11:32 maoyiting
阅读(855)
评论(6)
推荐(2)
编辑
上一页
1
2
3
公告