LZOI作业

· · 个人记录

2019年11月23日：

\text{树形动规} \color{red}\text{注意事项：树形背包记得倒序}

LZOJ P3373 \text{选课} \color{green}\text{AC}

LZOJ P3418 \text{周年纪念晚会} \color{green}\text{AC}

LZOJ P3357 \text{二叉苹果树} \color{green}\text{AC}

LZOJ P3397 \text{皇宫看守} \color{red}\text{WA}

2019 年11月30日：

\text{数位动规}

LZOJ P3379 \text{数字计数} \color{red}\text{WA}

LZOJ P3269 \text{Amout of Degrees}

LZOJ P3323 \text{Windy数} \color{green}\text{AC}

LZOJ P3307 \text{数字游戏1} \color{green}\text{AC}

LZOJ P3353 \text{不要62} \color{green}\text{AC}

LZOJ P3364 \text{恨7不成妻}

LZOJ P3915 \text{圆环数（拓展）}

Luogu SP1182 \text{Sorted bit squence（拓展）}

2019年12月07日：

\text{差分约束系统}

LZOJ P2264 \text{Intervals}

LZOJ P1308 \text{糖果} \color{green}\text{AC}

LZOJ P3446 \text{排队布局} \color{green}\text{AC}

2019年12月14日：

\text{强连通分量} \color{red}\text{注意事项：执行tarjan时一定要枚举所有的起点}

LZOJ P1808 \text{信息传递} \color{green}\text{AC}

LZOJ P3281 \text{间谍网络}

LZOJ P3244 \text{网络协议}

LZOJ P3314 \text{和平委员会}

2019年12月21日：

\text{割点与桥}

自己刷题（雾

\huge\color{lightblue}Winter \huge\text{ } \huge\color{lightblue}Camp

2020年01月19日：

\text{字符串算法}

LZOJ P3317 \color{blue}\text{HASH}

LZOJ P2219 \color{blue}\text{Trie}

LZOJ P3095 \color{blue}\text{KMP}

LZOJ P3420 \color{blue}\text{ACam} \text{LZOJ题面有误}

LZOJ P3407 \color{blue}\text{ACam} \color{green}\text{AC}

LZOJ P3943 \color{red}\text{HASH}

LZOJ P3942 \color{red}\text{Trie}

LZOJ P3944 \color{red}\text{KMP}

LZOJ P2213 \color{red}\text{KMP}

LZOJ P3420 \color{red}\text{ACam}

LZOJ P3445 \color{grey}\text{CTSC2007}

LZOJ P3939 \color{grey}\text{NOI2016}

2020年01月20日：

\text{动规优化}

LZOJ P2318 \color{blue}\text{RMQ}

LZOJ P3846 \color{blue}\text{倍增DP}

LZOJ P3948 \color{red}\text{四边形不等式}

LZOJ P3945 \color{red}\text{数据结构优化}

LZOJ P3946 \color{red}\text{数据结构优化}

LZOJ P3947 \color{red}\text{数据结构优化}

2020年01月21日：

\text{斜率优化}

LZOJ P2304 \color{red}\text{斜率优化}

LZOJ P2305 \color{red}\text{斜率优化}

LZOJ P2306 \color{red}\text{斜率优化}

LZOJ P3224 \color{red}\text{斜率优化}

LZOJ P3427 \color{red}\text{斜率优化}