kaike

摘要： Summer Holiday Description 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙 阅读全文

摘要： 暂时不知道这玩意怎么用，暂时不知道啥时候用这玩意.... 在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。 定理： 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大强连通子图，称为强连通分量（SCC即 阅读全文

摘要： 大概就是一个 n*n 的矩阵A 求 A^k 的矩阵。 按照快速幂的思想来写。 阅读全文

摘要： Educational Codeforces Round 5 D. Longest k-Good Segment Description The array a with n integers is given. Let's call the sequence of one or more cons 阅读全文

摘要： Codeforces Round #571 (Div. 2) D. Vus the Cossack and Numbers Description Vus the Cossack has nn real numbers aiai. It is known that the sum of all nu 阅读全文

摘要： 引入 离散化，就是把一些很离散的点给重新分配。 举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。 很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对大小 阅读全文

摘要： 小Z的袜子 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在 阅读全文

摘要： Building Shops Problem Description HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Li 阅读全文

摘要： Welcome Party The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this 阅读全文

摘要： 我好像不会做 Description plw现在在一个仓库里当搬砖工，这个仓库存放的是n种不同颜色的砖块，颜色编号从1-n。plw突然兴起想堆一个墙，为了美观，plw决定按照1-n的颜色编号顺序从下往上垒成一列。 有一个传送带和仓库相连，传送带按照 a[1] a[2] ... a[n] 的颜色顺序源 阅读全文