Description 给定一正整数n，对n个点有标号的有向无环图进行计数，这里加一个限制：此图必须是弱连通图。输出答案 mod 10007 的结果。 Solution 弱连通图即把边变成无向之后成为连通的图 考虑补集转换,用 $DAG$ 的方案数减去不连通的方案数 设 $f[i]$ 为大小为 $i ...
分类：
其他好文 时间：
2018-07-14 20:37:17
阅读次数：
155
Description 给定一正整数n，对n个点有标号的有向无环图(可以不连通)进行计数，输出答案mod 998244353的结果 Solution 考虑 $O(n^2)$ DP 枚举出度为 $0$ 的点,构成的新$DAG$方案数为 $f[i]=f[i 1] C_{n}^{1} 2^{n 1}$ 即 ...
分类：
其他好文 时间：
2018-07-14 20:34:13
阅读次数：
177
题意 你在一座城市里负责一个大型活动的接待工作。明天将有m位客人从城市的不同的位置出发，到达他们各自的目的地。已知每个人的出发时间，出发地点和目的地。你的任务是用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租车接送的第一 ...
分类：
其他好文 时间：
2018-07-13 22:23:27
阅读次数：
214
var array = [{ "type": "people", "name": "chen", "sex": "男", "age": 30, "objects": [{ "type": "people", "name": "chen", "sex": "男", "age": 31 }, { &qu ...
分类：
Web程序 时间：
2018-07-12 16:35:58
阅读次数：
250
原文：https://blog.csdn.net/nicexibeidage/article/details/79637750 这里所说的修改video标签中自带按钮的默认样式，指的是用css就可以控制视频播放按钮的大小等 我们来看一下 video 的内部构造： chrome 下，开发者工具 set ...
分类：
其他好文 时间：
2018-07-12 13:23:08
阅读次数：
902
题目大意 给定 $n$ 个待安装软件包。每一个软件包安装所需时间为 $t_i$。 软件包之间的依赖关系构成了一张 $n$ 个点 $m$ 条边的DAG，一条有向边 $(u v)$ 代表 $v$ 依赖于 $u$ 。无依赖关系的软件包可以同时安装。 对于每个软件包，可以花费$c_i$的时间让其 $t_i$ ...
分类：
其他好文 时间：
2018-07-10 00:35:42
阅读次数：
204
首先转换图论模型，把某个客户一个终端的维修时间(+1)%h之后和另一个终端维修时间一样，这样的两个终端连一条有向边，表示推后一个终端就必须推后另一个 然后tarjan缩点，一个scc里的终端是要一起推迟的，scc内点数为新图点权 根据贪心的思想，在缩完点的DAG里，一定是出度为0的点能获得更小的值， ...
分类：
其他好文 时间：
2018-07-07 23:55:57
阅读次数：
231
一、背景 根据指定格式的JSON文件生成对应的excel文件，需求如下 支持多sheet 支持单元格合并 支持插入图片 支持单元格样式可定制 需要 标题(title)，表头(head)，数据(data) ，表尾(foot) 明确区分 二、效果预览 三、数据格式 由于是生成Excel文件，这里值考虑生 ...
分类：
其他好文 时间：
2018-07-04 17:36:13
阅读次数：
210
tarjan缩点：口胡过好多题，不过从来没写过…… 什么是tarjan缩点 在搞清楚tarjan缩点之前，当然要先明白它是干什么用的。 ...
分类：
其他好文 时间：
2018-07-03 21:40:38
阅读次数：
209
https://nanti.jisuanke.com/t/27647 题目链接 下面这个Solution是用并查集判断连通分量，再使用DFS判断一个连通分量是否为DAG，没有用拓扑排序。 ...
分类：
其他好文 时间：
2018-07-01 15:51:28
阅读次数：
176
