dinlon

摘要： P5055 【模板】可持久化文艺平衡树突然发现fhq_treap也是可以支持区间翻转的，所以基本上和其他平衡树是一样的，而且还满足... 阅读全文

posted @ 2021-02-06 17:37 dinlon 阅读(35) 评论(0) 推荐(0)

摘要： P3835 【模板】可持久化平衡树好久没有打平衡树了，赶紧来复习一下，平衡树这种东西还是很有用的，可以很灵活地解决一些问题。 fh... 阅读全文

posted @ 2021-02-06 15:35 dinlon 阅读(46) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-02-06 08:04 dinlon 阅读(4) 评论(0) 推荐(0)

摘要： P2664 树上游戏对于树上n个点，每个点有不同颜色，求解每个点到其他点的路径上不同颜色个数之和。首先看到这种树上点对问题，我们... 阅读全文

posted @ 2021-02-05 20:19 dinlon 阅读(121) 评论(0) 推荐(0)

摘要： CF1251F Red-White Fence 现在给出了n个白板，m个红板，然后将其按照题目要求放成一排，要求最终周长为qi的方案... 阅读全文

posted @ 2021-02-05 19:31 dinlon 阅读(40) 评论(0) 推荐(0)

摘要： P5273 【模板】多项式幂函数 (加强版) 这道题和原来的题目唯一区别就在于这道题没有限制F[0]=1，所以我们就不能直接取ln了... 阅读全文

posted @ 2021-02-05 19:13 dinlon 阅读(94) 评论(0) 推荐(0)

摘要：概率论基础知识期望的线性性马尔可夫不等式条件概率独立事件独立随机变量随机算法 Las Vegas型随机算法随机快速排序... 阅读全文

posted @ 2021-02-05 19:07 dinlon 阅读(200) 评论(0) 推荐(0)

摘要： P5748 集合划分计数求解从1到1e5的所有贝尔数，我们可以利用生成函数求解，就是利用指数型生成函数求解代码细节：首先虽然 ... 阅读全文

posted @ 2021-02-04 18:15 dinlon 阅读(70) 评论(0) 推荐(0)

摘要： UVA12298 Super Poker II 这应该是最水的背包问题了吧然后有一个小问题就是这道题没有给模数，然后答案会爆int... 阅读全文

posted @ 2021-02-04 16:53 dinlon 阅读(36) 评论(0) 推荐(0)

摘要： CF773F Test Data Generation https://www.luogu.com.cn/problem/CF773... 阅读全文

posted @ 2021-02-04 16:42 dinlon 阅读(146) 评论(0) 推荐(0)