KningTG

摘要： 为什么回到博客园写博客，很简单，就是我意识到，知识是需要 交流和传播 的，而我自己搭建的博客暂时还做不到那么大流量，虽然一开始我觉得好像写给自己看就可以了，但最近逐渐意识到其实不是这回事，有大家监督本身就是一种动力。 最近深刻的意识到自己在 数学基础 上和 算法底子 上实际上有多么薄弱，算法尤其是一 阅读全文

摘要： matplotlib.pyplot 的基本绘图 matplotlib的pyplot子库提供了与matlab类似绘图API，方便用户快速绘制一些常用的基本图表 以下基本是给自己留档用的，以及让自己不用每次都查文档这么累= = figure 和 axes $\quad\quad$ figure和axes 阅读全文

摘要： 统计量及其统计抽样分布 统计量 def.统计量 $\quad\quad$ 不依赖于任何未知参数，仅与样本相关的量，一般记为$T(X_1, \ldots,X_n)$ 常用统计量 $\quad\quad$ $m_k =\frac{1}{n} \sum_{i=1}^{n}X_i^k$ 样本k阶(原点)矩 阅读全文

摘要： 接下来主要是弄机器学习啦，发觉ACM的性价比并不高 忙了一个学期专业课并没有更新博文，但应该没啥 反正也不会有人看对不对╮(╯_╰)╭ 阅读全文

摘要： 生成树计数 周冬《生成树的计数及应用》 $G的度数矩阵$ $D[G]是一个n n的矩阵，并且满足：当i≠j时,d_{ij}=0；当i=j时，d_{ij}等于v_i的度数$ $G的邻接矩阵$ $A[G]也是一个n n的矩阵， 并且满足：如果v_i、v_j之间有边直接相连，则a_{ij}=1，否则为0。 阅读全文

摘要： 魔改费用流一道 有 n 个城市， p 条双向道路把这些城市连接起来，一对城市之间可能有多条道路连接。FJ要找到 t 条从城市1到城市 n 的路径，不同的路径不能包含相同的道路。在这一前提条件下，FJ希望所有路径中经过的最长的道路最短。 ​ 乍一看是一个网络流的问题 ​ 路径不能重复，那就把边的容量当 阅读全文

摘要： 杂 写二分的一点小感悟 关键在于下一个区间的确定。 由当前的l，r怎么推出下一阶段的l，r。mid是否要包含在新区间里，是写二分的关键 STL中自带的 lower_bound查到的是第一个【大于等于所查值】的位置 upper_bound是查到第一个【大于所查值】的位置 网络流 C++ //匈牙利算法 阅读全文

摘要： 以前学的不带权并查集相当简单，这次回顾主要学习一下 带权并查集 这里就要注意到并查集的本质——树，这是贯穿始终的思想 今天主要讲讲并查集的合并和路径压缩，空谈无益直接上题 A-Wireless Network （poj2236） B-The Suspect （poj1611） C-How Many 阅读全文

摘要： 最短路目前学过的几种算法 单源最短路 Dijkstra Bellman-Ford SPFA 多源最短路 Floyd 单源最短路 Dijkstra Bellman-Ford SPFA 多源最短路 Floyd Dijkstra Bellman-Ford SPFA Floyd Dijkstra 每次取di 阅读全文

摘要： 今天主要回顾一下几个搜索 DFS ——Depth First Search BFS ——Breadth First Search A* 迭代加深搜索 DFS ——Depth First Search BFS ——Breadth First Search A* 迭代加深搜索 今天DFS和BFS的实现就 阅读全文