vvv 第9页

向量组的秩

定义3.5.1极大无关组设在线性空间VVV中有一族向量SSS（其中可能只有有限个向量，也可能有无限个向量），如果在SSS中存在一组向量{α1,α2,⋯ ,αr}\{\alpha_1,\alpha_2,\

yao_yu_126·2020-08-18 18:14

罗德里格斯（Rodrigues）旋转公式推导

定义定义v\pmb{v}vvv是三维空间R3\R^3R3中的一个任意向量，k\pmb{k}kkk是一个单位向量，向量v\pmb{v}vvv绕向量k\pmb{k}kkk旋转θ\thetaθ角度，则表示旋转后向量

xxxx的xxx·2020-08-18 14:18

各种背包问题的基本思路

101背包问题1.1题目有NNN件物品和一个容量为VVV的背包。放入第i件物品耗费的费用是Ci1C_i^1Ci1，得到的价值是WiW_iWi。求解将哪些物品装入背包可使价值总和最大。

~Monody·2020-08-18 05:51

2019.01.10 bzoj1095: [ZJOI2007]Hide 捉迷藏（动态点分治）

显然对于每个树上的节点ppp可以对它的每一个儿子vvv维护一个静态的集合BvB_vBv表示vvv子树中所有点到ppp的距离，然后对于ppp这个点可以维护一个静态集合CpC_pCp来记录所有maxBvma

weixin_30455023·2020-08-18 04:21

「NOI2018」归程 - 最短路+Kruskal重构树+倍增

题面LuoguP4768题目大意：给定一张nnn个点mmm条边的无向连通图，每条边带两个权值l,al,al,a，每次询问给出v,pv,pv,p，要求从vvv点开始，可以走边a>pa>pa>p

TbYangZ·2020-08-18 02:20

图论基本知识

=G=，其中：（1）V=v1,v2,...,vnV={v_1,v_2,...,v_n}V=v1,v2,...,vn是有限非空集合，viv_ivi称为节点（nodalpoint），简称点（point），VVV

深山里的小白羊·2020-08-18 00:51

P5 几种重要的凸集

以x0x_0x0为起点，向vvv方向发射{x0+θv∣θ≥0}x

无知书童·2020-08-18 00:20

图论——基础知识1

图的基本概念图(graph)G=(V,E)G=(V,E)G=(V,E)是一个二元组(V,E)(V,E)(V,E)使得E⊆[V]2E\sube[V]^2E⊆[V]2，所以EEE的元素是VVV的2-元子集。

绝尘花遗落·2020-08-17 22:27

洛谷 P4557 战争：凸包+闵可夫斯基和

题意：给出两个凸包AAA和BBB，有若干询问，每次给出一个向量V=(x,y)V=(x,y)V=(x,y)，将BBB按照VVV的方向平移到B′B'B′，然后回答AAA和B′B'B′是否相交

calabash_boy·2020-08-17 21:52

GP of China H Inner Product: 边分治 + 虚树dp

j\in[1,n]}{dis(i,j)*dis'(i,j)}i,j∈[1,n]∑dis(i,j)∗dis′(i,j)题解对TTT进行边分治，当前分治的边为，边权为www时，设uuu一侧的点集为LLL，vvv

calabash_boy·2020-08-17 21:52

线性变换

线性变换线性变换的定义和运算定义定义：设VVV是数域FFF上的线性空间.σ\sigmaσ是VVV的一个变换。

beats-finger·2020-08-17 17:36

抽象代数学习笔记五《群：群在集合上的作用，定义与例子》

抽象代数学习笔记五《群：群在集合上的作用，定义与例子》学习笔记参考：《近世代数初步》第2版高等教育出版社——石生明编著注：本篇笔记根据博主个人数学的掌握情况整理课后习题1、VVV是某域FFF上nnn维线性空间

西园啜茗·2020-08-17 14:28

07 Ansible 最佳实战

本文链接:https://www.jianshu.com/p/6550e3d72914作者：闫立行一、调试在执行ad-hoc或者playbook的时候，在后面加上-vvv参数，就可以看到Ansible的详细执行过程

运维开发_西瓜甜·2020-08-17 13:03

linux查看网卡型号、驱动版本、队列数

lspci命令查看基本信息lspci，详细信息lspci-vvv00:00.0Hostbridge:IntelCorporation5520I/OHubtoESIPort(rev13)00:01.0PCIbridge

peter_cloud·2020-08-17 13:13

线性代数笔记1——四个基本子空间与方程组的解

非齐次线性方程组的解1.向量空间与线性子空间了解四个基本子空间前先了解向量空间与子空间的概念向量空间：设SSS为n维向量的非空集合，其对SSS中（线性变换）向量加法与数乘运算封闭，则SSS是一个向量空间线性子空间：设VVV

Sosuni·2020-08-17 12:05

DP_背包系列问题_单调队列优化多重背包

多重背包问题一般模型：一个背包的体积为VVV，有nnn种物品，每种物品有SiS_iSi件，每种物品的体积和价值分别为viv_ivi和wiw_iwi。问：如何装可以使背包内物品总价值最大，输出最大价值。

zezewww·2020-08-17 07:11

Composer使用心得

“composer”,“url”:“https://mirrors.aliyun.com/composer/”}]2.composerrequirexxx/xxxx.x.x安装库，支持一次安装多个，-vvv

Las_wang·2020-08-17 06:44

幂迭代(power iterations)算法

矩阵特征值的详细解释可见马同学专栏如何理解矩阵特征值和特征向量.专栏中比较详细地解释了一个事实:现有方阵H∈Rn×nH\inR^{n\timesn}H∈Rn×n,且随机取一个列向量v∈Rn×1v\inR^{n\times1}v∈Rn×1,在多次使用HHH左乘vvv

honghu_HITSZ·2020-08-16 09:30

python-粒子群算法(PSO)的代码实现，附完整程序及例程

y=f(x,a)y=f(x,a)y=f(x,a)，其中aaa为模型参数，xxx为待求变量，我们希望求得令yyy最小的xxxNNN个粒子，每个粒子为一个矢量，其维数与待求变量一致每个粒子有两个属性，速度vvv

章鱼千·2020-08-16 04:28

【数学】多重背包问题的二进制优化的数学基础

多重背包问题是背包问题中的一类，具体是指，给定一个背包的容积VVV，给定一列物品，以及其体积向量w[i]w[i]w[i]，价值向量v[i]v[i]v[i]和个数向量s[i]s[i]s[i]，也就是物品iii

桃花岛主906·2020-08-15 11:31

多重背包问题(二进制拆分)

现有容量为VVV的背包，求在总体积不超过VVV的条件下，使得背包的总价值最大。

小飞侠985·2020-08-15 10:43

ssh登录缓慢问题

ssh登录缓慢，差不多半分钟才登录成功，故对其进行追踪检查①sship-vvv或sship-v用于检查ssh在哪个位置用时最长然后发现在Enteringinteractivesession语句后等待时间最长

yuanfang_way·2020-08-15 09:28

PCA和SVD

先谈谈特征值分解吧：1）特征值：如果说一个向量vvv是方阵AAA的特征向量，那么一定可

情不醉、信仰·2020-08-14 22:52

Ansible自动化运维工具(二)

mmodule_name][-aargs]-m指定模块名称；-a输入命令行参数，使用’'括起来；--version显示版本信息；-i指定库存主机文件的路径，默认为/etc/ansible/hosts；-v详细过程-vv-vvv

