{"id":20514613,"url":"https://github.com/algorithmica-org/implementations","last_synced_at":"2025-04-14T00:15:59.181Z","repository":{"id":56265851,"uuid":"83612645","full_name":"algorithmica-org/implementations","owner":"algorithmica-org","description":"Clean minimalist implementations of popular competitive programming algorithms","archived":false,"fork":false,"pushed_at":"2020-11-17T18:36:05.000Z","size":40,"stargazers_count":205,"open_issues_count":2,"forks_count":26,"subscribers_count":11,"default_branch":"master","last_synced_at":"2025-04-14T00:15:43.717Z","etag":null,"topics":["algorithms","competitive-programming","library"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/algorithmica-org.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-03-01T23:36:44.000Z","updated_at":"2025-03-28T18:10:55.000Z","dependencies_parsed_at":"2022-08-15T15:40:42.449Z","dependency_job_id":null,"html_url":"https://github.com/algorithmica-org/implementations","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/algorithmica-org%2Fimplementations","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/algorithmica-org%2Fimplementations/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/algorithmica-org%2Fimplementations/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/algorithmica-org%2Fimplementations/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/algorithmica-org","download_url":"https://codeload.github.com/algorithmica-org/implementations/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248799952,"owners_count":21163404,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","competitive-programming","library"],"created_at":"2024-11-15T21:17:19.796Z","updated_at":"2025-04-14T00:15:59.152Z","avatar_url":"https://github.com/algorithmica-org.png","language":"C++","readme":"# algo\nThe snippets you are asked to code way too often in competitive programming.\n\nCode is intentionally simplified (no references, templates, inheritance, try-catches or stuff like that) so that you do not need to read a 300 pages long book to understand it. You are supposed to just copy and paste it during contest with minimal changes.\n\nUse at your own risk. I am pretty sure it at least compiles, but may contain minor bugs.\n\nPull requests are welcome, since I do not do contests so actively anymore.\n\nTODO:\n* convex hull (!)\n* half-plane intersection\n* dinic's algorithm\n* long arithmetic\n* bridge finding (!)\n* minimum spanning tree\n* sqrt decomposition (!!)\n* string hashing\n* kth element in O(n)\n* bitset Gauss, bitset matmul (!)\n* better FFT or fast Karatsuba\n* persiistent data structures (!!)\n* dynamic connectivity (!)\n","funding_links":[],"categories":["Github 仓库"],"sub_categories":["C++"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falgorithmica-org%2Fimplementations","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Falgorithmica-org%2Fimplementations","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falgorithmica-org%2Fimplementations/lists"}