摘要: 图论常用模板: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 图的建立 1.邻接矩阵建图。 无向图: 有向图: 2.链式前向星建图: 无向图: 有向图 ~~~~~~~~~~~~~~ 阅读全文
posted @ 2018-11-08 16:27 小笨笨的世界 阅读(185) 评论(0) 推荐(0)
摘要: 数学是好的——数学老师 在信息学中,数学依然重要!!! 为肾膜? 蒟蒻:我都知道 看看历年的曾题: NOIP2017 D1T1 小凯的疑惑 不定方程大佬(nao)一算, a*b-a-b 得解!!! AK*1,MARK+=100; NOIP2016 D2T1 组合数问题 组合数学的递推+前缀和=>AK 阅读全文
posted @ 2018-11-08 14:14 小笨笨的世界 阅读(198) 评论(0) 推荐(0)
摘要: 背包问题是动态规划中的一个经典题型,其实,也比较容易理解。 当你理解了背包问题的思想,凡是考到这种动态规划,就一定会得很高的分。 背包问题主要分为三种: 01背包 完全背包 多重背包 其中,01背包是最基础的,最简单的,也是最重要的。 因为其他两个背包都是由01背包演变而来的。所以,学好01背包,对 阅读全文
posted @ 2018-11-08 13:55 小笨笨的世界 阅读(726) 评论(0) 推荐(0)