给定如下计算序列权值的函数：
（此处应有一张图片）
对于一个由三元组 (cost0, cost1, color) 组成的序列 A，求通过以上函数计算出来的第 k 大的子序列的权值。 ...
分类：
其他好文 时间：
2019-10-19 15:18:58
阅读次数：
78
题意是给定n个点，m条边的无向图，求最小生成树的个数对p取模。 用kruscal计算最小生成树时，每次取连接了两个不同联通块的最小的边。也就是先处理d1条c1长度的边，再处理d2条c2长度的边。长度相同的边无论怎么选，最大联通情况都是固定的。 分别对ci长度的边产生的几个联通块计算生成树数量再乘起 ...
分类：
其他好文 时间：
2019-10-19 11:24:03
阅读次数：
92
http://acm.hdu.edu.cn/showproblem.php?pid=1864 最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2019-10-19 11:23:18
阅读次数：
143
题目链接： "HDU 1875" Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRu ...
分类：
其他好文 时间：
2019-10-19 00:34:09
阅读次数：
108
Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 65Special Judge ...
分类：
其他好文 时间：
2019-10-18 22:13:52
阅读次数：
122
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 ...
分类：
其他好文 时间：
2019-10-17 17:53:08
阅读次数：
86
传送门 ?题意 有 n 个内存单元（编号从1开始）； 给出 4 种操作： （1）Reset ：表示把所有的内存清空，然后输出 "Reset Now"。 （2）New x ：表示申请一块长度为 x 的内存块（满足起始地址尽可能小）； 如果找到，输出 "New at A"，A表示该内存块的起点，找不到， ...
分类：
其他好文 时间：
2019-10-17 13:36:04
阅读次数：
58
斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 ...
分类：
其他好文 时间：
2019-10-17 01:21:10
阅读次数：
98
Matrix Tree定理 对于一个n个顶点的无向图G 度矩阵D： 设i顶点的度数为du[i],则D[i][i]=du[i] 邻接矩阵A： 若i和j之间有边，则A[i][j]=1，否则为0 Kirchhoff矩阵C： C=D A Matrix Tree定理： 对于一个无向图G，它的生成树个数等于其K ...
分类：
其他好文 时间：
2019-10-17 00:48:53
阅读次数：
110
