ZJOI
文章平均质量分 73
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ3527: [Zjoi2014]力
题目大意:Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_{j}=\sum\limits_{i<j}\frac{q_{i}q_{j}}{(i-j)^2}-\sum\limits_{i>j}\frac{q_{i}q_{j}}{(i-j)^2} 令Ei=Fi/qiE_{i}=F_{i}/q_{i},求出所有的EiE_{i}首先可以把qjq_{j}消掉,变成Ej=∑i原创 2016-08-12 09:33:44 · 167 阅读 · 0 评论 -
BZOJ4784: [Zjoi2017]仙人掌
题目大意:给你一个无重边无自环的无向连通图,问有多少种加边方法,使得加完边之后这个图是一个仙人掌 好像蛮厉害的一个题 我们把仙人掌想象成DFS树+返祖边,显然返祖边连接的两个点之间的路径不能有交 因为题目中说了不能有重边,所以我们可以想象把最后仙人掌的那些“桥”又连了一条边,这样就变成了我们要把DFS树上所有的边都用“返祖边两点之间的路径”来覆盖 这个我们可以怎么做呢?原创 2017-03-29 14:44:53 · 1467 阅读 · 0 评论 -
BZOJ4785: [Zjoi2017]树状数组
题目大意:给了一种错误的实现树状数组方式,每次随机在一个区间里修改一个值,问每次询问得到的答案是正确的概率首先我们可以慢慢琢磨一下这份代码:发现其实他就是在求后缀和 然后由于模2,其实整道题都相当于在异或 这样每次Query(L,R)=Find(R)−Find(L−1)=Xor(R,n)⊕Xor(L−1,n)=Xor(L−1,R−1)Query(L,R)=Find(R)-Find(L-1)=Xo原创 2017-03-29 15:20:30 · 1529 阅读 · 0 评论