牧童～·2020-08-14 12:07

TP5运行workerman的操作

1-安装workerman首先通过composer安装composerrequiretopthink/think-worker-vvv如果报错：Installationfailed,reverting.

qq_37138818·2020-08-14 11:45

1025 - 最短路计数 - 路径统计（luogu 1608）

传送门分析用dijkstra跑一遍最短路，在这个过程中，转移一下就可以得到答案了如果当前点vvv满足dis[v]==dis[u]+w[e]dis[v]==dis[u]+w[e]dis[v]==dis[u

Faithfully__xly·2020-08-14 08:59

算法设计技巧: 广度优先搜索(BFS)

给定一个图G=(V,E)G=(V,E)G=(V,E),其中VVV代表顶点的集合,EEE代表边的集合.给定初始点s∈Vs\inVs∈V,遍历图GGG所有顶点一般有两种方法:广度优先(Breadth-first-search

胡拉哥·2020-08-14 07:18

图（2）图的深度优先和广度优先遍历算法及求简单路径和最短路径

深度优先遍历算法过程：（1）从图中某个初始顶点vvv出发，首先访问初始顶点vvv；（2）选择一个与顶点vvv相邻且没被访问过的顶点www，再从www出发进行深度优先搜索，直到

我只钓小鱼·2020-08-14 07:29

图论学习笔记1

顶点—具体事物边—具体事物之间的联系顶点的集合VVV，边的集合EEE，图记为G=(V,E)G=(V,E)G=(V,E)图的存储结构一般分为两种：邻接矩阵、邻接表邻接矩阵由一个二维数组实现,比较简单，但是在存储稠密图时比较不划算

cqbz_ChenJiage·2020-08-14 06:29

Loj10066新的开始[解题报告]

题目描述发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了nnn口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小FF想到了两种办法：在这一口矿井上建立一个发电站，费用为vvv

weixin_30834783·2020-08-14 06:55

新的开始题解

发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了口矿井，但他似乎忘记考虑的矿井供电问题……1.为了保证电力的供应，小FF想到了两种办法：2.在这一口矿井上建立一个发电站，费用为vvv

lpc大菜逼·2020-08-14 05:50

矩阵乘法 x 图的邻接矩阵

邻接矩阵是一种用矩阵形式表示图的方法那么如果用图的邻接矩阵作矩阵乘法会有什么神奇的性质呢我们假设一个N个结点的无向图我们用G[u][v]=G[v][u]=1G[u][v]=G[v][u]=1G[u][v]=G[v][u]=1表示uuu到vvv

niiick·2020-08-13 16:44

Luogu P3224 [HNOI2012]永无乡

合并点uuu，vvv所在的点集。输出点uuu所在的点集中点权第kkk大的点的编号。

linjiayang2016·2020-08-13 15:07

2020牛客暑期多校训练营（第十场） Decrement on the Tree

每次都可以选择两个不同的顶点uuu，vvv，并将路径上每个边的权重减去111。要使所有边的权重变为零。最小操作数是多少？？？您还需要支持边权重的修改：：：将第ppp个边的权重更改为www。

火箭勇士热火·2020-08-13 13:38

[CQOI2011]动态逆序对

，有三个值(t,d,v)(t,d,v)(t,d,v)，要求tivjv_i>v_jvi>vj，很容易看出来是三维偏序的板题，我们先保证ttt的有序，cdqcdqcdq的时候排序ddd，然后用树状数组查询vvv

C202044zxy·2020-08-13 11:50

GDFZOJ Alyona和一棵树（dfs + LCA + 树剖或树上差分）

题目链接题目大意给出一棵nnn个点的有根树，点和边都带权，该树以111号节点为跟设dist(x,y)dist(x,y)dist(x,y)为xxx到yyy的路径上的边权和如果uuu在vvv的子树中，且dist

_Wolverine·2020-08-13 11:12

Prim算法（~详细整理，简单易懂，附最详细注释代码）

6、测试Prim算法一、最小生成树（MinimumSpanningTree,MST）在一给定的无向图G=(V,E)G=(V,E)G=(V,E)中，(u,v)(u,v)(u,v)代表连接顶点uuu与顶点vvv

unique_pursuit·2020-08-11 10:32

图论——最大团问题和最大独立集、二分图相关

用网络流解决最大二分匹配的方法一种另类的增广路——交替路、匈牙利算法一般图、二分图中的其它性质P1640[SCOI2010]连续攻击游戏最大团问题和最大独立集最大团的定义：设一个无向图G(V,E)G(V,E)G(V,E)，VVV

上总介·2020-08-11 00:29

图论——最大流的增广路相关算法（基于Ford–Fulkerson方法的DFS和BFS、Dinic算法）

Ford–Fulkerson方法的DFSFord-Fulkerson方法的BFS实现：Edmond-Karp算法Dinic算法、弧优化后记最小割定理割(CUTCUTCUT)，指对于某个顶点集合SSS包含于集合VVV

上总介·2020-08-11 00:29

2019牛客暑期多校第八场 Inner World

多次操作，每次在区间[l,r][l,r][l,r]的树中的结点uuu下增加一个结点vvv,多次询问，问区间[l,r][l,r][l,r]的树的结点uuu的子树的大小求和题解肯定不能模拟建树了题目说增加的结点

Spy97·2020-08-10 18:53

浅谈拓扑排序

DirectedAcyclicGraph)(DirectedAcyclicGraph)(DirectedAcyclicGraph)进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点uuu和vvv

AK Monster·2020-08-10 14:41

【题解】新的开始

目录题目题目描述输入格式输出格式样例样例输入样例输出样例解释题解代码题目题目描述发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小FF想到了两种办法：在这一口矿井上建立一个发电站，费用为vvv

_blacker_·2020-08-10 13:07

PHP快速导出表格

正常商家已提现',5=>'作废'];//查询满足要求的总记录数$count=10;$ppp=ceil($count/10000);$pp=range(1,$ppp);foreach($ppas$kkk=>$vvv

你过来呀啊·2020-08-10 07:31

[LOJ#3124][CTS2019]氪金手游（概率 + 树形 DP + 容斥）

Address洛谷P5405LOJ#3124Solution先考虑如果以某个点（下面定为111）为根时，如果所有的限制二元组(u,v)(u,v)(u,v)都满足uuu是vvv的父亲（即uuu向vvv连边构成外向树

xyz32768·2020-08-09 03:27

P问题、NP问题、NPC问题、NP hard问题

图论算法摘要1.图的概念图一个图(graph)G=(V,E)G=(V,E)G=(V,E)由顶点(vertex)集VVV和边(edge)集EEE组成。

Chaser_LittleBee·2020-08-08 21:53

解决LCA问题的三种算法

一棵有根树上两个结点u,vu,vu,v的LCA(u,v)\text{LCA}(u,v)LCA(u,v)指的是同为uuu和vvv的祖先中深度最大的那个结点。

你先画个包络面·2020-08-08 20:03

LOJ #2008. 「SCOI2015」小凸想跑步（半平面交）

这个向量可以用叉积相等（面积相等）+求出交点vvv来解。但是这个题真正恶心的是bbb与aaa平行的情况。但是我们写的标准半平面交是会在所有方

Freopen·2020-08-08 19:56

Ansible(3) Ansible-playbook常用模块

Ansible-playbook命令常用参数：ansible-playbook-i指定inventory文件-v详细输出，-vvv更详细，-vvvv更更详细-f并发数-e定义Playbook中使用的变量

默默努力的小白.·2020-08-08 15:23

Webix label字太多需要自动换行的问题

#……*vvv傻傻傻傻的232@#*&@！

90后逆袭·2020-08-08 14:52

平衡树（splay）学习笔记（详细，从入门到精(bao)通(ling)）（持续更新）

前言在前几天军训站军姿的时候胡思乱想，突然明白了splay的本质KMP学习笔记后又一篇字数上万的题解～前置技能——二叉搜索树首先来看一个最简单的问题：你需要维护一个数据结构，资磁这些操作：1.插入一个数2.删除一个数3.查询一个数vvv

ILoveFujibayashiRyou·2020-08-07 12:43

推荐频道

vvv