Git Product home page Git Product logo

sustch_oj's Introduction

sustch_oj

lab7 MST

  • kruskal 并茶🐔 优化到On eloge e为边数量

lab7_1

  • kruskal 裸题,注意优先队列速度比sort全排列要快。并茶🐔注意优化。1.查询时降低树高 2.合并时小的合到大的上

lab7_2

  • 假设知道a到c区间内的奇偶数,那么我们一但知道a到b区间内的奇偶数(假设b>c),则我们就可以知道了b到c区间内的奇偶数。 根据上述性质建模,将每一道题看成一个节点,引入0节点,默认0节点的奇偶是已知。边为查询当前节点到制定节点奇偶数的代价eg:0-3的边代表了查询0-3区间内奇偶数的代价。 根据上述性质,我们要知道所有节点的信息,只需要将所有节点联通即可->MST

sustch_oj's People

Contributors

zyispig avatar

Watchers

James Cloos avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.