摘要：
堆在一起写成流水账好了，算是记录一下自己的OI历程。 〖伊始〗 一直到高中以前，我从来没有接触过任何OI相关的东西。 直到初三的那个暑假，在去金中报名的时候，报名表上面有一栏要填暑假想参加的夏令营。当时发了很多的宣传单，信息班的宣传单上面印的是八皇后、倒水和国王围墙问题。我在科技创新社和信息班的两份 阅读全文
摘要：
Description In the NN country, there are n cities, numbered from 1 to n, and n−1 roads, connecting them. There is a roads path between any two cities. 阅读全文
摘要：
Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1<=n<=10^6），边数m（0<=m<=10^6），郡数k（1<=k<=n）。 接下来m行，每行有两个整数ai和b 阅读全文
摘要：
Description Crash小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash已经拥有了一个N个城市的国家，这些城市之间通过道路相连。由于建设道路是有花费的，因此Cra 阅读全文
摘要：
Description 令 $(1+\sqrt 2)^n=e(n)+\sqrt 2\cdot f(n)$ ，其中 $e(n),f(n)$ 都是整数，显然有 $(1-\sqrt 2)^n=e(n)-\sqrt 2\cdot f(n)$。令 $g(n)$ 表示 $f(1),f(2),\cdots ,f( 阅读全文
摘要：
1.飞行员配对方案问题 链接：「网络流 24 题」搭配飞行员 题意：每架飞机需要两个驾驶员，一个正驾驶员和一个副驾驶员。由于种种原因，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。两个正驾驶员或两个副驾驶员都不能同机飞行。 分析：二分图最大匹配裸题。 1 #include< 阅读全文
摘要：
Description 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最 阅读全文
摘要：
Description There is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper right corner at (W,H). Each of its sides is parall 阅读全文
摘要：
Description 人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人谈笑风生，同样提出 阅读全文
摘要：
Description One day, Takahashi was given the following problem from Aoki: You are given a tree with N vertices and an integer K. The vertices are numb 阅读全文
摘要：
Description Snuke loves colorful balls. He has a total of N*K balls, K in each of his favorite N colors. The colors are numbered 1 through N.He will a 阅读全文