摘要:本文同步发布于作业部落,若想体验更佳,请点此查看原文。//博客园就是渣,连最基本的符号都打不出来。 阅读全文
posted @ 2019-09-07 08:08 c1714-gzr 阅读 (65) 评论 (0) 编辑
摘要:小编日更到此就结束了,马上就要开学了,这是小编所有的日更内容,特地汇总一下: 常用技巧: 【算法•日更•第二十一期】数据结构:差分与前缀和 【算法•日更•第二十三期】数据结构:two-pointer(尺取法)&莫队 【算法•日更•第三十八期】迭代器是什么? 【算法•日更•第五十四期】知识扫盲:什么是 阅读全文
posted @ 2019-08-29 07:37 c1714-gzr 阅读 (84) 评论 (0) 编辑
摘要:▎一些用的上的东西 小编太菜了,很多东西都不会证明(主要是三角函数还没有学啊~~~)。 附上链接https://blog.csdn.net/enjoy_pascal/article/details/81478582 大家可以看看这个博主的证明。 所以小编就只提供讲解了。 ▎前置知识 离散傅里叶变换, 阅读全文
posted @ 2019-08-29 07:36 c1714-gzr 阅读 (45) 评论 (0) 编辑
摘要:▎裴蜀定理 这个定理很简洁,就是关于x,y(都是整数)的不定方程在下面的情况下: 必定有解。 这只是个前置知识,就不证明了(主要是小编太菜)。 ▎不定方程 考虑方程ax+by=c的解的情况: 若c=gcd(a,b),那么依照裴蜀定理有解; 若c=k*gcd(a,b),先两边同除k,就会转化成标准形式 阅读全文
posted @ 2019-08-28 16:58 c1714-gzr 阅读 (24) 评论 (0) 编辑
摘要:▎前言 小编之前一直都认为卡常数读音是ka chang shu,实际上是qia chang shu。 希望小伙伴们不要读错了。 ▎定义 程序被卡常数,一般指程序虽然渐进复杂度可以接受,但是由于实现/算法本身的时间常数因子较大,使得无法在OI/ICPC等算法竞赛规定的时限内运行结束。 常数被称为计算机 阅读全文
posted @ 2019-08-27 08:41 c1714-gzr 阅读 (45) 评论 (0) 编辑
摘要:▎前言 这个东西和迭代器长的很像,但是比迭代器常见的多。 今天就来浅谈operator。 ▎定义 operator是C#、C++和pascal的关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名。 这是C++和pascal扩展运算符功能的方法,虽然样子古 阅读全文
posted @ 2019-08-26 18:18 c1714-gzr 阅读 (45) 评论 (0) 编辑
摘要:▎唯一分解定理 你可能会问,学积性函数,为什么提到唯一分解定理呢?有神马关系?对后文有用,请耐心看下去。 唯一分解定理主要就是说一个数x可以一定可以分成质数的乘积(1,0什么的除外),换成式子就是这样: n=a1p1·a2p2·a3p3·a4p4·a5p5·…… 这其实很简单,这也是分解质因数的原理 阅读全文
posted @ 2019-08-25 08:13 c1714-gzr 阅读 (30) 评论 (0) 编辑
摘要:▎前言 这个东西小编早有耳闻,却不知调和数是什么。 其实调和级数小编听说的更多,那么调和数和调和级数都讲一讲吧。 ▎定义 调和数就长这个样: 就是1/1+1/2+1/3+1/4+……+1/k的值。 ▎调和级数 调和数可见已经很简单了。 调和级数就是将上界定为无限。 调和级数就是的值。 ▎调和级数的发 阅读全文
posted @ 2019-08-25 08:12 c1714-gzr 阅读 (80) 评论 (0) 编辑
摘要:▎前言 之前就听很多同学和讲师们说离散化,小编一直不知道离散化是什么。 其实离散化很简单,没有那么深奥,感觉这一篇注定又是一篇水博客。 ▎概述 离散化是程序设计中一个常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中,只考虑需要用的值。离散化可以改进一个低效的算法,甚至实现根本 阅读全文
posted @ 2019-08-23 19:51 c1714-gzr 阅读 (29) 评论 (0) 编辑
摘要:▎前言 戳开这个链接看看,惊不惊喜,意不意外?传送门。 没想到我的博客竟然被别人据为己有了,还没办法投诉。 这年头写个博客太难了~~~ 之前小编写过了二分图的一些基础知识和匈牙利算法,今天来讲一讲km算法,若你不知道匈牙利算法,请先看下面的博客。(否则会体验极差) 传送门 ▎km算法 ☞『引入』 之 阅读全文
posted @ 2019-08-22 10:09 c1714-gzr 阅读 (25) 评论 (0) 编辑