点此进入 题意: 一棵树,n+1 个节点,以0号节点为根,给出端点(a,b),节点a到节点b的路径上,至少有一个点是"坏掉的",求"坏掉的点"最少 分析: Step1:贪心 每次给出的两个端点,我们可以得到他俩的lca,画一下图我们即可知道,lca深度越深,下面的点就越需要单独选一下,并且选了之后,对lca在上面的点影响不大 同时,我们每次选一段路径上的点时,肯定选深度较低的,这样最优 Step2:线段树标记选过的点 我们选过的节点,那么它的子树我们都可以不用选了…

最简单的基于IP的攻击可能要数著名的死亡之ping,这种攻击主要是由于单个包的长度超过了IP协议规范所规定的包长度.产生这样的包很容易,事实上,许多操作系统都提供了称为ping的网络工具.在为Windows操作系统中开一个DOS窗口,输入ping -l 65500 目标ip -t (65500 表示数据长度上限,-t 表示不停地ping目标地址)就可达到该目的.UNIX系统也有类似情况. .csharpcode, .csharpcode pre { font-size: small; color…

当我通过本机Ping另一台在同一局域网内(即在同一网段)的计算机时,发现,如果防火墙开启的话,无论如何也ping不通.一旦关闭防火墙就可以ping通了.这是为什么呢?究竟该怎么设置呢? 原因是这样的,现在的计算机系统,出于安全考虑,在默认情况下是不允许外部主机对其进行ping测试的.但在一个安全的局域网环境中,Ping测试又是管理员进行网络测试所必须的. 先查看自己的网络类型:专用网络.公用网络和域 Windows XP,Windows Server 2003:Windows防火墙 --> 高级…

Windows 7,Win 2008 R2,2012 R2: Windows防火墙 --> 高级设置 --> 入站规则 --> 在列表里找到“文件和打印机共享(回显请求 - ICMPv4-In)” --> 右击选择启用规则,并在其属性里设置为‘允许连接'--> 确定 --> 大功告成. 要禁止ping,去掉勾选即可.…

转自:http://jingyan.baidu.com/article/3c48dd34873909e10be35894.html 转自:http://man.linuxde.net/arp 用来管理系统的arp缓存,常用的命令包括:arp: 显示所有的表项.arp -d address: 删除一个arp表项.arp -s address hw_addr: 设置一个arp表项. 在可ping通网关的机器上打开系统控制台,执行“arp -a”查看arp缓存表:再在本机执行同样的操作.发现网关“19…

本解决方案不配置dns,都是ping的IP地址,所以如果想ping域名,则加上DNS项的配置后自行尝试吧 我使用的虚拟机系统信息: Linux:Centos7 Network:虚拟机设置的桥接模式(自动) 第一步,先来解决无法ping通外部网络的情况 cd /etc/sysconfig/network-scripts # ifcfg-<网卡名称> vim ifcfg-ens32# 网卡配置内容# 应该是自启动的配置项ONBOOT=yes #BOOTPROTO="dhcp" …

数位dp 数位dp是一种计数用的dp,一般就是要统计一段区间$[L,R]$内,满足一定条件的数的个数,或者各个数位的个数. 数位dp使得暴力枚举变为满足一定状态的记忆化,更加优秀. 数位dp常常会考虑以下问题: 1.前导零的处理$lead$ 2.枚举的上界$limit$ 3.得到答案的条件 一般数位dp的模板 #include<bits/stdc++.h> using namespace std; #define re register int #define int long long in…

Article 在这个学期即将结束时,DRD开始写他的最后一篇文章. DRD使用著名的Macrohard的软件World来写他的文章. 不幸的是,这个软件相当不稳定,它总是崩溃. DRD需要在他的文章中写N个字符. 他可以在i+0.1的时候按一个键来输入一个字符,其中i是一个等于或大于0的整数. 但是在每一次i-0.1的时候,如果整数i严格大于0,世界可能会以概率p崩溃,DRD就会失去他的工作,所以他可能不得不从他最近保存的文章重新开始. 为了防止重复写,DRD可以在i时间按Ctrl-S来保存他…

Eighty seven 简要题意: n个卡片,其中第i个卡片的数值为$a[i]$.一共q次询问,每次询问将删去其中3个卡片(可能删除若干相同的卡片)后,问能否选出10个卡片,数值之和等于87. n≤50,q≤100000 分析: 当我们知道删去哪些卡片后,这是一道很显然的背包dp. dp[i][j]表示:选择了i个卡片,数值之和为j,这个状态行不行,若dp[i][j]=1,则行.否则,不行. 由于数值都是正数,且要求的数值之和为87,所以这个dp耗时O(87*10*n),但由于询问数很多,最终…

The All-purpose Zero 简要题意:  长度为n的数组,每个数字为S[i],$0$是一种很神奇的数字,你想要的,它都可以变! 问这个序列的最长上升子序列长度为多少? 分析: 我们将除了'0'以外的S[i],减去i之前出现的'0'的个数,最后求得排除'0'后的最长上升子序列长度,加上'0'的个数,就是我们要求的答案. 在这里我不主要分析该做法的正确性,我们引入一个O(nlogn)的方法来求最长上升子序列. LIS (点此看题) 贪心+二分 我们令f[i]表示长度为i的上升子序列,末…