搬家声明

近日,我把博客搬到了自己搭的站点上: http://wmdcstdio.com/ 欢迎大家访问!:)

2017-10-20 22:45:45

阅读数:444

评论数:0

ACM/ICPC乌鲁木齐2017解题报告

B:Out-out control cars 题意:两个三角形匀速直线运动,问是否会撞上。 题解:只需单独计算每个三角形的某个顶点是否会和另一个三角形撞上。方法就是计算一下相对速度(建立一个坐标系,相当于三角形静止,顶点匀速直线运动),然后问题转化为射线和线段相交,解二元一次方程组即可。 代码: ...

2017-09-09 17:09:42

阅读数:1843

评论数:1

空战的趋势:空中优势的未来含义

译者说明 http://csbaonline.org/uploads/documents/Air-to-Air-Report-.pdf 简介 美军列装了世界上最大,最复杂的作战机队,它依赖这些飞机执行一系列作战任务,包括侦察、打击、防空。许多海陆行动想要成功,必须免于敌方的空袭。自二战以来,美军...

2017-07-06 16:30:44

阅读数:7112

评论数:0

武器与战术:对聚变时代太空舰队的构想

基础设定 太空时代,以及太空时代的战争是常见的科幻话题。在本文中,我们将对此进行一些推想。 本文对人类生产力的设定是:以核聚变为主要能源,掌握了低亚光速太空航行技术。这是因为,一来它同当今人类的技术水平相比不会过于超前,区别主要是工程而非科学上的(电磁和激光火炮的效能尚可予以推测,但研究死星就...

2017-02-17 15:46:53

阅读数:2737

评论数:0

核计划:对2025-2050年美国核战略和态势的竞争性定义

译者说明 本文系美国CSIS(Center for Strategic & International Studies)发表的一篇报告的简要翻译,略去了前言和附录部分。中文翻译仅作起提示和索引作用,请参照原文: https://csis-prod.s3.amazonaws.com/s3...

2017-01-18 21:17:52

阅读数:2054

评论数:0

C++字符输入方式初探——为什么不能eof

前言 众所周知,C++的字符处理,尤其是输入输出,各种“读到文件结束”十分复杂。本文简单研究一下C++的各种字符输入方式。 由于C++提供了各种eof方法以供判断文件结尾,这就让人产生一种写类似这样代码的冲动: while(eof){ 读入什么东西; }而它在绝大多数情况下都是不能...

2016-11-29 22:36:39

阅读数:2516

评论数:1

[CCPC2015][HDU5548]Mahjong解题报告

题目 http://acm.hdu.edu.cn/showproblem.php?pid=5548 给定点数为1~K的麻将牌各4张(这4张完全相同),问有多少种方案,从中选出一个M张牌组成的集合,能够和牌。“和牌”指:其中有两张完全相同的将牌,其他牌可以被三三分组,每组要么是“n-1 n n...

2016-11-20 00:32:36

阅读数:998

评论数:1

[Shanghai2015]Discover Water Tank解题报告

题目: http://acm.hdu.edu.cn/diy/diy_previewproblem.php?cid=30741&pid=1004 http://cogs.pro/cogs/problem/problem.php?pid=1407 A lot of frogs are l...

2016-10-30 20:38:47

阅读数:605

评论数:0

CF 461D Appleman and Complicated Task解题报告

题目 http://codeforces.com/contest/461/problem/D 给你一个n*n网格,每一格要么是0要么是1要么为空,要求你用0或1填满所有空格,使得每个格子周围的0有偶数个。 题解 首先我们观察到这样一个事实:当第一行确定后,整个网格的填法就确定了。我们以N...

2016-10-05 18:44:07

阅读数:433

评论数:0

CF 449E Jzzhu and Squares解题报告

题目大意 http://codeforces.com/contest/449/problem/E 给定一个N*M的网格。对一个顶点为格点的正方形R(不一定与格线平行),计算出其中有多少个单位格被R完全包含(记作F(R))。求所有正方形的F(R)之和。 题解 首先画一个“勾股图”: ...

2016-10-04 16:28:06

阅读数:611

评论数:0

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

摘要 本文运用蒙特卡洛方法,对装备单弹头的弹道导弹攻击单条机场跑道的效能进行计算机仿真实验,研究了导弹在不同圆概率误差和瞄准策略下的毁伤效果。 简介 运用弹道导弹封锁机场,达成反介入效果,是现代战争中的重要议题。 不同的瞄准策略对封锁效果至关重要。例如,在马岛战争期间,英国...

2016-10-01 22:11:38

阅读数:754

评论数:0

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

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

2016-09-18 21:17:42

阅读数:1777

评论数:0

ACM/ICPC2016沈阳网络赛(不完全)解题报告

比赛地址: http://acm.hdu.edu.cn/contests/contest_show.php?cid=724 1003.hannnnah_j’s Biological Test 题目大意: 圆周上有N个不同的椅子,要让M个相同的人坐在上面,使得两人之间至少隔K把空椅子,求方案数(...

2016-09-18 19:57:14

阅读数:5103

评论数:5

【斯坦纳树】【LA5717】Beijing 2011 Peach Blossom Spring解题报告

在不务正业大半年后继续开始写正经的解题报告…… 题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&proble...

2016-09-07 22:11:42

阅读数:449

评论数:0

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

译者说明 本文译自http://www.af.mil/Portals/1/documents/airpower/Air%20Superiority%202030%20Flight%20Plan.pdf,即美国空军《2030年空中优势飞行规划》的公开版本。 如无特殊说明,文中“我国/我军”均指美国/...

2016-07-27 21:07:22

阅读数:2421

评论数:0

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

前言: 海空一体战概念 从一开始,美军就在不断地调整自己,以应对不断变化的威胁。作为核心,海空一体战(Air-Sea Battle, ASB)概念是增强美军能力,旨在降低风险、维护美国行动自由的最新努力。类似于先前的努力,这一概念力图用崭新且具有创造力的方式更好地整合美军。这是美国力量投射的一种自...

2016-04-15 23:05:24

阅读数:2943

评论数:0

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

在战争史上,对手总会尝试拒止另一方在战场上的行动自由。过去的反介入方式兼有保护己方力量和防止敌军获取优势的目的。作为远征部队,美军正依赖于安全地向战区部署,以及获取和维持制空、制天、制海权的能力。但是,中国作为一个区域大国,已显现出强壮的反介入/区域拒止(A2/AD)能力,用以瓦解美国向西太平洋的...

2016-01-18 13:35:23

阅读数:7804

评论数:0

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

题意 给一张有向图,使得从1开始按某种顺序DFS,可以让每个点的标号等于其DFS序号。求每个点的半支配点。 题解 使用Lengauer Tarjan算法,对这一算法的描述和证明见我的上一篇博文: http://blog.csdn.net/wmdcstdio/article/details/49...

2015-12-02 20:59:33

阅读数:1080

评论数:0

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

首先,对输入的有向图做DFS,形成生成树T,将节点按DFS序标号。 引理1.如果u 然后,对每个节点w≠r,计算其“半支配点”sdom(w):min{v|有一路径v=v0,v1,...,vk=w使得v1,v2,...,vk-1>w} 之后,使用半支配点计算每个点的最近必经点。 对于w...

2015-12-02 19:51:32

阅读数:1764

评论数:0

[CodeChef FEB15]Payton numbers(CUSTPRIM)解题报告

题目 https://www.codechef.com/problems/CUSTPRIM (翻译来自洪华敦) 定义三元组的乘法 def multiply((a1,b1,c1), (a2,b2,c2)): s = (a1a2 + b1b2 + c1c2) + (a1b2 + b1a2) + (c1...

2015-11-26 20:29:38

阅读数:776

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