03 2019 档案
摘要：组合数 从n个物品中选m个，那么就有$\frac{n!}{m!(n m)!}$种选法，即为$C^m_n$或$\binom{n}{m}$ 有几个公式： $$C_n^m=C_{n 1}^{m}+C_{n 1}^{m 1}$$ $$\sum_iC_n^i=2^n$$ 二项式定理：$(x+y)^n=\sum
阅读全文
摘要：图论 1 #include<bits/stdc++.h> 2 #define qmin(x,y) (x=min(x,y)) 3 #define qmax(x,y) (x=max(x,y)) 4 #define vi vector<int> 5 #define vit vector<int>::ite
阅读全文
摘要：多项式求逆 给定多项式$A(x)$，求一个多项式$B(x)$满足$A(x)B(x)=1\left(\text\ x^n\right)$。 假设已求出多项式$C(x)$满足$A(x)C(x)=1\left(\text\ x^{\lceil\frac{2}\rceil}\right)$。 又因为$A(x
阅读全文
摘要："BZOJ 5424: 烧桥计划" 目前暂居rk1QAQ 首先，设$f[i][k]$为前i个点中，选了第i个点，总共选了k个点的答案。那么就有： $$f[i][k]=min_{jm] (s[i 1] s[j])$。 那么转移的时候，大于m的很显然的可以用前缀和，而小于等于m的可以用单调队列处理。这样
阅读全文
摘要：A Skyscrapers 暴力离散化之后再乱搞一搞就好了。 E Train Car Selection 答案一定是在一个凸壳上的，那么从前面插入一个点时，就重置一下，凸壳上只有一个点$(0,0)$，等差数列公差$a$和首项$b$也置为0。 从后面插入时要插入$(n, (an+b))$，然后维护凸壳
阅读全文
摘要：概率期望 本文主要参(chao(shan))考(xi(jian))自 《浅析信息学竞赛中概率论的基础与应用》--胡渊鸣 1.概率 1.1基础知识 概率就是对事情发生的可能性的度量。 竞赛用到的初等概率论有三个主要内容，样本空间$\Omega$，事件集合$F$，概率测度$P$。 常说的事件，是样本空间
阅读全文
浙公网安备 33010602011771号