jwg2732的专栏

updating……

下的二次剩余，因此需要扩域，即把数字表示成。前面枚举后直接算，后边是等比数列求和可以。也可以找出通项公式然后表示成和。的形式，类似复数的运算。相同的形式，可以类似算。代表第一类斯特林数。

lll

洛谷题目传送门8ptsn!枚举排列，然后判断即可44pts首先考虑什么样的序列是符合条件的题目提示启发我们，可以考虑每个元素的移动因为总交换次数是要达到下界，所以每一次交换都必须是有益的考虑如果排列第i个位置是p[i]若p[i]=ip[i]=ip[i]=i,则这位置不能被交换若p[i]<ip[i]<ip[i]<i,则这个数需要往左移动，且不能向右移动那么不能存在一个j满足，j>i,p[j]<p[i]j>i,p[j]<p[i]j>i,p[j]

高维前缀和我们先看一维前缀和for(int i=1;i<=n;i++)s[i]+=s[i-1];那么二维前缀和for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];这个是根据容斥计算的，维度很高的时候就不行了我们换一种方法for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)s[i][j]+=s[i-1][j]

洛谷题目传送门题目描述小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点.第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与分支所属的结点之间连接上一条边.小 C 定义一棵果树的不便度为树上两两结点之间的距离之和, 两个结点之间 的距离定义为从一个点走到另一个点的路径经过的边数.现在他非常好奇, 如果 N 天之后小