会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
destimid
博客园
首页
新随笔
联系
订阅
管理
2019年1月23日
数论初步——莫比乌斯反演
摘要: 排版有点乱,这篇文章很长,因为我把很多简单的东西说了很多遍,如果看不下去了可以直接看下面的链接,里面的文章我觉得写得还不错= = 这篇写的还不够,以后还要改一改。。 要想学习莫比乌斯反演,你需要知道如下几个知识点 容斥原理 欧拉函数 数论函数 积性函数 狄利克雷卷积(非常重要) 然后容斥原理内容很多
阅读全文
posted @ 2019-01-23 12:27 destimid
阅读(488)
评论(0)
推荐(1)
编辑
2019年1月22日
基础数据结构————堆
摘要: 更新完了,但是细节说的还不太够,以后再说吧( ̄▽ ̄)/ 简单介绍 堆的本质是一个完全二叉树,除了最下面一层以外,其他的每层(假设第$n$层)都有$2^n$个结点。节点存的值每层都是递增或者递减的。递增的话就是大顶堆,递减的话就是小顶堆。那么对于大顶堆来说,每个节点的儿子节点上
阅读全文
posted @ 2019-01-22 23:31 destimid
阅读(182)
评论(0)
推荐(0)
编辑
Gym 101194H 2016 ecfinal H题
摘要: 题意 给一个$n m$ 的格子矩阵,现在要在这些格子里面填数,填的数字是 $[1,k]$ 中的整数,每个数可以填多次。定义好格子:一个格子所在的行和列中的每个格子中的数都严格小于该格子中的数。假设 $A_g$ 为矩阵中好格子数量为 $g$ 时填数的方案数,现在要输出 $\su
阅读全文
posted @ 2019-01-22 17:22 destimid
阅读(222)
评论(0)
推荐(0)
编辑
公告