Ac Library Versions Save

Here is a AC Library v1.5.1. This version contains minor changes from v1.5

What's Changed

• Fix warning: unqualified call to 'std::move' on clang 16. by @rururia-kyopro in https://github.com/atcoder/ac-library/pull/162
• fix #149: improve barret algorithm by @yosupo06 in https://github.com/atcoder/ac-library/pull/163

New Contributors

• @rururia-kyopro made their first contribution in https://github.com/atcoder/ac-library/pull/162

Full Changelog: https://github.com/atcoder/ac-library/compare/v1.5...v1.5.1

Hi everyone! AC Library v1.5 is released!

Summary of changelog

• Segtree / LazySegtree can accept more broad function types, e.g. S op(const S& a, const S& b) (#160)
• many small fixes of documentation / input assertion
  • esp. the time complexity of the maxflow is promised as $O(F(n + m))$

What's Changed

• fix documents of maxflow by @yosupo06 in https://github.com/atcoder/ac-library/pull/129
• fix unittest_msvc.yml by @yosupo06 in https://github.com/atcoder/ac-library/pull/132
• Fix word usage in document_en/scc.md by @koba-e964 in https://github.com/atcoder/ac-library/pull/131
• upgrade library versions by @yosupo06 in https://github.com/atcoder/ac-library/pull/151
• add all_combined.cpp to generated zip by @yosupo06 in https://github.com/atcoder/ac-library/pull/150
• fix the second sample of modint by @cupro29 in https://github.com/atcoder/ac-library/pull/144
• fix lazysegment tree doc by @KeiichiHirobe in https://github.com/atcoder/ac-library/pull/145
• support cpp20 by @yosupo06 in https://github.com/atcoder/ac-library/pull/154
• Fix MaxFlow::flow constraints by @TumoiYorozu in https://github.com/atcoder/ac-library/pull/141
• make LICENSE as CC0 by @yosupo06 in https://github.com/atcoder/ac-library/pull/155
• add: assert of convolution by @TumoiYorozu in https://github.com/atcoder/ac-library/pull/142
• Fix minor grammer issues by @tockrock in https://github.com/atcoder/ac-library/pull/130
• clarify constraints just in case by @yosupo06 in https://github.com/atcoder/ac-library/pull/156
• rename internal_bit functions to follow the cpp20 manner by @yosupo06 in https://github.com/atcoder/ac-library/pull/157
• fix convolution constraint by @yosupo06 in https://github.com/atcoder/ac-library/pull/159
• make segtree to allow more broad function types by @yosupo06 in https://github.com/atcoder/ac-library/pull/160
• fix time complexty of maxflow by @yosupo06 in https://github.com/atcoder/ac-library/pull/161

New Contributors

• @cupro29 made their first contribution in https://github.com/atcoder/ac-library/pull/144
• @KeiichiHirobe made their first contribution in https://github.com/atcoder/ac-library/pull/145
• @TumoiYorozu made their first contribution in https://github.com/atcoder/ac-library/pull/141
• @tockrock made their first contribution in https://github.com/atcoder/ac-library/pull/130

Full Changelog: https://github.com/atcoder/ac-library/compare/v1.4...v1.5

Hi everyone! We release our new release, v1.4!

The list of source code changelogs is the following:

• floor_sum allows more widely input (#92)
• a few methods of segtree was marked as const (#107)
• the runtime of floor_sum(#88) & convolution(#120) was improved.

In addition, this release contains small fixes about typos.

Hi everyone! We release our new release, v1.3!

The list of source code changelogs is the following:

• optimize maxflow(#63)
• optimize mincostflow(#67, #82)
• remove unnecessary constructors from modint (#79)
• change inside includes from #include <atcoder/...> into #include "atcoder/..." (#72)

In addition, we can view the document in offline(#83)! and contains many small fixes about the document, expander, unittests.

Hello users! We release our new release, v1.2!

The list of source code changelogs is the following:

• #51 : Add non-negative cap/cost assertions for mcf_graph.add_edge

and, we fixed expander.py (#43), and an typo of the document (#47).

Thanks for all contributors!

We are pleased to inform you about our first minor version, v1.1, was released!

This release contains many fixes, so please don't forget to download the new AC Library and update your local environment!

The list of source code changelogs is the following:

• #38 : Fix deduplication by tangent
• #31 : convolution is broken in edge-cases
• #21 : maxflow was broken when s = t
• #12 : fix self loop handling of maxflow / mincostflow
• #3 : fix internal_math for msvc

and, this release contains many minor changes (most of these are document changes).

Thanks for all contributors!