Giter Club home page Giter Club logo

kyopro's Introduction

How to execute

# edit python code
pyenv shell 3.4.3
python atcoder_contest/abc192/e.py
# edit c++ code
[Ctrl] + [Shift] + [b]
./problem.exe

セグメント木

kyopuro_edu_90/pysol/037.py atcoder_contest/abc170/e.py atcoder_library_practice_contest/J_Segment_Tree.py

BIT(binary indexed Tree)

atcoder_library_practice_contest/B_Fenwick_Tree.py

Union-Find

atcoder_library_practice_contest/A_Disjoint_Set_Union.py kyopuro_edu_90/sol/012.py

二分探索

kyopuro_edu_90/sol/001.py kyopuro_edu_90/sol/007.py atcoder_contest/abc023/d.py joi2008/c.py

  • bisect を用いた実装 atcoder_contest/abc026/d.py

三分探索

atcoder_contest/arc122/b.py

bit 探索

atcoder_contest/abc167/c.py

全探索

kyopuro_edu_90/sol/002.py

貪欲法

区間スケジューリング

atcoder_contest/keyence2020/b.py

グラフアルゴリズム

幅優先探索 BFS

atcoder_contest/abc151/d.py atcoder_contest/abc168/d.py

0-1BFS

atcoder_contest/abc176/d.py kyopuro_edu_90/pysol/043.py

深さ優先探索 DFS

atcoder_contest/panasonic2020/d.py atcoder_contest/abc165/c.py atcoder_contest/abc157/d.py kyopuro_edu_90/pysol/026.py kyopuro_edu_90/pysol/039.py atcoder_contest/abc198/e.py

  • オイラーツアーなので、再帰

ワーシャルフロイド法

atcoder_contest/abc208/d.py

ダイクストラ法

kyopuro_edu_90/sol/013.py atcoder_contest/zone2021/e.py

  • 辺を増やさないために、頂点を倍加する

クラスカル法(短いedge から貪欲に追加することで, 最小全域木を作る)

atcoder_contest/abc210/e.py

強連結成分分解

kyopuro_edu_90/sol/021.py

  • scipy を用いた実装

後退解析

atcoder_contest/abc209/e.py

kyopuro_edu_90/sol/003.py atcoder_contest/abc019/d.py

オイラーツアーによるsubtreeの管理

atcoder_contest/abc202/e.py

動的計画法 dynamical programming

再帰関数

atcoder_contest/agc044/a.py atcoder_contest/abc196/d.py

典型

atcoder_contest/abc153/e.py

Nim, Grundy数

kyopuro_edu_90/sol/031.py

区間DP

kyopuro_edu_90/sol/019.py atcoder_contest/dp/n.py

桁 DP

kyopuro_edu_90/sol/005-01.py atcoder_contest/abc208/e.py atcoder_contest/abc154/d.py atcoder_contest/abc155/e.py

DP 復元

kyopuro_edu_90/pysol/056.py

メモ

atocoder_contest/abc207/e.py (未消化)

LIS

atcoder_contest/chokudai_s001/h.py atcoder_contest/abc006/d.py kyopuro_edu/pysol/060.py atcoder_contest/agc019/c.py

いもす法

typical

atcoder_contest/chokudai_s001/i.py

尺取り法

atcoder_contest/abc098/d.py kyopuro_edu_90/pysol/034.py

再帰関数

typical

atcoder_contest/abc153/d.py

数学関係

2次元回転(複素数)

atcoder_contest/abc207/d.py

素因数分解

atcoder_contest/abc177/e.py

初等数論 (Legendre theorem)

atcoder_contest/abc148/e.py

順列・組合せ

kyopuro_edu_90/sol/015.py atcoder_contest/abc155/d.py atcoder_contest/abc121/d.py atcoder_contest/abc202/e.py

行列累乗

kyopuro_edu_90/sol/005-02.py atcoder_contest/abc009/d.py

半環

atcoder_contest/abc009/d.py

最大公倍数と包除原理

atcoder_contest/abc162/e.py atcoder_contest/abc206/e.py

sys.stdin.read

atcoder_contest/tricky/a.py

numba.jit (3重ループ)

atcoder_contest/abc009/d.py

丸め誤差 rounding error

atcoder_contest/tricky/b.py

深さ優先探索 DFS

atcoder_contest/abc114/c.py

偏角ソート

atcoder_contest/abc139/f.py kyopuro_edu_90/sol/009.py

irreducible fraction(既約分数)

atcoder_contest/abc168/d.py

標準関数

defaultdict, 周期性メモ

atcoder_contest/abc179/e.@y

Counter

atcoder_contest/arc103/c.py

math.gcd

kyopuro_edu/pysol/038.py

functions

Math

power_func.py divisors.py

部分集合の部分集合を列挙

kyopuro_edu/pysol/045.py

kyopro's People

Contributors

wakabame avatar

Watchers

 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.