minmax容斥： 锅： "kth" 用于求解期望最大值（最大值的期望），$(max\Rightarrow min)$。 $$E(max(S))=\sum_{T\subseteq S}( 1)^{|T|+1}\times E(min(T))$$ $$=\sum_{T\subseteq S}( 1)^ ...
分类：
其他好文 时间：
2019-03-23 10:38:22
阅读次数：
147
作用于数组的函数： 通用函数：函数基于元素的，以单元方式作用于数组的，返回的是与原数组具有相同形状的数组。 不通用函数（数组函数）：函数能以行或者列的方式作用于整个矩阵；如果没有提供任何参数时，它们将作用于整个矩阵。例如：max、sum和min等函数 例如：A=array([[1,2,3,4],[5 ...
分类：
编程语言 时间：
2019-03-22 23:03:28
阅读次数：
274
LCT LCT 即 Link Cut Tree 维护一个森林， 支持很多操作，比如： + 维护链上信息（min，max，sum，xor。。。。。。） + 换根 + 动态维护联通性 + 维护子树信息 概念 虚边：连接儿子与父亲，儿子记录父亲，父亲不记录儿子（父不认子） 实边：父子互认，互相记录 每棵树 ...
分类：
其他好文 时间：
2019-03-13 20:08:59
阅读次数：
170
2018ECfinal J. Philosophical Balance 题目大意： 给出一个字符串 $s$ ，你需要给每一个 $i$ 一个 $[0,1]$ 之间的权值 $k_i$ ，且满足 $\sum k_i=1$ 。并且最小化 $$ \max_{i=1}^n(\sum_{j=1}^nlcp(su ...
分类：
其他好文 时间：
2019-03-05 15:37:01
阅读次数：
292
这玩意儿一般都是跟概率期望结合的吧，就是下面这个式子（$max(S)$代表集合$S$中的最大值，$min(S)$同理）： $$max(S)=\sum\limits_{T\subseteq S}( 1)^{\left | T \right | 1}min(T)$$ 证明的话就考虑第$k$大的元素对$m ...
分类：
其他好文 时间：
2019-02-27 14:30:05
阅读次数：
230
1.简单的linq语法 2.带where的查询 3.简单的函数计算（count，min，max，sum） 4.排序order by desc/asc 5.top(1) 6.跳过前面多少条数据取余下的数据 7.分页数据查询 8.包含，类似like '%%' 9.分组group by 10.连接查询 1 ...
https://leetcode.com/tag/binary-search/ ...
分类：
其他好文 时间：
2019-02-09 21:13:49
阅读次数：
207
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), the max sum in th ...
分类：
其他好文 时间：
2019-02-09 15:15:29
阅读次数：
169
layout: post title: 「kuangbin带你飞」专题十二 基础DP author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 动态规划 传送门 A.HDU1024 Max Sum Plus Plus 题意 给你 ...
分类：
其他好文 时间：
2019-01-29 01:16:13
阅读次数：
170
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y ...
分类：
其他好文 时间：
2019-01-28 23:50:49
阅读次数：
200
