摘要：CF715C Digit Tree 树上$DSU$做法详解 首先 , $DSU$原理应该不必多说 , 即取重儿子 , 将轻儿子合并 统计答案时 , 我们将以 当前所在点$u$ 为$LCA$的点答案进行统计 但是,这题用 \(DSU\) 做的难点在于储存权值 我们先暂且不考虑取模 $DSU$因为需要从 阅读全文

摘要：ZOJ - 2112 \(\ \) (那些说这道题是树状数组套主席树的人一定对主席树有误解!) 这里我们用树状数组套线段树来解决来写 首先 , 我们需要有n棵线段树(不是$n^2$空间,别慌) 我们用这些线段树存储值域$ [l,r] $内数的个数 基于主席树的思想,我们的线段树是要相减的,记录的是前 阅读全文

摘要：[BZOJ1098][POI2007]办公楼biu 一个看上去非常玄学的代码 我这个代码大概是在讲这样的: 按照出度排序,没有连边的点必须合并,最后找集合个数 但是合并的时候要注意用y的答案更新x,这样y就不用再跑一次了~~(这里的总复杂度较为诡异)~~ 更新过程:遍历x的边,如果y的边中没有x的这 阅读全文

摘要：[POI2008]PER-Permutation 带重复的康托展开! 根本不需要中国剩余定理就可以A掉! 看完题面你会惊人地发现这好像一个康托展开！（显然是不同的啦） 首先我们来看康托展开这个东西在数组为排列时怎么打 >度娘 int cantor(int a[],int n){//cantor展开, 阅读全文