ライブラリその２

[customaddone]

座標圧縮 https://github.com/customaddone/beginPython/blob/3964bc5c1fbde118dde83f462b808b7d3f7f369e/cgi-bin/index.py 組み合わせ、確率 https://github.com/customaddone/beginPython/blob/34cbb760786128038787d38cc0280f7ac6638e79/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/63013a57ff74723c0a0f3223b280d92c56d60b9a/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/d88f05cd66bfd50e17e98a9c0a20c81cbecadfc8/cgi-bin/index.py gcd https://github.com/customaddone/beginPython/blob/27e7b03c45c08ac0edeb2734f09b1365e64ee16d/cgi-bin/index.py 貪欲 https://github.com/customaddone/beginPython/blob/faa054d44cf7f8227d5e1c535a91f884278ab749/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/67b6516a014a487ab44d5018b16ebf9b9b8dd664/cgi-bin/index.py 反転問題 https://github.com/customaddone/beginPython/blob/cf994368f0000ccd32b260652b0780e60d6405cf/cgi-bin/index.py 枝狩り https://github.com/customaddone/beginPython/blob/9e20bdf1f44a6a78466ec7e191651e82784fd288/cgi-bin/index.py 構築問題 https://github.com/customaddone/beginPython/blob/c87f7e264f737ce80005b2f901d8610eaa719b5c/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/7b607772119a8d9a66843f211d9fac950b19caa5/cgi-bin/index.py 数え上げ https://github.com/customaddone/beginPython/blob/7f81c48bd3ea8bee1e2b9128cad2a0bc3958f997/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/9c4c583cc8f8683638e2c3340953993166da0e23/cgi-bin/index.py 範囲を絞る系全探索 https://github.com/customaddone/beginPython/blob/541030d44e1308d087454599cecf88bff6cc0363/cgi-bin/index.py スタック、キュー https://github.com/customaddone/beginPython/blob/a2ad6f4341cba12c64a6d951d42b992ce6cc2e71/cgi-bin/index.py 区間の問題 https://github.com/customaddone/beginPython/blob/8e452b83dbdc27d0ef0f853f02708847ba6ea604/cgi-bin/index.py 括弧列の問題 https://github.com/customaddone/beginPython/blob/14a78109faec895358befb2fca717b06d94cb25a/cgi-bin/index.py 平面走査 https://github.com/customaddone/beginPython/blob/962c8e5d91d7e617ad61d60310cf9292136b7e03/cgi-bin/index.py

[customaddone]

二分探索 二分探索、三分探索 https://github.com/customaddone/beginPython/blob/7d9b9495c74ff6bb817e79d1524ede0ea3ac8853/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/ab52992a9b5120106f09072d1c5184e96c81c056/cgi-bin/index.py 数え上げ（K番目の数字) https://github.com/customaddone/beginPython/blob/86294a3782294311de94feb3ee58dcd31095d41a/cgi-bin/index.py

[customaddone]

dfs https://github.com/customaddone/beginPython/blob/ad55e5099d4d385f98a07f5a107a7ab42ca100bf/cgi-bin/index.py

深さ優先探索　maze系 https://github.com/customaddone/beginPython/blob/16f2ab7adb1072b8a78d8e4448e61bb5969b2e91/cgi-bin/index.py

dfsナップサック https://github.com/customaddone/beginPython/blob/bf49b36121c4d9d5502711c07c80d6e9d34a8ea9/cgi-bin/index.py

maze https://github.com/customaddone/beginPython/blob/a2f350f7539c30db1da7f081f9e8c7621f9399bd/cgi-bin/index.py

[customaddone]

幅優先探索 https://github.com/customaddone/beginPython/blob/a993823002def420d3fb052016a01b644c2da86e/cgi-bin/index.py

maze最短距離 https://github.com/customaddone/beginPython/blob/7dec749456b5ee41d479ba93f5ff6270d0a3cc94/cgi-bin/index.py

