《测度论与概率论基础》笔记1.3.21.3\(\sigma\)域的生成定理1.3.2  本文是程士宏老师的《测度论与概率论基础》这本书的读书笔记。这本书算是国内为数不多的较为不错的测度论教材之一，但是很多地方讲述不详细，这里进行补充。定理1.3.2：如果\(\mathscr{Q}\)是半环，其生成的

目录概符号说明VertexvsEdgepartitioningNE(NeighborExpansion)代码ZhangC.,WeiF.,LiuQ.,TangZ.G.andLiZ.Graphedgepartitioningvianeighborhoodheuristic.KDD,2017.概本文提出了一种图分割方法(edgepartitioning),保证只有少量的重复结点.符号

前言题目链接：Codeforces；洛谷。题意简述给定长度为\(n\)的序列\(a\)，你可以交换相邻元素，请问最少交换多少次使得序列连续，即对于每种颜色，其在序列中出现的位置都是连续一段。\(m=\max\{a_i\}\leq20\)，\(n\leq4\times10^5\)。题目分析对于“连续的序列”，不放看做

容斥原理原理引入首先我们来看一个小学生的问题：一个班中，学习日语的有\(a\)人，学习俄语的有\(b\)人，学习两科的有\(c\)人，求至少学了一门外语的人数有几人。答案很明显，为\(a+b-c\)。容斥原理\[|\bigcup_{i}A_i|=\sum_{i}\midA_i\mid-\sum_{i<j}|A_i\capA_j|+\sum_{

Ifoundithard,it'shardtofind.Ohwellwhatevernevermind.目录CF1904ETreeQueriesCF1904FBeautifulTreeABC332GNotTooManyBallsCF1904ETreeQueriesTag：T-欧拉序；S-线段树。注意到\(\sumk\)和\(n\)同级，大抵是一个和\(k\)相关的做法，虚树大概是不可行的，

传送门题目大意给定一个序列，求任意重排\(n!\)中情况所以的最大非空前缀和的和。模\(998244353\)。\(n\e20\)，\(\sum|a_i|\le10^9\)题目解析考虑最大前缀和的性质，有：对于最大前缀和部分，所有的真后缀大于等于零。（最大前缀和可能小于零）对于不在最大前缀和的后半部分，所

7.17我正开，Dgjk倒开，AHJKLMA-AlmostCorrect设\(s\)中\(0\)的下标集合为\(S_{0}\)，\(1\)的为\(S_{1}\)，最右边的\(0\)的下标\(r\)，最左边\(1\)的下标\(l\)。\(s\)没有排好序所以\(l\le|S_{1}|<r\)\(\foralli\inS_{0},(i,r)\)\(\foralli\inS_{1},(l

这个期望显然是诈骗，即统计每种排列最大前缀和之和。对于某个排列\(a\)，令\(s(l,r)=\sum\limits_{k=l}^ra_k\)。考虑前缀\([1,i]\)成为答案的充要条件：\(\forall1<j\lei,s(j,i)\ge0\)，否则可以去掉这段。\(\forallj>i,s(i+1,j)<0\)，否则加上这段不劣（钦定取的是最大并且最靠