Izayoi_w

分类

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 图论学习(1) 数论(1) 未归档(34) 计算机(1) 转载(1)

/ 注册

全部文章（共51篇）

最长上升子序列长度及其优化与变种

【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】 7 2 5 3 4 1 7 6 【样例输出】 4 所谓最长上升子序列，就是给定一列数，求序列中严格上升（后一个数 > 前一个数）的子序列，这个子序列中数的位置不一定连续。这是动态规划中的一个经典应用题...

2018-12-02

0 760

最近看到的关于C++map的妙用备忘录

map的基本结构一个容器，一个元素可以存一个键值和一个值，一个键值索引一个值，而每一个键值都是唯一的。键值可以是任意类型，值也可以是任意类型。延伸妙用非数值类型的索引：比如说，当你想用两个值去索引一个值的时候，你就可以把这两个值打包成一个结构体，然后把这个结构体的类型作为键值的类型...

2018-11-21

0 567

CodeForces 1077 D. Cutting Out

Description: You are given an array s consisting of n integers. You have to find any array t of length k such that you can cut out maximum number of...

2018-11-20

0 648

最小树形图（朱-刘算法）

概念导入：最小树形图可以简单的理解为树枝有方向的最小生成树，加上了方向的限制，使得得到它要稍微麻烦一点，解决这个问题的算法是朱永津与刘振宏在上世纪60年代提出的朱-刘算法（难得的中国人的算法）。定义：设G = (V,E)是一个有向图，它具有下述性质： 1. G中不包含有向环；　 2. 存在一...

2018-08-13

0 1715

HDU6373 Pinball（模拟，物理，思维，暴力）

Description： There is a slope on the 2D plane. The lowest point of the slope is at the origin. There is a small ball falling down above the slope. Yo...

2018-08-12

0 1700

kuangbin八A：POJ 1679 The Unique MST（次小生成树）

Description: Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, un...

2018-08-09

0 562

次小生成树

转同学的一个模板链接：https://blog.csdn.net/chenshibo17/article/details/81215933 细分了带重边和不带重边的。次小生成树定义：设 G=(V,E,w)是连通的无向图，T 是图G 的一个最小生成树。如果有另一棵树T1，满足不存在树T’,ω（T...

2018-08-09

0 559

生成树计数与Matrix-Tree定理

生成树计数问题：对于一个有n个点的无向图，由图中n-1条边构成一个边集，这n-1条边恰好连接图中全部的点并构成一棵树，称为生成树，求这样的边集的个数。从上面的描述中，我们知道两个不同的生成树之间是允许有重复的边的，比如：他就有三个生成树： Matrix-Tree定理：预备概...

2018-08-09

0 815

数学应用模板：求行列式

本贴是用于求行列式的模板贴。按行（列）展开递归求行列式特点：对于int型该方法是封闭的，所有过程可全部用int型完成，不需要转换成double，当然double型也可以用。 struct Matrix { int matrix[MAXN][MAXN] = {{0}}; in...

2018-08-08

0 507

kuangbin六A：POJ 1251 Jungle Roads（最小生成树模板题）

Description：模板题没啥好说的 prim： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace...

2018-08-08

0 509