Dancing Link https://github.com/customaddone/beginPython/blob/74c03f72bed28bc64debcaf1fa21000f59584960/cgi-bin/index.py 彩色問題 https://github.com/customaddone/beginPython/blob/4a9ca1d6b19bfa0f347f5c2deb8a0438a8eae3a3/cgi-bin/index.py

[customaddone]

dp https://github.com/customaddone/beginPython/blob/1074699b75a46cd70cf2b988b8c212daec30755a/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/2eabd69290b833c669c78a0316669d1bacd6e527/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/bd5707e0d109d9671178f8b5aadc98e1bd66beea/cgi-bin/index.py

dpライブラリ集 https://github.com/customaddone/beginPython/blob/0d3d66bb957f030cddefd5c58f29f1925b6fae5b/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/6a0c7d9332b3abd0d57e619a61f20f3e006fe061/cgi-bin/index.py

bitset dp https://github.com/customaddone/beginPython/blob/68d2bf6358ff571cb46d9382d345b336314c5fd1/cgi-bin/index.py

ナップサック+ 部分和 https://github.com/customaddone/beginPython/blob/9e855536663aec9fde18b10ba7d2161d951e8478/cgi-bin/index.py

[customaddone]

巡回最短距離で行う通り https://github.com/customaddone/beginPython/blob/e3c6fdb96d2e0a7818e1776c4d5e333702caeca9/cgi-bin/index.py

ダブリング https://github.com/customaddone/beginPython/blob/a18a81b3a5b36a6a763a81fa1d65d8b4b1afdf5d/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/cb1fb8ad79c8630eca2240e9fe4424413ccd1ab5/cgi-bin/index.py 行列累乗、行列掛け算 https://github.com/customaddone/beginPython/blob/3faff6238f0f166efd3489b0d731f85eaeec047f/cgi-bin/index.py

区間dpライブラリ https://github.com/customaddone/beginPython/blob/9265cdca303d6b50302775172dfe98d860501512/cgi-bin/index.py

桁dpライブラリ https://github.com/customaddone/beginPython/blob/3bc7779e991501929a7a9916b7562e6eacee4f37/cgi-bin/index.py

[customaddone]

累積和 https://github.com/customaddone/beginPython/blob/8e79dadf8b94f54fdaca57b22f8b5ab9aef5ff8e/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/1d2eb893a844e9208e96964811527f7320970d37/cgi-bin/index.py

[customaddone]

グラフ:木 基本 https://github.com/customaddone/beginPython/blob/a9afb4d97bd6ba0a3c79afd4480026a47484af91/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/7e4fe024cbdcb35882c5bdbf337017175014c4dc/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/4f6c6e11e3679accf9d425384eb303c4c8774c12/cgi-bin/index.py

a ~ b = 0 ~ a + 0 ~ b, グラフ行きがけ加算 https://github.com/customaddone/beginPython/blob/8ca0a478ded3e9403213b1c35fdc1321c298f909/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/84b520243ac30915193c7db4d9d139bcc9998d59/cgi-bin/index.py

トポロジカルソート 徒競走の順番を求めるのに使う https://github.com/customaddone/beginPython/blob/33201b14bf5866607e1e7f207caae44ebe701d64/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/71f4704dad6cf0a2ce57e9cb4551f291549a7b42/cgi-bin/index.py

LCA https://github.com/customaddone/beginPython/blob/cf3f9a027e107eb3bd4bf2ef7712699b08235565/cgi-bin/index.py

木dp https://github.com/customaddone/beginPython/blob/d5ef2ff9f0864b8b9f9334ef4b0b69bedc1698ec/cgi-bin/index.py

全方位木dp https://github.com/customaddone/beginPython/blob/db074df7fb4285fd97918e9ca82e6ee0f9fd6117/cgi-bin/index.py

[customaddone]

セグメントツリー https://github.com/customaddone/beginPython/blob/29721bc278339b76aff720cd3657b41293946b4a/cgi-bin/index.py 遅延セグ木 https://github.com/customaddone/beginPython/blob/12e3af2b5e72e7f2cda7dbc9f2e64c5f8d678de4/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/84f4d69bc155d4904a134b8183d1c5f60ba73913/cgi-bin/index.py 蟻本 minimizing maximizer https://github.com/customaddone/beginPython/blob/cb56e6b17b92d2aa52a879f5520ec0776d614531/cgi-bin/index.py にぶたんセグ木 https://github.com/customaddone/beginPython/blob/c3cbaa9e4965632fb0292baceee60f00330dd2ff/cgi-bin/index.py

BIT https://github.com/customaddone/beginPython/blob/38b8577e1f9aa7279e5922cbb7ad90707a2af616/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/3a30a2c9a2ed8f0f47ba8bab5dfbf5e43ce4d02b/cgi-bin/index.py ACL https://github.com/customaddone/beginPython/blob/802a3d7b1fb4b4159e50ad1c448a1a077da0ee4b/cgi-bin/index.py 蟻本 https://github.com/customaddone/beginPython/blob/31331921e36373b6081dd412f390f1cadaa758ca/cgi-bin/index.py バブルソートの交換回数 https://github.com/customaddone/beginPython/blob/5d45defc6bdee6b5e8a7e4001b1584a82a1c5428/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/84d1220ea50c8e75667fb820a11d5c6619815076/cgi-bin/index.py

平方分割 蟻本 https://github.com/customaddone/beginPython/blob/451d2b1303a6dc75a013b99cc01689ec15fc1afc/cgi-bin/index.py

Multiset https://github.com/customaddone/beginPython/blob/8a2eca9b0703d065add59fe5e09f9019cd6d1151/cgi-bin/index.py

イベントソート https://github.com/customaddone/beginPython/blob/b8983175dbb02254d22cd3253fea90cbbcde5b94/cgi-bin/index.py

スライド最小値 https://github.com/customaddone/beginPython/blob/3893d9fa205af88607d339b79408a7109f2eea95/cgi-bin/index.py

ループ https://github.com/customaddone/beginPython/blob/fbe25ffdd64d2d201b6894a831b130b43770963c/cgi-bin/index.py

[customaddone]

文字列 https://github.com/customaddone/beginPython/blob/b70545fc71e40911a4e2d61d1099d10c071e4299/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/e04bb4537c92f49c4e9b445a21c8dd496cb5e9e4/cgi-bin/index.py Z-algorithm, ローリングハッシュ https://github.com/customaddone/beginPython/blob/e46817071c0db98e2f5d2a18912a9b78093027f1/cgi-bin/index.py 文字列の種類数 https://github.com/customaddone/beginPython/blob/f45597366698061320d10942d656c93e1e39ec56/cgi-bin/index.py

[customaddone]

尺取り法 https://github.com/customaddone/beginPython/blob/718556cc0326d35ab7c7ed6ce1b26c76be8e0850/cgi-bin/index.py

[customaddone]

集合系問題 二つの集合（耳dp） https://github.com/customaddone/beginPython/blob/59642f41d83ab039987b979a4fc82e755df48aa5/cgi-bin/index.py

包除原理 https://github.com/customaddone/beginPython/blob/aada34f75224539ea2c38b74a80868c968c9c112/cgi-bin/index.py

xor https://github.com/customaddone/beginPython/blob/815bc26c004198776d526d0a3e5d842e980e39ea/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/40526ae81567ba0a1b91b48403dee8aaa83b2cc0/cgi-bin/index.py

マンハッタン距離 https://github.com/customaddone/beginPython/blob/a335b665694edb66beba855694c5303b18ea8b7c/cgi-bin/index.py

[customaddone]

