GK0328

摘要： 普通生成函数(OGF) 指数生成函数(EGF) 概率生成函数(PGF) 阅读全文

摘要： 求导公式： \[ f(x)=C \quad \rightarrow \quad f'(x)=0\\ f(x)=x^n \quad \rightarrow \quad f'(x)=nx^{n-1}\\ f(x)=\ln x \quad \rightarrow \quad f'(x)=\frac{1}{ 阅读全文

摘要： Luogu3723 [AH2017/HNOI2017]礼物 显然可以转化题意为对$a$中所有元素加上任意一个整数值。 设加的值为$x$。 \[ \sum_{i=1}^n (a_i+x-b_i)^2\\ =\sum_{i=1}^n a_i^2+b_i^2+x^2+2a_ix-2b_ix-2a_ib_i 阅读全文

摘要： 暂时不打算深入研究$SA$。 所以只能靠$SAM$了。 \(loj111 Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 1000005 using namespa 阅读全文

摘要： Luogu4514 上帝造题的七分钟 填坑填坑。。。 二维树状数组 区间加区间求和，和一维一样需要差分。 设差分后矩阵变成$c$。 \[ s_{x,y}= \sum_{i=1}^x \sum_{j=1}^y \sum_{p=1}^i \sum_{q=1}^j c_{p,q}\\ =\sum_{i=1 阅读全文

摘要： Luogu5115 Check,Check,Check one two! 重工业边分树不说了。 考虑对于一个$i,j$来说，$\operatorname(i,j),\operatorname(i,j)$有什么性质。 \[ S(i-\operatorname{lcp}(i,j)+1,i+\operat 阅读全文

摘要： Luogu3308 [SDOI2014]LIS 网络流 很容易构建网络流模型，对于所有$i$满足存在以$i$开头的最长上升子序列，由源点$S$向$i$连边。 对于所有$i$满足存在以$i$结尾的最长上升子序列，由汇点$T$向$i$连边。 对于$i,j,a_j<a_i,dp_i=dp_j+1$，连边$ 阅读全文

摘要： $1.$动态加边：直接添加边，跑一遍$S \rightarrow T$的最大流，同时增加答案。 $2.\(动态删边：先退流，即对\)(u,S),(T,v)\(跑一遍最大流，答案减去已经在\)(u,v)$上通过的流量，然后对$S \rightarrow T$继续跑最大流，答案添加新增加的流量。 可行边 阅读全文

摘要： Luogu5285 [十二省联考2019]骗分过样例 \(case1,2,3:\) 很明显，求$19x$，直接快速幂。但是$case3$数据很大，可以利用$ab \mod p= a^{b \mod (p-1)} \mod p$边读入边取模。 \(case4:\) 没有给模数？拿第一个大数据，暴力枚举 阅读全文

摘要： Luogu5289 [十二省联考2019]皮配 背包 对于没有偏好的学校，可以发现城市选阵营、学校选派系是没有关系的。因此我们可以用两次背包求出两类答案再进行合并。 考虑对于有限制的学校单独$dp$。 $F_{i,j}$表示当前城市在蓝阵营，蓝阵营中有$i$人（不包括当前城市），且有$j$个人在鸭派 阅读全文