我们把集合$\sum$到自身的一个一一对应$\sum$叫做$S$上的一个置换,以$S(\sum)$表示$\sum$上的全体置换构成的集合,我们定义两个置换$\sigma,\tau$的乘法运算为二者关于映射的复合运算$$\sigma\cdot\tau=\sigma\circ\tau\Leftright ...
分类：
其他好文 时间：
2017-11-17 00:03:39
阅读次数：
450
【BZOJ3626】[LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l< ...
分类：
其他好文 时间：
2017-11-05 17:20:14
阅读次数：
133
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意：一张有向图，每个点有一个权值$w(x)$，给出路径起点求出最大$f(x)=sigma(w(x)*p)$，其中，$p$初始值为$1$，每走一步这个值都会乘上另一个给出的常量。 由于这个 ...
分类：
其他好文 时间：
2017-11-04 00:11:51
阅读次数：
111
[LNOI2014]LCA 题目 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)] ...
分类：
其他好文 时间：
2017-11-03 23:50:08
阅读次数：
234
题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区 ...
分类：
其他好文 时间：
2017-10-31 12:46:04
阅读次数：
197
题意：略。 析：dp[i] 表示以第 i 个数结尾的LIS的长度和数量，状态方程很好转移，先说长度 dp[i] = max { dp[j] + 1 | a[i] > a[j] && j < i }，然后是数量，dp[i] = sigma(dp[j]) if dp[i] == dp[j] + 1。 如 ...
分类：
其他好文 时间：
2017-10-29 13:47:17
阅读次数：
166
题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。 析：也就是求 r = sigma(x[i] * d) / sigma(x ...
分类：
其他好文 时间：
2017-10-27 23:49:17
阅读次数：
234
BZOJ1951-[Sdoi2010]古代猪文 题意： 题解： 显然，这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p（p指模数999911659）是质数，由费马小定理得，指数只要对p-1取模就好了。 然而p-1不是质数，这是一件很尴尬的事， ...
分类：
其他好文 时间：
2017-10-25 21:25:55
阅读次数：
128
大水题WA了两发T T 记录一下a[i]的前缀和，a[i]*a[j]就是sigma(a[j]*sumi[j-1]) 记录一下a[i]*a[j]的前缀和，a[i]*a[j]*a[k]就是sigma(a[k]*sumij[k-1]) 因为要求ai<aj<ak，所以前缀和必须用权值树状数组来统计 #inc ...
分类：
其他好文 时间：
2017-10-21 12:18:25
阅读次数：
146
1336 - Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually ...
分类：
其他好文 时间：
2017-10-20 18:27:04
阅读次数：
148
