competitive_snippets

Ayush Mahajan

|
57 installs
|
96 downloads
| (0) | Free
Snippets to simply call during a contest for competitive contest and other codes which might be helpful
Installation
Launch VS Code Quick Open (Ctrl+P), paste the following command, and press enter.
Copied to clipboard
More Info

competitive-snippets README

Features

Basic Template:

Command: !!basics

This command will copy the basic template with headers and macros famously used in competitive programming. Sections may be added/removed in the future on the basis of use in competitive programming.

Command: !!basics-test

Same as basic but with test cases

Segment Trees:

Command: !!max_seg_tree

Currently only one snippet available for segment tree which provide snippet for building, updating and querying segment tree with lazy propogation.

Disjoint Set Unions:

Command: !!dsu

This command will import code for basic disjoint set unions (also known as union-finds) with rank and parent vectors included.

Depth First Search- Basic:

Command: !!dfs-basic

This command will import code for basic depth first search in graph.

Breadth First Search- Basic:

Command: !!bfs-basic

This command will import code for basic Breadth first search in graph.

Kruskal

Command: !!krushkal

This command will import code for basic code for Krushkal Algorithm which calculates minimum cost spanning tree for a graph in $O(Elog(E))$.

Convex Hull Trick (Dynamic Programming)

Command: !!chtDynamic

This command will import code class for chtDynamic algorithm.

Matrix library

Command: !!matrix

This command will import matrix class so that programmer can focus on implementation of logic rather than datastructure

Trie String Structure

Command: !!trie

This command will import code class for Trie for string prefix structures.

Requirements

This is solo project and no requirements are there so far.

Known Issues

No Issue reported so far

1.0.0

Initial release with segment tree and basic macros

1.0.1

Added snippet of Disjoint Set Union

1.0.2

Added snippet of Basic Breadth First Search, Depth First Search and Krushkal Algorithm

1.0.3

Indentation Changes

1.0.4

Fixed Problem with Disjoint Set Union snippet

[1.0.5]

  • Fixed More Problem with Disjoint Set Union snippet
  • Added Test Cases involved Basic Template

[1.0.6]

  • Fixed Syntax Bugs of previously added snippets
  • Added Convex Hull Trick for DP Optimization snippet

[1.0.7]

  • Fixed Really Stupid Bug

[1.1.0]

  • Fixed Silly Bug, from now on Version as whole_version. added_feature . patches

[1.2.0]

  • Added Trie Data Structure for strings
  • Added Matrix Library with multiplication and power code