2022/5/26蓝桥杯刷题记录

记录杂事

好吧，今天的状态是真的好，除了做核酸排了半个小时队伍

刷题成长

蓝桥幼儿园 很明显的并查集，主要是需要能够把并查集给写出来，但是数据量太爆炸了，出不来，估计换成c++可以

锻造兵器法 什么尺取法，其实就是滑动窗口，挺不错的

小明的衣服 学习了一个新的知识点，哈夫曼树，确实很神奇啊

最长公共子序列，好吧，挺简单的，但是不要忘了

百亿富翁，就是一个单调栈，我都无线优化了，数据量太大了，无语了

蓝桥公园 dijkstra和floyd

小明的背包2 完全背包嘛

骰子 期望dp，最重要的是知道怎么求数学期望

质数判定 又学了一种新的质数判定方法

数的幂次，自己写了快速幂

三角形的面积 海伦公式，不知道蓝桥哪里犯病了