摘要：
Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如 阅读全文
摘要：
Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤ 阅读全文
摘要：
A 第K大区间 不妨考虑二分答案x，则问题转化成计算有多少个区间满足众数出现的次数>=x。 那么这个问题我们使用滑动窗口，枚举右端点，则左端点肯定单调递增，然后维护一个简单的数组就能资瓷添加元素，删除元素，算集合的众数这几项操作了。 时间复杂度O(NlogN)。 B 移数博弈 先将A数组算出来，然后 阅读全文
摘要：
T1 xiaoxin juju needs help 计算组合数然后多重集排列乱搞，注意判无解情况（TM我就判错然后FST了）。 T2 India and China Origins 转化成对偶图然后统计八连块联通性。 T3 Bomber Man wants to bomb an Array. 直接 阅读全文