摘要：
题目链接： Codeforces266E 题目大意：给出一个序列$a$，要求完成$Q$次操作，操作分为两种：1、$l,r,x$，将$[l,r]$的数都变为$x$。2、$l,r,k$，求$\sum\limits_{i=l}^{r}a_{i}(i-l+1)^k$，其中$k\le 5$。 因为$k$比较小 阅读全文
摘要：
题目链接： Codeforces235D 题目大意：给出一棵基环树，并给出如下点分治过程，求点数总遍历次数的期望。 点分治过程： 1、遍历当前联通块内所有点 2、随机选择联通块内一个点删除掉 3、对新形成的联通块进行点分治 我们设$P(A,B)$表示当删除$A$时$A,B$连通的概率，显然以$A$为 阅读全文
摘要：
题目链接： Codeforces261D 题目大意：$k$次询问，每次给出一个长度为$n$的序列$b$及$b$中的最大值$maxb$，构造出序列$a$为$t$个序列$b$连接而成，求$a$的最长上升子序列。$n,maxb\le10^5,maxb*n\le2*10^7,t\le10^9$。 设$b$中 阅读全文
摘要：
题目大意：给出一棵$n$个点的树及$Q$次询问，每次询问给出$k$个关键点及他们的控制距离，求有多少点被控制。 对于每次询问，我们对给出的点建虚树并求出虚树上每个点的最远控制距离(从上往下&从下往上两遍$DP$即可求出)。我们将答案的贡献分为两部分：虚树上每个点的贡献及虚边上每个点的贡献。对于虚树上 阅读全文