蒟蒻hqk

摘要： 钟神讲的dp 阅读全文

摘要： 外出培训，记下来！ 阅读全文

摘要： 按照惯例，接下来是本篇目录： $1 什么是最小生成树？ $2 什么是克鲁斯卡尔算法？ $3 克鲁斯卡尔算法的例题 摘要：本片讲的是最小生成树中的玄学算法--克鲁斯卡尔算法，然后就没有然后了。 $1 什么是最小生成树？ •定义： 先引入一个定理：N个点用N-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 阅读全文

摘要： 很多盆友一定都听说过行列式，但这究竟是一个什么东西呢？？？（点开看看） 阅读全文

摘要： 素数的判定 阅读全文

摘要： 中国剩余定理，也叫孙子定理，是数论中的又一个重要定理，那么它是干什么用的呢？简单来说，这是一个用来求一元线性同余方程组的定理。叫做孙子定理的原因就是该定理最早可见于南北朝时期的著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问 阅读全文

摘要： 今天是钟皓曦大佬讲课，先来膜一波 %%%%% •数论 数论是这次培训的一个重点，那么什么是数论呢？ 数论是研究整数性质的东西，所以理论上day2不会涉及小数QwQ （切入正题） •整除性： 设a，b ∈ Z，如果 c ∈ Z 并且 a = b * c，则称 b | a 称： b为a的因子 b能整除a 阅读全文

摘要： 小学知识总结 上午篇 •积性函数的卷积公式 （1）（f * g）( n ) = ∑(d|n) f( d ) x g ( n / d ) （2）代码实现 （3）例题 太难了就不发了QAQ •组合数问题都是好题 / / 钟神的小学题 （1）加法原理和乘法原理 （2）加法原理：具有性质A的事件有m个，具有 阅读全文