03 2024 档案

• P5853 记录
  摘要：删除背包，非常的牛。 先转化一下题意，要求深度的和，转化为每种方案这个点祖先的个数加 \(1\)，就是对于每一组 \((j,i)\) 求 \(j\) 是 \(i\) 的祖先的方案数最后再加一个总方案数。 朴素的就是枚举每个数对 \((i,j)\)，使得 \(i\) 为 \(j\) 祖先就要求 \(a 阅读全文
  posted @ 2024-03-29 21:53 activeO 阅读(35) 评论(0) 推荐(0)
• 省选后第一周改题记录
  摘要：CF1025G 这题真是太牛啦。 考虑定义一个局面的势能函数 \(F(s)\)，满足对于 \(F(s)+1=\frac{\sum_{T}f(t)}{num_t}\)，就是能转移到的状态的期望势能是 \(F(s)+1\)，这样答案期望就是 \(F(end)-F(start)\)。 设 \(F(s) = 阅读全文
  posted @ 2024-03-19 17:20 activeO 阅读(35) 评论(0) 推荐(0)
• 3.16 模拟赛 T2 记录
  摘要：早上打的一场模拟赛，场上没想出来，下来看题解感觉还挺板的？ 操作比较复杂，考虑线段树，把 \(n\) 变为 \(2^k\)，这样就可以和树状数组操作的区间 \([i-lowbit(i)+1,i]\) 一一对应，因为此时线段树的每一层的每一段区间都一定是 \(2\) 的整数倍。 维护两个标记一个是区间 阅读全文
  posted @ 2024-03-16 16:46 activeO 阅读(29) 评论(0) 推荐(0)