题意:n个同学,序号为 0到n-1,序号为0的同学感染了病毒,与0同属一个集合的同学也被认为感染了病毒
输出有多少个同学感染了病毒
链接:poj 1611
分析:题目意思就是求0所在集合的元素个数,可以找与0祖先相同的个数,
也可用一个数组记录不同父节点的集合元素的个数,再输出以0的父节点为祖先的集合元素个数...
分类:
其他好文 时间:
2014-07-18 22:39:55
阅读次数:
186
报告更新日期: 2013-10-14 样本发现日期: 2013-01-22 样本类型: Android 样本文件大小/被感染文件变化长度: 1.15 MB (1,209,713 字节) 样本文件MD5 校验值: 001769fd059d829a568b4196f07c6df9 壳信息:无 可能受到威...
分类:
移动开发 时间:
2014-07-06 19:57:23
阅读次数:
238
虽然在Linux里传播的病毒不多,但也是存在一些,我从一些安全网站搜集了一些资料。 1、病毒名称: Linux.Slapper.Worm 类别: 蠕虫 病毒资料: 感染系统:Linux 不受影响系统:Windows 3.x, Windows 95, Windows 98, Win...
分类:
系统相关 时间:
2014-07-06 17:32:55
阅读次数:
293
ZOJ 3551 Bloodsucker (概率DP)
题目大意:
有 n-1 个人 和 1 个吸血鬼,然后每天有且只有会有两个相遇(可能是人和人,吸血鬼和吸血鬼,人和吸血鬼),当人和吸血鬼相遇时,被感染为吸血鬼的概率为p,问你全部变为吸血鬼的天数的数学期望。
解题思路:
用DP[i]记录还有i个人的时候,全部变为所需要的天数的期望,则:
令 px 表示 C(i,1)*C(n-i,1)/C(n,2)*p , 也就是 选出1个吸血鬼1个人并且并传染的概率
则: DP[n-i]= 1 + px*DP[...
分类:
其他好文 时间:
2014-07-06 12:45:27
阅读次数:
162
并查集问题。
题意是说: 编号0 可能感染SARS。
然后有M个 团队,团队的人可能互相感染。
找出所有可能感染的SARS人。
把某个团队的并起来就好了。最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-06 09:37:07
阅读次数:
173
尽管在Linux里传播的病毒不多,但也是存在一些,我从一些安全站点搜集了一些资料。
1、病毒名称:
Linux.Slapper.Worm
类别: 蠕虫
病毒资料: 感染系统:Linux
不受影响系统:Windows 3.x,
Windows 95, Windows 98, Windows NT, Windows 2000, Windo...
分类:
系统相关 时间:
2014-06-22 22:05:55
阅读次数:
365
近几年,虚拟化浪潮汹涌而至,越来越多的企业意识到虚拟化应用的价值。卡巴斯基技术开发(北京)有限公司副总经理郑启良认为:“随着技术的发展,当前企业在云计算方面的投入已经非常明显,前端移动化、后端虚拟化已经成为企业IT部署未来的发展方向。” 与此同时,虚拟化环境的安全问题也日益突出。病毒感染及传播...
分类:
其他好文 时间:
2014-06-14 23:59:39
阅读次数:
375
随着工业以太网的快速发展,工控系统网络信息安全问题日渐显露。以太网可能会遇到包括病毒感染、非法操作等网络安全隐患;而软件的漏洞、错误配置或者网络管理的失误也会造成工控网络异常;另外,工业控制系统网络与其他网络连接时缺乏安全边界控制,也是常见的安全隐患。2010年的震网病毒就是例证,最近的“棱镜门”事...
分类:
其他好文 时间:
2014-06-13 18:18:24
阅读次数:
336
近日,国内网络安全领域的顶级盛会——2014年中国计算机网络安全年会在广东汕头召开。在本届年会上,有关机构公布的数据显示,2013年,我国境内感染移动互联病毒的用户数量超过609万,国家互联网应急中心认为,我国移动互联网网络安全状况堪忧,在五级网络安全状况评价体系中,处于最危险级别。爱加密[url=http://www.ijiami.cn/]www.ijiami.cn[/url]爱加密App安全监测平台[url=http://www.safe.ijiami.cn/]www.safe.ijiami.cn[/u...
分类:
移动开发 时间:
2014-06-08 15:28:18
阅读次数:
210
据说,「Linux」系统上的病毒要远远少于Windows系统上病毒。从2种系统的普及度来看,这是很显然的,「Linux」的使用人群很少,所以「Linux」上的病毒的扩散时,受害的范围也不大。但是,认为「Linux上不存在病毒」,「Linux不需要病毒防范策略」等等都是不对的。Linux感染病毒的情况...
分类:
系统相关 时间:
2014-06-03 16:41:24
阅读次数:
407