By Xiejiadong 二月 12, 2020 No Comment Lucas 定理数学数论概率组合数学 【51nod1778】小Q的集合 题意 对于集合 \(S\) ,等概率得取其一个子集 \(T\) ,求 \(|S|-|S-T|\) 的方差。 分 Read more
By Xiejiadong 十一月 20, 2018 No Comment 容斥原理树形dp算法分类 【ZJOI2016】小星星 我们对于这一类计数问题,考虑容斥来做 这道题目其实就是对树上的结点进行重新标号,使得树上存在边的在图中也存在 Read more
By Xiejiadong 十一月 3, 2018 No Comment stl优先队列倍增动态规划数学数据结构期望dp树上倍增比赛记录状态压缩dp组合数学首页推荐 Noip2016题解&总结 原文放在我的uoj博客上,既然新开了blog,那就移过来了 这是这篇文章的第三次转移,那肯定是我觉得这篇文章非 Read more