朴实沉毅

  • 四校联考集训的密码是老CJ人都懂的

    Discovery

    浅谈DFS序的应用

    转载自 对某个节点x权值加上一个数W, 查询某个子树x里所有点权的和. 由于x的子树在DFS序中是连续的一段, 只需要维护一个df …

    CSP2020 初赛游记

    Day-3~-2 机房里面组织初赛模拟考试,考的还可以,跟卡老师一起讲解了两场试卷。个人感觉海亮那一套违规题考的很偏,看程序的题目 …

    CF280C Game on Tree

    link Description 给出一棵树,每次随机等概率选择一未染黑的点,将它及其子树染黑。问期望多少次操作可以将树全部染黑。 …

    CF1437D Minimal Height Tree

    CF1437D Description Monocarp有一棵树,可是他已经忘记了它的形态。但是他有这棵树的bfs序,并且对于每一 …

    CF1437C Chef Monocarp

    CF1437C Description 有n到菜品被放入了一个烤炉中,每到菜品都有一个最佳取出的时间t_i。现在按照一定顺序把菜品 …

      切换主题 | SCHEME TOOL