本章主要讲图（有向图和无向图） 一、 1、对于无向图，若具有 n(n- 1)/2 条边，则称为无向完全图。 2、对于有向图，若具有n(n- l)条弧，则称为有向完全图。 3.连通、连通图、连通分量 连通：在无向图中，两顶点有路径存在。 连通图：若图中任意两顶点都连通的图。 连通分量：无向图中的极大连 ...
分类：
其他好文 时间：
2020-06-14 23:35:12
阅读次数：
60
获取下载签名代码 /** * 获取下载的url * @param objectName * @return */ public String downloadUrl(OSSClient ossClient,OssProperties ossProperties,String objectName) ...
分类：
编程语言 时间：
2020-06-14 20:21:13
阅读次数：
85
做多网络流之后来个期望水一发 Description link 有一个 $1 \sim n$ 的排列，会进行 \(m\) 次操作，操作为交换 \(a,b\)。每次操作都有 $50%$ 的概率进行。 求进行 \(m\) 次操作以后的期望逆序对个数。 \(n,m\le 1000\) Solution 首 ...
分类：
其他好文 时间：
2020-06-13 17:48:36
阅读次数：
90
考虑最小割数学形式 考虑一个点在 \(S\) 集合里是 0 在 \(T\) 集合里是 1 那么一个点是 1 时，它只有在零里才有贡献连边 \(x \to T\) 否则连边 \(S \to x\) 当两个点时朋友时，他们在不同的集合里才会有贡献，连边 \(x \to y\), \(y \to x\) ...
分类：
其他好文 时间：
2020-06-12 20:13:17
阅读次数：
78
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$，定义飘升系数为： \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类：
编程语言 时间：
2020-06-12 14:43:34
阅读次数：
58
B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类：
其他好文 时间：
2020-06-08 19:06:51
阅读次数：
76
cookie与session http协议是无状态的 django操作cookie # 需要借助于HttpResponse对象 # 加盐 obj.set_signed_cookie(key,value,salt='盐') request.get_signed_cookie(key,salt='盐') ...
分类：
其他好文 时间：
2020-06-08 16:15:39
阅读次数：
68
题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞，而每 ...
分类：
其他好文 时间：
2020-06-07 22:58:13
阅读次数：
68
官网下载mongodb https://www.mongodb.com/download-center/community 安装 1.运行安装程序 mongodb-win32-x86_64-2012plus-4.2.7-signed.msi 2. 点击next 3.点击custom选择安装路径 4. ...
分类：
数据库 时间：
2020-06-06 11:26:41
阅读次数：
429
#include <stdio.h> #include<time.h> #include<stdlib.h> # define MAXSIZE 10 //要排序数组的长度 #define random(x) (rand()%x) //宏定义随机数函数 maopao_sort(int* ar); ma ...
分类：
编程语言 时间：
2020-06-05 00:45:28
阅读次数：
78
