对于一个有向图,若任意两个节点x,y都有x到y的路径和y到x的路径,称它为强联通图.一个有向图的极大强联通子图被称为强联通分量.这里的极大与无向图里的极大双联通子图类似,对于一个极大强联通子图A,不存在子图B也是双联通子图且A?B. 求有向图的强连通分量又要运用到tarjan算法.先对于有向图中的边 ...
分类：
移动开发 时间：
2019-01-09 11:42:41
阅读次数：
259
题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 ...
分类：
其他好文 时间：
2019-01-01 19:56:27
阅读次数：
200
两人在图上博弈，轮流依次取最优的一个点，最后两个人取到相同大小的点集，记一个点集的分为它的导出子图中的点权和边权的和，询问先手和后手的得分差 ...
分类：
其他好文 时间：
2018-12-30 02:40:18
阅读次数：
149
题意 "题面" 给一张带点权的无向图 要求对其划分为 联通且不存在欧拉回路 的多个子图 定义一个子图的贡献是 第$i$个子图的点权和占前$i$个子图的点权和的比例的$p$次幂 定义一个划分的贡献是 该划分下所有子图的贡献的乘积 求所有划分的贡献之和 题解 设$f_S$为选取点集为$S$时所有划分的贡 ...
分类：
其他好文 时间：
2018-12-27 18:54:25
阅读次数：
168
1 # -*- coding:utf-8 -*- 2 # Author:Vincent Zhang 3 4 from urllib.request import urlopen 5 from reportlab.graphics.shapes import * 6 from reportlab.gr ...
分类：
Web程序 时间：
2018-12-23 15:31:10
阅读次数：
224
在图论中，一个有向图被成为是 强连通的 当且仅当每一对不相同结点 和`v u`到 的路径也存在从 到`u （strongly connected component）`。 比如说这个有向图中，点$1,2,4,5,6,7,8$和相应边组成的子图就是一个强连通分量，另外点$3,9$单独构成强连通分量。 ...
分类：
编程语言 时间：
2018-12-22 20:40:16
阅读次数：
261
D 乱搞题。。发现只有a[i]=1是特殊的 瞎搞一下 E 发现一段的贡献是出现次数最多的-为c个数 然后考虑分别对每种颜色做一下 然后每次只有这种颜色和他们之间是有用的 然后做个最大区间和就好了 F 。。。。我不太会啊。。 首先要造trie树 然后我并不太会复杂度优秀的dp G 傻逼最大权闭合子图题 ...
分类：
其他好文 时间：
2018-12-18 20:57:06
阅读次数：
179
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3996 把题中的式子拆开看看，发现就是如下关系： 如果 a[i] == 1 && a[j] == 1，则 b[i][j] 有贡献； 如果 a[i] == 1，则 -c[i] 有贡献； 所以就是最 ...
分类：
其他好文 时间：
2018-12-14 12:48:07
阅读次数：
150
引子 "ECharts" 是百度出品的，一个使用 JavaScript 实现的开源可视化库。程序员在Web页面上引入并稍作配置就能做出漂亮的数据图表。 本篇文章简单介绍一下如何 在JSP中使用Echarts ，例子图如下： 上手 图表显示是需要数据的，但是Echarts官网教程中为了演示方便直接在页 ...
分类：
Web程序 时间：
2018-12-12 20:42:42
阅读次数：
518
今天我完成了对unity场景的优化。 这是具体的场景： 在其中添加了图中的书，书架，桌子。 ...
分类：
其他好文 时间：
2018-12-09 22:06:52
阅读次数：
162
