题意：中文题面 解题思路：因为他能重复走且边权都正的，那么肯定一个环的是必须走完的，所以先缩点，在重新建一个图跑最长路 代码： ...
分类：
其他好文 时间：
2018-11-03 15:22:39
阅读次数：
162
传送门 显然每次走到一个联通块肯定要把整个联通块的草场都走一遍，考虑缩点 然后直接建分层图跑最长路就好了 （为了方便，以下的强连通分量均称为点） 但是有一个小问题，如果反着走可能走到以前走过的点，怎么判断（因为每个点只有一次贡献） 其实根本不用判断，因为如果从一号点出发，走出去后要走回来一定要逆行一 ...
分类：
其他好文 时间：
2018-11-03 12:30:09
阅读次数：
146
首先声明一下,我写这篇博客,不是想讲tarjan算法的原理,我只是总结我自己对tarjan算法与强连通分量,缩点,割点的学习;如果想认真学习tarjan算法,推荐这篇 "博客" ; 定义 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都 ...
分类：
编程语言 时间：
2018-11-02 20:18:52
阅读次数：
254
PDF文件压缩大小的软件怎么使用呢？很多的办公人员在使用PDF文件，但是对于PDF压缩软件的使用方法还是不了解，今天小编就为大家介绍一下PDF压缩软件的使用方法。操作软件：迅捷压缩软件1：将压缩软件安装到电脑中，打开软件找到PDF压缩，点击PDF压缩进入到压缩的页面。2：在压缩的页面找到添加文件以及添加文件夹，将需要压缩的PDF文件添加到压缩的页面。3：在下面找到压缩选项，将压缩选项设置到自己需要
分类：
其他好文 时间：
2018-11-02 20:18:37
阅读次数：
110
"P4782 【模板】2 SAT 问题" 题意 题目背景 $2 SAT$问题模板 题目描述 有$n$个布尔变量$x_1\sim x_n$，另有$m$个需要满足的条件，每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假 ...
分类：
其他好文 时间：
2018-11-02 01:51:15
阅读次数：
206
PDF文件压缩的方法有什么？现在的办公人员压缩PDF文件都会选择使用压缩软件来进行操作，今天小编为大家介绍一下压缩软件压缩PDF文件的方法。操作软件：迅捷压缩软件1：将压缩软件安装到自己的电脑中，打开软件找到PDF压缩，点击PDF压缩进入到压缩的页面。2：在压缩的页面找到添加文件以及添加文件夹，将需要压缩的PDF文件添加到压缩的页面。3：在添加文件的下面找到压缩选项，将压缩选项设置到自己需要的选项
分类：
其他好文 时间：
2018-11-01 19:54:17
阅读次数：
156
一个完美的PDF文档往往是图文并茂的，但是这样的文件一般体积就会比较大，因为图片是比较浪费体积的，在传输文件时我们就需要将体积大的PDF文件进行压缩，这样更加方便接受和发送，那手机怎样压缩PDF文件呢？方法：1.首先把需要压缩的PDF文件保存在手机中，然后在应用市场找到如下需要的工具。2.2.打开工具熟悉一下整体的布局，然后选择小功能里的PDF压缩。3.点击PDF压缩后会出现一个文件页面，在此找到
分类：
移动开发 时间：
2018-11-01 16:01:29
阅读次数：
303
题面 "原题" Solution 考虑对于每一个环一定是满足要求的，那么他在这个环内而且所有的奶牛都要喜欢它，所以他一定没有出边且这个环是唯一的。 cpp include include include include include include include define ll long l ...
分类：
其他好文 时间：
2018-10-28 22:32:58
阅读次数：
177
"传送门" 解题思路 感觉这种题都是套路，首先缩点判了环(没看见自环挂了一次。。)，然后设$f[x][i]$表示到了$x$，$i$这个字母走过的最长距离，然后拓扑排序更新即可。 代码 cpp include include include include include using namespac ...
分类：
其他好文 时间：
2018-10-28 19:34:36
阅读次数：
183
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
