"传送门" 如果每个位置上的数字的意义是这个位置被加进集合的最早时间,那么我们要求的就是集合中最大数的期望,使用Min Max容斥,$E(max(S))=\sum_{T\subset S}( 1)^{|T|+1}E(min(T))$,这里的$E(min(T))$是集合中加进数字的期望时间,根据题意, ...
分类：
其他好文 时间：
2019-01-17 23:45:22
阅读次数：
211
题目链接 "戳我" $Describe$ 有一场舞会,n个男生,n个女生,要组成n对舞伴,男生i和女生j组队的适合度是$a_{ij}$, 不适合度是$b_{ij}$, 让你求$max(\sum(适合度)/\sum(不适合度))$ $Solution$ 这道题是$01$分数规划的好题目。我们首先拆分这 ...
分类：
其他好文 时间：
2019-01-14 15:12:46
阅读次数：
188
考虑min max容斥 $E[max(S)] = \sum \limits_{T \subset S} min(T)$ $min(T)$是可以被表示出来 即所有与$T$有交集的数的概率的和的倒数 通过转化一下，可以考虑求所有与$T$没有交集的数的概率和 即求$T$的补集的子集的概率和 用FMT随意做 ...
分类：
其他好文 时间：
2019-01-10 12:02:48
阅读次数：
151
"Problem" 树上背包问题的典例，记下来 solution 设$dp[x][t]$表示以$x$为子树，选$t$门课获得的最大学分 设$p$是$x$的子节点数量，$c_i$是$x$的子节点$y_i$选修的课数 转移方程如下 $$dp[x][t]=max_{\sum_{i=1}^pc_i=t 1} ...
分类：
其他好文 时间：
2019-01-09 20:34:09
阅读次数：
177
HDU1024 Max Sum Plus Plus 感觉这题是整个系列里难度最高的题之一？ #include<bits/stdc++.h> #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #incl ...
分类：
其他好文 时间：
2019-01-04 22:01:14
阅读次数：
208
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 ...
分类：
其他好文 时间：
2018-12-29 19:43:18
阅读次数：
178
话说min-max容斥（也叫最至反演）的题真的多，所以来学一下。 假设先给每一个点一个$val$，我们想求一个集合$|S|$的$max\left \{ i\epsilon S,val_{i}\right \}$ 。 则$max(S)=\sum_{T\epsilon S} (-1)^{|T|+1}*m ...
分类：
其他好文 时间：
2018-12-26 22:21:10
阅读次数：
220
内置函数学习# sorted# map# filter# max# sum# round# chr# ord# dir# bool# eval# exec# zipimport mathres = max([1,2,3,4])res = sum(range(1,101))# print(chr(66 ...
分类：
编程语言 时间：
2018-12-15 17:55:43
阅读次数：
213
求最大连续子数组和问题 sample input: -1,4,-3,6,-20,4,-2,5 sample output: 7 最容易想到的就是暴力解决方法，穷举所有连续子数组的可能性，进行比较，复杂度O(n2) 代码略 复杂度为O(n)的算法： 输出结果为“max sum of submatrix ...
分类：
编程语言 时间：
2018-12-10 15:36:49
阅读次数：
181
[toc] 题目信息 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 ( ...
分类：
其他好文 时间：
2018-12-05 18:34:20
阅读次数：
224
