摘要：Description HDU传送门 题目简述： 你被困在一个迷宫里面，这个迷宫是一颗树，每一个结点都有一个出口，且第$i$结点都有三种可能： 有$k_i$的概率被杀死，杀死后你会回到1号结点 有$e_i$的概率逃脱 有$1-k_i-e_i$的概率从与$i$相邻的$m$条边出去（所以走与$i$相邻一 阅读全文

摘要：Description [HAOI2010]软件安装 $n$个软件，每个软件有两个属性$w,v$表示占用空间和安装它的价值，但对于每一个软件都有一个依赖软件，只有安装了依赖软件并且依赖软件能正常工作，这个软件才能正常工作，不正常工作的软件占用空间并且不算价值。由于磁盘空间有限，现在问你在有限的$W$ 阅读全文

摘要：在这之前P1020 导弹拦截 Description [SDOI2011]拦截导弹 给出$n$个导弹，每个导弹三个属性$t_i,h_i,v_i$，分别为时间，发射高度，速度。对于已经拦截的导弹 \(i\)，下一个能被拦截的导弹$j$必须满足$i<j,h_i\geq h_j,v_i\geq v_j$， 阅读全文

摘要：开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们 阅读全文