摘要： 比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=7241003.hannnnah_j’s Biological Test题目大意：圆周上有N个不同的椅子，要让M个相同的人坐在上面，使得两人之间至少隔K把... 阅读全文

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

摘要： 译者说明本文译自http://www.af.mil/Portals/1/documents/airpower/Air%20Superiority%202030%20Flight%20Plan.pdf，即美国空军《2030年空中优势飞行规划》的公开版本。如无特殊说明，文... 阅读全文

摘要： 译者说明本文译自http://archive.defense.gov/pubs/ASB-ConceptImplementation-Summary-May-2013.pdf，系“海空一体战”9.0版本的一份公开概要。“海空一体战”是美军为应对（尤其是中国的）“反介入/... 阅读全文

摘要： 题意给一张有向图，使得从1开始按某种顺序DFS，可以让每个点的标号等于其DFS序号。求每个点的半支配点。http://cogs.pro/cogs/problem/problem.php?pid=2117题解使用Lengauer Tarjan算法，对这一算法的描述和证明... 阅读全文

摘要： 0.说明本文译自Tarjan的论文：https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf选取了其中的一部分... 阅读全文

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

摘要： 题目http://cogs.pro/cogs/problem/problem.php?pid=2114分析这道题是CodeChef上难得一见的优美数论题，比那些（净是中国人出的）丧心病狂的数据结构高到不知道哪里去了。题目基于两个算法：第一个是Tonelli-Shank... 阅读全文

摘要： 题目http://cogs.pro/cogs/problem/problem.php?pid=2006分析首先我们来搞一搞这个模型。和一个点的曼哈顿距离#include#include#include#include#includeusing namespace st... 阅读全文

摘要： 题目http://cogs.pro/cogs/problem/problem.php?pid=2003分析这道题比较有意思。首先，我们不用t和p来表示分数，我们用(x,y)，代表满分为x的卷子得了y分。这样更加直观：把一份卷子视作向量，那么它的“分数率”也就是其斜率。... 阅读全文