我们都有光明的前途


一只数论自闭字符串不会的菜狗


  1. CodeForces图论刷题之路 2-1245D. Shichikuji and Power Grid

    一道看似很牛逼实际上很sb的最小生成树,绝了。


  2. CodeForces图论刷题之路 1-1243D. 0-1 MST

    发现自己图论菜的一 所以开始疯狂刷图论题。这是一道看似最小生成树实则是求补图连通块个数的题。


  3. CF1256B-Minimize the Permutation题解

    这道题。。比赛时候甚至写炸了 555 我太菜了


  4. CF1256b-MinimizethePermutation题解


  5. LuoGuP1470【最长前缀LongestPrefix】

    反正题解没人看 就提供个思路吧

    Trie+DFS 每搜到一个节点看它是不是一个单词的终点,是就加一个搜索路径,不是就按照Trie的Find()模板进行DFS. 优化:记得加vis数组进行记忆化搜索,不然会有重复情况会TLE。


  6. 我来辣-ToDoList


    断断续续搞了两三天,终于是完工了,可以开始写博客了。