qt666

摘要： Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 阅读全文

摘要： Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出 阅读全文

摘要： T1:杭州旅行 floyd 求最小环,相当于枚举环上编号最大的点进行转移 正确性: 一个环中的最大结点为k(编号最大)，与他相连的两个点为i,j，这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小于k的最短路径长度根据floyd的原理，在最外层循环做了k-1次之后，d 阅读全文

摘要： Description 银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行 星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把 物质在它所连接的两个行星系中互相传送。 露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ 的不正当商业行 阅读全文

摘要： HNOI2017 滚粗记 Day1 震惊！！！某省省选竟然出了事故,考场无一人成功解压 于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙 一看题目： spaly：插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程... sf:给人一种极强的莫队+单调栈(强 阅读全文