摘要: 钟神讲的dp 阅读全文
posted @ 2019-04-30 19:32 蒟蒻hqk 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 外出培训,记下来! 阅读全文
posted @ 2019-04-28 21:00 蒟蒻hqk 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 按照惯例,接下来是本篇目录: $1 什么是最小生成树? $2 什么是克鲁斯卡尔算法? $3 克鲁斯卡尔算法的例题 摘要:本片讲的是最小生成树中的玄学算法--克鲁斯卡尔算法,然后就没有然后了。 $1 什么是最小生成树? •定义: 先引入一个定理:N个点用N-1条边连接成一个联通块,形成的图形只可能是树 阅读全文
posted @ 2019-04-23 19:39 蒟蒻hqk 阅读(5823) 评论(0) 推荐(2) 编辑
摘要: 广度优先搜索是基于队列的搜索,那么什么是队列呢? 阅读全文
posted @ 2019-04-20 16:34 蒟蒻hqk 阅读(802) 评论(0) 推荐(1) 编辑
摘要: 今天遇到了一种新题型,关于染色。 那么这种题型有什么特点呢? 对于这种题,一般是给你一个“地图”,其中有多个障碍,对障碍内部的元素进行处理或统计; 比如: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 阅读全文
posted @ 2019-04-20 16:31 蒟蒻hqk 阅读(681) 评论(2) 推荐(1) 编辑
摘要: 很多盆友一定都听说过行列式,但这究竟是一个什么东西呢???(点开看看) 阅读全文
posted @ 2019-04-10 21:31 蒟蒻hqk 阅读(1080) 评论(0) 推荐(1) 编辑
摘要: 素数的判定 阅读全文
posted @ 2019-04-09 21:32 蒟蒻hqk 阅读(1362) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理,也叫孙子定理,是数论中的又一个重要定理,那么它是干什么用的呢?简单来说,这是一个用来求一元线性同余方程组的定理。叫做孙子定理的原因就是该定理最早可见于南北朝时期的著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问 阅读全文
posted @ 2019-04-09 11:39 蒟蒻hqk 阅读(1864) 评论(0) 推荐(0) 编辑
摘要: 今天是钟皓曦大佬讲课,先来膜一波 %%%%% •数论 数论是这次培训的一个重点,那么什么是数论呢? 数论是研究整数性质的东西,所以理论上day2不会涉及小数QwQ (切入正题) •整除性: 设a,b ∈ Z,如果 c ∈ Z 并且 a = b * c,则称 b | a 称: b为a的因子 b能整除a 阅读全文
posted @ 2019-04-08 21:31 蒟蒻hqk 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 小学知识总结 上午篇 •积性函数的卷积公式 (1)(f * g)( n ) = ∑(d|n) f( d ) x g ( n / d ) (2)代码实现 (3)例题 太难了就不发了QAQ •组合数问题都是好题 / / 钟神的小学题 (1)加法原理和乘法原理 (2)加法原理:具有性质A的事件有m个,具有 阅读全文
posted @ 2019-04-06 20:55 蒟蒻hqk 阅读(219) 评论(0) 推荐(0) 编辑