2021 年 2月 5 日随笔档案 - dinlon

摘要： 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)

dinlon