- Educational Codeforces Round 132 (Rated for Div. 2)
- A: 打卡题
- B: 简单前缀和
- C(补做): 比D还难的C…构造题
- D(补做): 简单区间最大值
- E(补做)(好题): 有意思的dfs,要注意看清楚条件
- 树上也可以做类似前缀和(sum, xor都可)的东西来减少计算量
- 在合并两个集合的时候,可以swap它们来减少复杂度,但这也要求两个集合的元素的含义应该是一样的,否则应该branch成两种合并顺序
- 这也是为什么这题虽然粗略估计是
O(N^2)
的复杂度,但有了这个swap可以变成O(Nlog^2(N))
.
- 这也是为什么这题虽然粗略估计是
- F: 读不懂题,似乎还需要DP+FFT
- 第 83 场双周赛
- T1: 模拟题,分类讨论
- T2: 数学题
- T3: 常见数据结构使用的考察
- T4: 构造题
- 总的来说蛮水,但是在线运行系统坏了导致盲交RTE了几题T_T
- 第 303 场周赛
- 第一个出现两次的字母: 简单模拟
- 相等行列对: 暴力,或者哈希也可以
- 设计食物评分系统: 同双周赛T3, 常见数据结构使用的考察
- 优质数对的数目: 利用一个巧妙的转化, c(A&B)+c(A|B) = c(A)+c(B)。接下来用计数或者排序+双指针即可
- 补做 Codechef Expected
- 花费九牛二虎之力学了FFT,发现FFT居然还不够
- 花费九牛二虎之力学了NTT,发现还被系数卡
- 详细题解在这
2022/07/23的周末
于 2022-07-24 08:26:24 首次发布