标签:复杂度 isp 复杂 级别 自动 学分 one splay audio
离HAOI还有12天,还是有很多东西需要学
今天刷了3道题,并不多
学了学分层图最短路,其实这就是一个思想吧,把一个图进行分层,由低层图的点向高层图的点建有向边,然后在分好层的图上跑dijkstra,复杂度是nklognk级别的,然后可以做一个类似迷宫的东西,又有一个出题的好idea了
晚上照旧划水,莫名瞌睡,今天早点睡吧
这个星期还有4天,学一下概率DP吧。已经鸽了快一年了,是时候学学了。如果时间还够的话,学一下数论函数之类的。
下个星期集中复习一下字符串,如果有时间的话可以学一学后缀自动机。
然后应该就到HAOI了
目的很明确,尽量打分更高的暴力,争取进队
心态稳定下来了。
这12天我可以做的还有很多,还可以进步很多
所以努力吧
加油
标签:复杂度 isp 复杂 级别 自动 学分 one splay audio
原文地址:https://www.cnblogs.com/hinanawitenshi/p/8783492.html