Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
如今，做研究的人需要什么？
试管？文献？电脑？如果再来一朵 “云”会怎样？
别误会，并不是让科研人员上天做科研，而是——给他们一朵“中国科技云”。
大数据时代呼唤科技云
以“数据密集型”和“大数据”驱动的科学研究范式带来了科研方法论的变革，正成为科学发现的新引擎。
数据与计算平台已经成为当代科学研究重要的信息基础设施，并且将融汇贯穿于整个科
分类：
其他好文 时间：
2020-01-03 00:41:28
阅读次数：
112
"找最大环 P5145 漂浮的鸭子" 题意很明确：求图中的最大环 今天新学到的一种方法—— 由于拓扑排序每次都是从入度为0的点开始，而环上的点的入度都不会为0，所以环上的点就不会参加排序，也就是说，经过拓扑排序后剩下的边和点构成的都是环。 这样我们就可以直接把每个环扫一遍记录最大环就结束了。 "找最 ...
分类：
编程语言 时间：
2019-10-08 12:18:58
阅读次数：
114
"leetcode 854" 问题描述 给定两个等长字符串A和B，它们所含的字符个数及种类完全一样，问最少需要对A执行多少次交换字符才能使得A变成B？ 分析 因为这个问题数据规模很小，只包含6种字符、A和B的长度都不超过20，所以暴力+适当剪枝的思路就能够通过。 首先对于A[i]==B[i]的部分， ...
分类：
其他好文 时间：
2018-10-11 01:52:16
阅读次数：
337
"题目链接" cpp / 13904K 532ms 最大 环状 子段和有两种情况，比如对于a1,a2,a3,a4,a5 一是两个端点都取，如a4,a5,a1,a2，那就是所有数的和减去不选的，即可以计算总和减最小连续子段和 二是两个端点不都取，如a1,a2,a3，那需要记录最大连续子段和 线段树，令 ...
分类：
其他好文 时间：
2018-02-12 15:12:00
阅读次数：
180
YUM主要用于自动安装、升级rpm软件包，它能自动查找并解决rpm包之间的依赖关系。要成功的使用YUM工具安装更新软件或系统，就需要有一个包含各种rpm软件包的repository（软件仓库），这个软件仓库我们习惯称为yum源。网络上有大量的yum源，但由于受到网络环境的限制，导致软件安装耗时过长甚 ...
分类：
其他好文 时间：
2017-11-18 15:24:23
阅读次数：
270
第一部分： 1、web前端语言：Html5 代码量：4000 2、后端语言：Java 代码量：5000 3、有在别人的代码基础上进行改进； 通过了解功能、不同模块的作用进而细化到每个包、类、方法进行阅读； 更改后对该模块的功能运行测试，确保无误； 最大的bug：代码本身无错误，但仍报错，原因是环境的 ...
分类：
其他好文 时间：
2017-10-09 14:11:55
阅读次数：
170
目前我们的小学期实践在做的是客户信息服务系统。包括了ssh、数据库、前端后端代码的编写，在Web上实现。与我们想要做的项目有相似之处，可供参考。 我有一个想法是，可以细化我们小组组员的分工，每个人负责一个部分，最后整合到一起，如：网页的设计、环境的配置、前端代码编写、后端代码编写、数据库的设计、接口 ...
分类：
其他好文 时间：
2017-06-28 20:34:24
阅读次数：
127
题目大意
求有向图中经过某一点k的最大环（数据规模不支持floyd）。
题解
以k为起点在正向图中spfa求单源最短路，再在反向图中spfa求单源最短路。枚举除k外的每一个点i，如果有一个同时包含i与k的环，ans=max{ans,dist[i]+invdist[i]}ans=\max\{ans,dist[i]+invdist[i]\}。
Code
#include
#incl...
分类：
其他好文 时间：
2015-07-12 12:50:57
阅读次数：
163
IDC评述网（idcps.com）04月08日报道：据WebHosting.info公布的最新数据显示，在3月第4周，全球域名总量二十强整体呈下降趋势，仅5个国家成功实现净增长。其中，中国域名总量为9,512,008个，净增33,785个，涨幅依然最大，环比上周，有所缩校下面，请看具体数据情况。（图1）全..
分类：
其他好文 时间：
2015-04-08 11:10:08
阅读次数：
111