グラフ：閉路 https://github.com/customaddone/beginPython/blob/841aadb5718c729c2a05721cc8627bb7b8d65af1/cgi-bin/index.py SCC https://github.com/customaddone/beginPython/blob/d27898d568109895f4c7f56c1935a5324a8cb943/cgi-bin/index.py ワーシャルフロイド、ダイクストラ、ベルマンフォード ワーシャルフロイド https://github.com/customaddone/beginPython/blob/fb8dd231140d27b04352c4337c65273b995e653e/cgi-bin/index.py 経路更新 https://github.com/customaddone/beginPython/blob/c880baa7d9f97245ae00c70a71c376123a44ff7e/cgi-bin/index.py

ダイクストラ https://github.com/customaddone/beginPython/blob/8d7224438724eb8e495e9448f96f466ab6e193fb/cgi-bin/index.py NlogNダイクストラ https://github.com/customaddone/beginPython/blob/207096e07bad1f09d218a98c44a4f45ed2e43c0a/cgi-bin/index.py

ベルマンフォード https://github.com/customaddone/beginPython/blob/9ad6412fd6038299d9431cc2972982ad8cd93cd8/cgi-bin/index.py

最大流 list https://github.com/customaddone/beginPython/blob/0532ee7248d3b2e9970cb9188b9575ace4f131ef/cgi-bin/index.py (ACL) https://github.com/customaddone/beginPython/blob/3ea3dd6d598fc8ec2049eb47ec83dfc1dfcf9036/cgi-bin/index.py 最大マッチング https://github.com/customaddone/beginPython/blob/9924227e4079385649b09ecedd6eb8f550fe6019/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/5934713eb6640770d2973bbd60d5897d27f07c24/cgi-bin/index.py dinic法(ACL) https://github.com/customaddone/beginPython/blob/1075e3c660d3ce82a8687f48940217bc1e201c2a/cgi-bin/index.py

２部グラフ判定 https://github.com/customaddone/beginPython/blob/17a809a5f9486ca3d53e00bd7103c26ddaa652ac/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/fde57c8139ffdee7a1c5bdd22077ecd2b1c8f1b4/cgi-bin/index.py

[customaddone]

ヒープキュー https://github.com/customaddone/beginPython/blob/43633d5043259b8f963cf78398f645524775955a/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/c42815eebc139c01534633fffa6fcce7f6745621/cgi-bin/index.py

[customaddone]

Union-Find https://github.com/customaddone/beginPython/blob/f1d52642c42e54995ecbac6c1134f2d42e0f92a1/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/644eb4e5e65d9bfd9b6768c5a8de99f4bebe1c3a/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/bf489a3a9b6981b344243b7d93f399be2044b8ce/cgi-bin/index.py ACL https://github.com/customaddone/beginPython/blob/802a3d7b1fb4b4159e50ad1c448a1a077da0ee4b/cgi-bin/index.py プリム法、クラスカル法 https://github.com/customaddone/beginPython/blob/7206c6c98eb73285cd8214e66e93fb3a729ccb05/cgi-bin/index.py

[customaddone]

LIS https://github.com/customaddone/beginPython/blob/7d97cf77b841be619c5ad1f289111ce820ad713b/cgi-bin/index.py LIS貪欲 https://github.com/customaddone/beginPython/blob/8c76e728a64df838a6244a37ef06a8f65dcdcef8/cgi-bin/index.py

[customaddone]

bit https://github.com/customaddone/beginPython/blob/a8cb90c5d22450dd9f2e23384200a30e5301abf1/cgi-bin/index.py https://github.com/customaddone/beginPython/blob/922edea1248dbf21981f65df64e628be4adb068c/cgi-bin/index.py

bit dp https://github.com/customaddone/beginPython/blob/be914ad5b0958eaf3f1d68eadf6c6e33485bb1ed/cgi-bin/index.py

[customaddone]

ゲーム木 https://github.com/customaddone/beginPython/blob/410da4cf97764e1fae451a7dd841c613e6623e6a/cgi-bin/index.py

[customaddone]

nim https://github.com/customaddone/beginPython/blob/69ad93168f836873354e4de78654727237de8b00/cgi-bin/index.py