CF 449E Jzzhu and Squares解题报告

题目大意 http://codeforces.com/contest/449/problem/E 给定一个N*M的网格。对一个顶点为格点的正方形R(不一定与格线平行),计算出其中有多少个单位格被R完全包含(记作F(R))。求所有正方形的F(R)之和。 题解 首先画一个“勾股图”: 粉色是我们的正方形(不和格线平行),设其外接正方形的边长为L,四周直角三角形的短边为a,则长边为L-a。设其中完整包含 … 继续阅读“CF 449E Jzzhu and Squares解题报告”

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

摘要 本文运用蒙特卡洛方法,对装备单弹头的弹道导弹攻击单条机场跑道的效能进行计算机仿真实验,研究了导弹在不同圆概率误差和瞄准策略下的毁伤效果。 简介 运用弹道导弹封锁机场,达成反介入效果,是现代战争中的重要议题。 不同的瞄准策略对封锁效果至关重要。例如,在马岛战争期间,英国空军进行了“黑鹿行动”,用火神式轰炸机挂载自由落体式炸弹对阿根廷斯坦利港机场进行轰炸,在该行动中,“火神”机组就选择了一条和跑 … 继续阅读“基于仿真模拟的弹道导弹封锁跑道效能分析”

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

译者说明 本文译自http://archive.defense.gov/news/Defense_Strategic_Guidance.pdf,系美国国防部于2012年1月发表的一篇关于美国国防战略的文章,描述了美国在21世纪维护全球领导力所需的国防优先事项。译文略过了奥巴马和作者的序言。 如无公开说明,文中“我国/我军”均指美国/美军。本文不代表译者赞成或反对其中任何观点。 前言 六十五年来,美 … 继续阅读“美军战略指导:《维持美国的世界领导力:21世纪国防的优先事项》”

美国空军《2030年空中优势飞行规划》

译者说明 本文译自http://www.af.mil/Portals/1/documents/airpower/Air%20Superiority%202030%20Flight%20Plan.pdf,即美国空军《2030年空中优势飞行规划》的公开版本。 如无特殊说明,文中“我国/我军”均指美国/美军。 背景 空军参谋长已批准空中优势2030(Air Superiority 2030, AS 20 … 继续阅读“美国空军《2030年空中优势飞行规划》”

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

译者说明 本文译自http://archive.defense.gov/pubs/ASB-ConceptImplementation-Summary-May-2013.pdf,系“海空一体战”9.0版本的一份公开概要。 “海空一体战”是美军为应对(尤其是中国的)“反介入/区域拒止”,而提出的最新作战理论。一个悲伤的故事是:本文翻译完成时(2016.4),美军似乎已经改用“全球公域介入与机动联合概念 … 继续阅读“海空一体战——军种协同应对反介入和区域拒止挑战”

反介入/区域拒止:现代战争的演变

译者说明 本文译自美国空军Christopher J. McCarthy少校的一篇文章,略去了原文最后的作者简介。 原文地址(可能需要科学上网): https://www.usnwc.edu/Lucent/OpenPdf.aspx?id=95 本文仅为翻译,不代表译者赞成或反对原文中任何观点。 摘要 在战争史上,对手总会尝试拒止另一方在战场上的行动自由。过去的反介入方式兼有保护己方力量和防止敌军获 … 继续阅读“反介入/区域拒止:现代战争的演变”

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

题意 给一张有向图,使得从1开始按某种顺序DFS,可以让每个点的标号等于其DFS序号。求每个点的半支配点。 http://cogs.pro/cogs/problem/problem.php?pid=2117 题解 使用Lengauer Tarjan算法,对这一算法的描述和证明见我的上一篇博文: http://blog.csdn.net/wmdcstdio/article/details/49868 … 继续阅读“[CodeChef FEB14]Graph Challenge解题报告(求半支配点)”

在流程图中求支配点的一种快速算法

0.说明 本文译自Tarjan的论文: https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf 选取了其中的一部分,有删改,以原文为准。 1.简介 在学习全局流分析和程序优化时,如下图论问题自然地浮现出来。设G(V,E,r)是一张流程图(本 … 继续阅读“在流程图中求支配点的一种快速算法”