发表评论取消回复
相关阅读
相关 BZOJ2938
BZOJ2938-病毒 题意: > 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们...
相关 BZOJ4227 : 城市
首先一遍Dijkstra求出S到每个点的最短路,并建出最短路图。 那么对于一条边,求在这条边不能使用的情况下,到首都S的最短时间会变长的点的数目,等价于求去掉这条边后在最短路
相关 bzoj3632
裸的最大团,随机化大法好 多次随机出一个选择顺序然后贪心即可 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]
相关 bzoj4042
比较好的树形dp,涉及到树上路径的题目,我们往往考虑对路径分类 当我们考虑以x为根的子树,有这样几类路径 1. 起点终点都在子树内 2. 一个点延伸到子树外 对于要选择
相关 bzoj 1834
网络流的模板题 首先第一问我们直接用dinic搞就行了,费用直接存为0(时间上界非常松,这道题是能过),然后第二问我们只需要在第一问 的残余网络上加一个源点,源点指向1号点
相关 BZOJ 3166
BZOJ3196: Tyvj 1730 二逼平衡树 传送门:[https://www.lydsy.com/JudgeOnline/problem.php?id=3196]
相关 [bzoj3531]旅行
对其树剖,然后对于同一种宗教开一棵动态开点的区间线段树,维护区间max和sum,像普通的树剖一样处理即可。 ![ContractedBlock.gif][] ![Expand
相关 [BZOJ2938] 病毒
D. 病毒 题目描述 原题来自:POI 2000 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,
相关 【BZOJ2019】nim
著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。...
还没有评论,来说两句吧...