CF 461D Appleman and Complicated Task解题报告

题目


给你一个n*n网格,每一格要么是0要么是1要么为空,要求你用0或1填满所有空格,使得每个格子周围的0有偶数个。

题解

首先我们观察到这样一个事实:当第一行确定后,整个网格的填法就确定了。我们以N=[……]

继续阅读

基于仿真模拟的弹道导弹封锁跑道效能分析

摘要

本文运用蒙特卡洛方法,对装备单弹头的弹道导弹攻击单条机场跑道的效能进行计算机仿真实验,研究了导弹在不同圆概率误差和瞄准策略下的毁伤效果。

简介

运用弹道导弹封锁机场,达成反介入效果,是现代战争中的重要议题。

不同的瞄准策略对封锁效果至关重要。例如,在马岛战争期间,英国空军进行了“黑鹿行[……]

继续阅读

美军战略指导:《维持美国的世界领导力:21世纪国防的优先事项》

译者说明

本文译自http://archive.defense.gov/news/Defense_Strategic_Guidance.pdf,系美国国防部于2012年1月发表的一篇关于美国国防战略的文章,描述了美国在21世纪维护全球领导力所需的国防优先事项。译文略过了奥巴马和作者的序言。

如无[……]

继续阅读

海空一体战——军种协同应对反介入和区域拒止挑战

译者说明

本文译自http://archive.defense.gov/pubs/ASB-ConceptImplementation-Summary-May-2013.pdf,系“海空一体战”9.0版本的一份公开概要。

“海空一体战”是美军为应对(尤其是中国的)“反介入/区域拒止”,而提出的最新[……]

继续阅读

[CodeChef FEB14]Graph Challenge解题报告(求半支配点)

题意

给一张有向图,使得从1开始按某种顺序DFS,可以让每个点的标号等于其DFS序号。求每个点的半支配点。

题解

使用Lengauer Tarjan算法,对这一算法的描述和证明见我的上一篇博文:[……]

继续阅读