摘要：
Birthday Gift 传送门 题意：给你n个元素，每个元素有两个性质，\(x_i与y_i\)。现在问你从其中取两个元素，定义他们的值为$min(x_i+y_j,x_j+y_i)$ 题解：首先要将式子进行一个变形，使得里面的$min$值取向是一个确定的方向。$min(x_i+y_j,x_j+y_ 阅读全文
摘要：
第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。 题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两 阅读全文
摘要：
牛客周周练7 C "传送门" 给你一个$n,k(n using namespace std; int DP[405][405]={0},i,j,k,n,m; char R[405]; int main(){ scanf("%d%d%s",&n,&m,R+1); for(i=1;ii) continu 阅读全文
摘要：
小球盒子模型 1. 相同的球(n)，相同的盒子(m)，允许一部分为空，求方案数。 首先这个是有递推的式子的。考虑两种情况，第一种是先给每一个盒子装一个苹果先，第二种是有一个盘子不装苹果。$f[i][j]$=$f[i j][j]+f[i][j 1]$。特别的，我们有：j i的时候，$f[i][j]=f 阅读全文
摘要：
Codeforces Round 642 (Div. 3) "传送门" ) A. 给你n个数，和一个数字m。构建一个非负数组，使得其长度为n，数组的和为m。并且使得$\sum_{i=0}^{n 1}abs(a[i+1] a[i])$最大。 可以想到，$n=1$的时候，答案是0。$n=2$的时候， 阅读全文
摘要：
luogu P2042 主要是贴一下维护序列的板子： 阅读全文
摘要：
luogu P3369 主要是贴一个splay的模板： 阅读全文
摘要：
CF Educational Round 78 F "传送门" 题目要求： $$ \sum_{x=0}^n\tbinom{n}{x}x^kP^x(1 P)^{n x} $$ 其中$p=\frac{1}{m}$，这就要利用第二类斯特林数来推式子了。将$x^k$替换掉，具体方法可以看上一篇博客 "传送门 阅读全文
摘要：
CF 932E Team Work "传送门" 题意：求一个和式 $$ \sum_{i=0}^n \binom{n}{x} i^k $$ 这个时候我们需要推一下式子，我们把$i^k$用第二类斯特林数展开： $$ i^k=\sum_{j=0}^kj!S(k,j)\binom{i}{j} $$ $$ \ 阅读全文
摘要：
传送门：https://atcoder.jp/contests/abc163/tasks/abc163_f 题目大意：一颗n个节点的树，每个节点有一个颜色。求对每一个颜色，至少经过一个该颜色节点的简单路径数量。 分析：虽然有O(n)的做法，但是这里还是贴一下虚树的做法。虚树的做法大概是：对每一种颜色 阅读全文