wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

高斯消元法

高斯消元法可以用于求解线性方程组，即n元1次方程组。利用矩阵，大致思路与普通解方程方法类似。只是更具一般性。将系数与右侧的常数存成一个矩阵，然后每次用第i行消去下面每行的第i个系数，最后就会得到一个一元方程，然后从后到前依次代回即可。　　然后就是精度的问题，因为计算机中没有分数，所以只能用d...

数论

2018-05-19

0 443

高斯消元法

高斯消元法可以用于求解线性方程组，即n元1次方程组。利用矩阵，大致思路与普通解方程方法类似。只是更具一般性。将系数与右侧的常数存成一个矩阵，然后每次用第i行消去下面每行的第i个系数，最后就会得到一个一元方程，然后从后到前依次代回即可。　　然后就是精度的问题，因为计算机中没有分数，所以只能用d...

数论

2018-05-19

0 453

删边

题目： n个点m条边的无向图，依次删去其中的k条边。求每一次删去一条边之后，图中连通块的个数。 1<=n<=100000,0<=k<=m<=100000。按照题目所说的意思去想的话，很容易想到先建一个图，然后依次把这k条边删去，每次统计联通块的个数。 ...

2018-05-11

0 513

删边

题目： n个点m条边的无向图，依次删去其中的k条边。求每一次删去一条边之后，图中连通块的个数。 1<=n<=100000,0<=k<=m<=100000。按照题目所说的意思去想的话，很容易想到先建一个图，然后依次把这k条边删去，每次统计联通块的个数。 ...

2018-05-11

0 541

两种石子归并

其实dp是我非常喜欢的一个东西，因为他的代码短小精炼。。。。题目描述 <small>Description</small> 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价...

动态规划dp

2018-05-04

0 611

两种石子归并

其实dp是我非常喜欢的一个东西，因为他的代码短小精炼。。。。题目描述 <small>Description</small> 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价...

动态规划dp

2018-05-04

0 414

ST表与树状数组

ST表　st表可以解决区间最值的问题。可以做到O(nlogn)预处理，O（1）查询，但是不支持修改。　　st表的大概思路就是用st[i][j]来表示从i开始的2的j次方个树中的最值，查询时就从左端点开始，找到区间长度是2的多少次方，然后进行查询。然而，很明显，我们要查询的区间长度不一定是...

数据结构

2018-05-04

0 401

ST表与树状数组

ST表　st表可以解决区间最值的问题。可以做到O(nlogn)预处理，O（1）查询，但是不支持修改。　　st表的大概思路就是用st[i][j]来表示从i开始的2的j次方个树中的最值，查询时就从左端点开始，找到区间长度是2的多少次方，然后进行查询。然而，很明显，我们要查询的区间长度不一定是...

数据结构

2018-05-04

0 409

灌溉

灌溉【问题描述】 Farmer John 有𝑛个牧场，他希望灌溉他的所有牧场。牧场编号为1 ∼ 𝑛，要灌溉一个牧场有两种方式，一个是直接在这个牧场建设一个小型水库，另一个是从别的牧场向这个牧场引水。在第𝑖个牧场建立小型水库需要𝑊%美元，而从第𝑖 个牧场向第?...

最小生成树

2018-05-01

0 455

灌溉

灌溉【问题描述】 Farmer John 有𝑛个牧场，他希望灌溉他的所有牧场。牧场编号为1 ∼ 𝑛，要灌溉一个牧场有两种方式，一个是直接在这个牧场建设一个小型水库，另一个是从别的牧场向这个牧场引水。在第𝑖个牧场建立小型水库需要𝑊%美元，而从第𝑖 个牧场向第?...

最小生成树

2018-05-01

0 0