原创 [CF 294D]Shaass and Painter Robot解題報告
題意 有一個n*m的網格，有一個機器人初始在(x,y)，面朝某個斜45°的方向。機器人會一直走，遇到牆就按彈性碰撞規則（就像檯球碰到桌子邊緣一樣）反彈。機器人每走一格，就會將其所在格子染黑。問機器人走幾格之後會將整張網格染成黑白相間（或判
2020-02-22 17:16:13
原创 [USACO Jan07]考試Schul解題報告
題目 http://cogs.pro/cogs/problem/problem.php?pid=2003 分析 這道題比較有意思。 首先，我們不用t和p來表示分數，我們用(x,y)，代表滿分爲x的卷子得了y分。這樣更加直觀：把一份卷子
2020-02-22 17:16:13
原创 星系模擬器開發日誌(二) 各個組件
2015.8.13更新： 上一章中解決了基本的畫圖技術，現在就該寫真正的程序組件了。 我們將程序分成四個組件： 1)物理學組件physical module，包含基礎的物理學和數學工具。 2)場景組件scene，包含場景相關的定義和
2020-02-22 17:16:13
原创 [USACO Open08]牛的鄰居Cow Neighborhoods解題報告
題目 http://cogs.pro/cogs/problem/problem.php?pid=2006 分析 首先我們來搞一搞這個模型。 和一個點的曼哈頓距離<=C的區域大致長這樣： 中間紅點就是我們的奶牛君。 如果我們把座
2020-02-22 17:16:13
原创 [CF 316F3]Suns and Rays解題報告
作者注 圖片來自 http://www.cnblogs.com/wangck/p/4294282.html 題目大意 給出一張位圖，是太陽和周圍的光芒，像這樣： 問有多少個太陽，並統計每個太陽周圍的光線數量，排序後輸出。 圖的規模
2020-02-22 17:16:13
原创 TJOI2015 Day2解題報告
旅遊： http://cogs.pro/cogs/problem/problem.php?pid=1978 在一棵N<=10^5的樹上要求支持：①從a點走到b點，求最大的value[j]-value[i]，其中i,j是點，i在路徑中出現的
2020-02-22 17:16:13
原创 [USACO Nov08]玩具toys解題報告
題目 http://cogs.pro/cogs/problem/problem.php?pid=2007 分析 首先，稍有常識的人都會看出，這道題其實就是網絡流24題中“餐巾問題”的加強版。 “餐巾問題”的標準做法是費用流：每天拆成兩
2020-02-22 17:16:13
原创 [CodeChef September Challenge 2012]Knight Moving(KNGHTMOV)題解翻譯
首先，讓我們忘掉答案可能會非常大，需要模10^9+7這一事實。我們將稍後考慮這一問題，討論這將對解答造成何種影響。 問題分爲兩種情況。 情況1：A和B線性無關 由於A和B線性無關，我們可以對空間中的所有點，向由正交向量A和B確定的空間中做
2019-10-27 00:47:45
原创 反介入/區域拒止：現代戰爭的演變
譯者說明 本文譯自美國空軍Christopher J. McCarthy少校的一篇文章，略去了原文最後的作者簡介。 原文地址（可能需要科學上網）： https://www.usnwc.edu/Lucent/OpenPdf.aspx?id
2018-08-27 17:31:33
2
原创 ACM/ICPC2016瀋陽網絡賽（不完全）解題報告
比賽地址： http://acm.hdu.edu.cn/contests/contest_show.php?cid=724 1003.hannnnah_j’s Biological Test 題目大意： 圓周上有N個不同的椅子，要讓M個
2018-08-27 17:31:17
原创 空戰的趨勢：空中優勢的未來含義
譯者說明 這是CSBA（美國戰略和預算評估中心）於2015年發表的一篇報告，地址爲http://csbaonline.org/uploads/documents/Air-to-Air-Report-.pdf 文中“fighter”指中文的
2018-08-27 17:31:16
27
原创 ACM/ICPC烏魯木齊2017解題報告
兩位隊友的博客： http://hzwer.com/ http://kuribohg.github.io/ BEH三題是我寫的，其餘題目鳴謝二位大腿。 A:Banana 開始樣例錯了。 代碼： #include<iostream> #in
2018-08-27 17:31:16
原创 核計劃：對2025-2050年美國核戰略和態勢的競爭性定義
譯者說明 本文系美國CSIS(Center for Strategic & International Studies)發表的一篇報告的簡要翻譯，略去了前言和附錄部分。中文翻譯僅作起提示和索引作用，請參照原文： https://csis
2018-08-27 17:31:12
原创 [CCPC2015][HDU5548]Mahjong解題報告
題目 http://acm.hdu.edu.cn/showproblem.php?pid=5548 中文翻譯版：http://cogs.pro/cogs/problem/problem.php?pid=2555 給定點數爲1~K的麻將
2018-08-27 17:31:11
原创 武器與戰術：對聚變時代太空艦隊的構想
基礎設定 太空時代，以及太空時代的戰爭是常見的科幻話題。在本文中，我們將對此進行一些推想。 本文對人類科技水平的設定是：以核聚變爲主要能源，掌握了低亞光速太空航行技術。這是因爲，一來它同當今人類的技術水平相比不會過於超前，區別主要是工程
2018-08-27 17:31:11