摘要：
洛谷 P1309 瑞士轮 首先，这道题啊。。。好题！！！~~（什么破玩意，都是假象）~~ 题目分析 题目背景，没用，略； 描述 $2×N$名编号为 $1\sim2N$的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加 阅读全文
摘要：
卡特兰数 关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 12964479 阅读全文
摘要：
新的数论 EXCTR（扩展中国剩余定理） 我们知道，中国剩余定理是用来解同余方程组 $$\left\{ \begin{aligned} x ≡ c_1(mod &m_1) \\ x ≡ c_2(mod&m_2) \\ . \\ . \\ . \\ x ≡ c_r(mod &m_r) \end{ali 阅读全文
摘要：
埃氏筛法 先将2到n范围内的整数列出来，其中2是最小的素数。 将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。 再将表中所有的3的倍数划去……以此类推； 如果表中剩余的最小的数是m，那么m就是素数。 然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n 阅读全文
摘要：
gcd gcd有两种求法：gcd(a, b)=gcd(b, a%b)=gcd(a b, b) 扩展gcd（一种新的写法） 找出一对整数$(x, y)$使得$ax+by=gcd(a,b)$ 代码如上，但是这是如何得出的呢？我们来推导一下 $ax+by=d, bx'+(a mod b)y'=d$ $bx 阅读全文
摘要：
D Cow Contest N(1≤N≤100)头奶牛，方便编号1。我们正在参加一个程序设计比赛。我们都知道，有些奶牛比其他奶牛的代码更好。每头牛都有一个固定的技能等级，这在竞争者中是独一无二的。 比赛分几轮进行，每轮由两头奶牛进行。如果奶牛A的技能水平高于奶牛B(1≤A≤N;1≤B≤N;A≠B)， 阅读全文
摘要：
飞行路线 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 阅读全文
摘要：
分层图 分层图的典型应用，有K条免费边，除了原图外再建K层图。然后对于从每个点出的每一条边，连一条从此点到这条边终点所对应的上一层的点，边权为零，从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边，所以应取所有层的终点的最短路的最小值。 注意：存图的时候不要开小了，由于还要连跨层边，所以 阅读全文
摘要：
B The Captain 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2 include include include define N 200010 define 阅读全文