首先缩一波点，就变成了一个DAG，边权是出点的大小 那我们走到某个点的时候可能会有两种状态：已经走过反边或者没走过 于是就把一个点拆成两层(x和x+N)，第二层的点表示我已经走过反边了，每层中的边和原来一样，但对于边(u,v)，我们连一个(v,u+N)，表示走了这条边的反边，这条边的边权是u的大小 ...
分类：
其他好文 时间：
2018-11-09 16:21:52
阅读次数：
161
<题目链接> 题目大意： 给你一张有向图，问在保证该图不能成为强连通图的条件下，最多能够添加几条有向边。 解题分析： 我们从反面思考，在该图是一张有向完全图的情况下，最少删去几条边能够使其不是强连通图。即，开始的时候，图的总边树为 n*(n-1)，减去m条已有的边。然后把原图中所有的强连通块进行缩点 ...
分类：
其他好文 时间：
2018-11-08 22:01:45
阅读次数：
138
noip前两天开始学这玩意………… 强连通（模版 元问题byscy） 模板题，我感觉不难。 另外可以用来缩点，在开一个邻接表，不再在一个强联通分量的连边就好。 ...
分类：
移动开发 时间：
2018-11-08 20:12:02
阅读次数：
221
RT，从11.5号开始写。。。 飞行棋 傻逼题，数据范围给到$n^4$都可以过。 跳房子 老师早就料到我们没有看这道题。。。于是大胆考原题。 二分+$n^2$的$DP$，然后发现可以用单调队列优化到$O(nlogn)$。 压力 点双缩点然后差分，最后统计$dfs$子树和即可。 ...
分类：
其他好文 时间：
2018-11-06 17:39:59
阅读次数：
123
PDF文件太大如何压缩，现在PDF文件是我们用到的比较多的一种文件格式了，PDF文件也是一种安全性高的文件，想要将PDF文件压缩就需要用到PDF压缩软件来操作，下面就为大家介绍一下PDF压缩的步骤。操作软件：迅捷压缩软件1：将压缩软件安装到自己的电脑中，打开软件找到PDF压缩，点击PDF压缩进入到压缩的页面。2：在压缩的页面找到添加文件以及添加文件夹，将需要压缩的PDF文件添加到压缩的页面，点击添
分类：
其他好文 时间：
2018-11-06 16:45:36
阅读次数：
181
缩点+分层图+最长路 通过这道题，我再次体会到了分层图的强大之处。 首先可以发现，那些属于同一个强连通分量的点是可以直接看成一个点的，因为他们可以互相访问。 那么直接缩点，可以建出一个新图，就得到了一个DAG。 这道题最难的地方就是在于一次逆向行走。 遇到这种题目，我们直接使用分层图解决。 既然只能 ...
分类：
其他好文 时间：
2018-11-06 11:17:53
阅读次数：
197
" 题目传送门 " 我校神仙出的神仙题 $\%\%\%$ 30分 找出所有有入度的点，排序，选前$k$个点，好了，30分到手。 cpp include include include include define LL long long using namespace std; int read( ...
分类：
其他好文 时间：
2018-11-05 20:56:53
阅读次数：
157
PDF文档太大如何压缩变小？现在很多人在使用PDF文档，毕竟PDF文档的便携性还是比较好的，但是PDF文档也会比较难压缩，下面小编为大家介绍一种压缩PDF文档大小的方法。操作软件选用：迅捷压缩软件1：将压缩软件安装到自己的电脑中，打开软件找到PDF压缩，点击PDF压缩进入到压缩的页面。2：在压缩的页面找到添加文件和添加文件夹，将需要压缩的PDF文件添加到压缩的页面，也可以直接将文件拖进压缩的页面。
分类：
其他好文 时间：
2018-11-05 20:10:54
阅读次数：
144
"题意" 给你$n$个点，每个点有一个权值$a_x$，有$m$个限制条件形如$a_x≠a_y$，现在要求你选出$k(k 0)$个点使其权值在模$h$意义下加$1$，问最少选多少个点能让限制条件继续满足。 $Tarjan$求强连通分量模板题 发现对于每个限制条件，如果$a_x+1=a_y(mod\ h ...
分类：
其他好文 时间：
2018-11-05 16:19:28
阅读次数：
133
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1969 [算法] 首先离线 ， 将删边操作转化为加边操作 不妨首先将这张图按边-双连通分量(e-DCC)缩点 ， 缩点后形成了一棵树 树链剖分 + 线段树即可 时间复杂度 : O(Nlo ...
分类：
其他好文 时间：
2018-11-03 20:14:55
阅读次数：
154
