花费 10 ms
二项式定理学习笔记(详解)

二项式定理好难啊...学了好久 \(QWQ\) 这篇博客写的有点杂,主要讲证明,仅供娱乐? 二项式定理的常见形式 首先我们看看这个常见的令人头疼的式子: \[(x+1)^n=\sum_{ ...

Mon Mar 18 06:45:00 CST 2019 6 6934
数位dp 的简单入门

时间紧张,就不讲那么详细了。 之前一直被深搜代码误解,以为数位dp 其实就是记忆化深搜...(虽说爆搜确实很舒服而且还好想) 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... ...

Sat Sep 01 05:05:00 CST 2018 1 4772
斜率优化dp 的简单入门

不想写什么详细的讲解了...而且也觉得自己很难写过某大佬(大米饼),于是建议把他的 blog 先看一遍,然后自己加了几道题目以及解析...顺便建议看看算法竞赛(蓝皮书)的 0x5A 斜率优化(P294 ...

Wed Aug 29 05:40:00 CST 2018 2 1848
支持删除任意元素以及一些其他基本操作的堆

安利一个黑科技,不知道是谁发明的(好像也有些年代了?) 其实这个黑科技的本质就是一个大根堆,不同的是 它支持删除堆内任意元素,同时也支持堆的基本操作 code 代码如下: 结构介绍 解释 ...

Tue Mar 19 19:33:00 CST 2019 0 1273
一些算法学习的推荐博文阅读(数论居多,图论没有)

上面是自己的学习笔记,下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始) 另外,有的链接放在推荐的下面了 ...

Fri Mar 01 02:44:00 CST 2019 0 1163
威尔逊定理小讲解

考虑作者太懒了,博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西: \[(p-1)!=-1(mod ~~ p) \] 其中 p 当然是质数辣~ Proo ...

Tue Apr 23 20:42:00 CST 2019 0 880
拉格朗日插值法

https://www.cnblogs.com/zwfymqz/p/10063039.html 觉得把zwfymqz大佬的博客粘上来就差不多了 本博客比较浅显,适合入门粗学,具体深入的 ...

Mon Feb 25 06:18:00 CST 2019 0 705
伯努利数学习笔记的说...

经过一天的学习,我们发现伯努利数是个非常有用 (个屁) 的数列 定义 但是...伯努利数是什么呢?我们先给伯努利数一个定义: 令 \(B(i)\) 表示 伯努利数第 i 项,那么有: \ ...

Wed Apr 17 20:32:00 CST 2019 0 625
NOIp 2018 货币系统 贪心

题目描述 在网友的国度中共有 nnn 种不同面额的货币,第 iii 种货币的面额为 a[i]a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nnn、面额数组为 ...

Mon Nov 12 07:22:00 CST 2018 0 793
积性函数与卷积

不定期更新的说呢... 积性函数 积性函数的概念: 如果一个函数 \(f(n)\) 在 \(a,b\) 互质的情况下满足 \(f(a*b)=f(a)*f(b)\), 则称其为积性函数 举例: ...

Wed Apr 17 00:29:00 CST 2019 0 597

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM