题目记录 - 洛谷保存站

### 8.19
- Cyaneous Rain  
  - 写出化简形式辅助证明、理解，不能乱猜结论。
  - 可以捆绑在一起处理的数据，尝试等价成同样个数的平均值数据。

- [P4229](https://www.luogu.com.cn/problem/P4229)
  - 带限制的填数问题应该快速想到 dp。
  - 实现技巧：只需将区间限制施加在区间最后被限制的位置上。

- [P11820](https://www.luogu.com.cn/problem/P11820)
  - 尝试抛掉题目中的关键冲突去思考。

### 8.20
- [P10208](https://www.luogu.com.cn/problem/P10208)
  - 有明确的值大小关系，排成一行考虑要比二分图形式清晰。
  - 在解决区间关系时，尝试将区间 $[l,r]$ 作为二维平面的点 $(l,r)$ 考虑。
  - 判断是否有 $a \le b \le c \le d \le e$，就是判断是否有左下角为 $(a,c)$、右上角为 $(c,e)$ 的矩形将点 $(b,d)$ 覆盖。

- [P12032](https://www.luogu.com.cn/problem/P12032)
  - 考虑找到一种简单的情况，那么可以将其作为主要的，再单独考虑一点特殊的。

- [AT_codefestival_2016_qualC_e](https://atcoder.jp/contests/code-festival-2016-qualc/tasks/codefestival_2016_qualC_e)([submission](https://atcoder.jp/contests/code-festival-2016-qualc/submissions/68659525))
  - 拆贡献：求小于 $x$ 的个数 $\Rightarrow$ 小于 $x$ 的贡献 $1$。
 
### 8.21
- [arc177d](https://atcoder.jp/contests/arc177/tasks/arc177_d)([submission](https://atcoder.jp/contests/arc177/submissions/68667937))
  - 需要明确正在研究的问题。

- [P9108](https://www.luogu.com.cn/problem/P9108)

- [P11536](https://www.luogu.com.cn/problem/P11536)
  - 尝试从不同的角度给出形式化定义。

### 8.22
- [AT_codefestival_2016_final_i](https://atcoder.jp/contests/cf16-final/tasks/codefestival_2016_final_i)([submission](https://atcoder.jp/contests/cf16-final/submissions/68683760))
  - 尝试多讨论一些情况。
  - 点权 $0/1$，边权为端点点权异或的连通块 $S$， 边权有 $2^{|S|-1}$ 种。

- [P5609](https://www.luogu.com.cn/problem/P5609)
  - 需要留意，尽管线段树上每个节点都存储它长度个的信息，总信息量也只有 $n\log n$。

- [arc203d](https://atcoder.jp/contests/arc203/tasks/arc203_d)([submission](https://atcoder.jp/contests/arc203/submissions/68692874))
  - 如果特殊情况很少，可以考虑最后输出时再特判。

### 8.23
- [arc200d](https://atcoder.jp/contests/arc200/tasks/arc200_d)([submission](https://atcoder.jp/contests/arc200/submissions/68700423))
  - 能打表就尽量不手玩。

- [arc197e](https://atcoder.jp/contests/arc197/tasks/arc197_e)([submission](https://atcoder.jp/contests/arc197/submissions/68710238))
  - 最外层枚举的一维在高次项下是难以求和的。

### 8.25
- [arc195d](https://atcoder.jp/contests/arc195/tasks/arc195_d)(15:56 ~ 17:17, [submission](https://atcoder.jp/contests/arc195/submissions/68803886))
  - 考虑一些较复杂的基础情况是否可能出现。

- [arc193b](https://atcoder.jp/contests/arc193/tasks/arc193_b)(18:28 ~ 10:20, [submission](https://atcoder.jp/contests/arc193/submissions/68815723))
  - 状态可以设计成多种情况的叠加。

### 8.26
- [arc187c](https://atcoder.jp/contests/arc187/tasks/arc187_c)(10:23 ~ 14:52, [submission](https://atcoder.jp/contests/arc187/submissions/68821415))

- [arc186a](https://atcoder.jp/contests/arc186/tasks/arc186_a)(14:54 ~ 16:27, [submission](https://atcoder.jp/contests/arc186/submissions/68823636))
  - 点权 0/1 的矩形可以尝试在二分图上考虑，可以是 1 的连边，或者 0/1 决定连边方向。

- [arc185d](https://atcoder.jp/contests/arc185/tasks/arc185_d)(16:33 ~ 20:24, [submission](https://atcoder.jp/contests/arc185/submissions/68828044))
  - 尝试将问题划分成若干从初始态出发的子问题。

### 8.27
- [arc182c](https://atcoder.jp/contests/arc182/tasks/arc182_c)(8:08 ~ 10:52, [submission](https://atcoder.jp/contests/arc182/submissions/68835943))

- [arc178d](https://atcoder.jp/contests/arc178/tasks/arc178_d)(11:02 ~ 15:48, [submission](https://atcoder.jp/contests/arc178/submissions/68840853))
  - 若想插入新数后原数的位置不变，尝试将状态定义在空隙上。

- [arc176d](https://atcoder.jp/contests/arc176/tasks/arc176_d)(15:53 ~ 18:33, [submission](https://atcoder.jp/contests/arc176/submissions/68844052))
  -  尝试直接对最终的所有情况进行考虑。
  -  若每次操作都是对所有元素进行的，可能有等概率性质帮助从期望角度考虑。

- [arc173d](https://atcoder.jp/contests/arc173/tasks/arc173_d)(19:07 ~ 21:30, [submission](https://atcoder.jp/contests/arc173/submissions/68847676))
  - 对于左右括号个数相等的括号序，将开始括号设为括号图像最低点可得合法括号序。

正在渲染内容...