为了不忘掉做过的题和一些 trick,还是记录一下一些有意义的题吧
有些题在校内 OJ 上,尽量给 luogu 或 loj 的链接吧
24.10.10
- 「HNOI2011」数学作业 经典的矩乘优化 dp
24.10.11
- 「USACO 2018 Dec G」Cowpatibility bitset暴力艹
- 「AGC045A」Xor Battle 倒着用线性基快速枚举集合
- 「JLOI2015」装备购买 实数线性基
24.10.13
- 「海亮集训 Day7」字典序 倒着存边,用优先队列跑一边拓扑序
24.10.15
- 「JLOI2011」 不等式组 把 \(ax+b>c\) 转化为一个数 \(k=\frac{c-b}{a}\),用两个平衡树或树状数组存大于和小于 \(k\) 的绝对值,然后直接查第几大/小值即可
- 「雅礼集训 2018 Day7」A 势能分析线段树,利用了与和或的“结合律”
24.10.17
- 「VanishD Day2」道路负载 按点权从大到小加点和它的边,若 \(dis_u\le dis_v\),且 \(\text{find}(u)\neq \text{find}(v)\) 就合并,可画图理解
24.10.18
- 数水果 (fruit) 枚举中间点,DFS 时用和平方公式 \(O(1)\) 计算贡献