AC Library (v1.5.1)

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 #162
• fix #149: improve barret algorithm by @yosupo06 in #163

New Contributors

• @rururia-kyopro made their first contribution in #162

Full Changelog: v1.5...v1.5.1

AC Library(v1.5)

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

New Contributors

• @cupro29 made their first contribution in #144
• @KeiichiHirobe made their first contribution in #145
• @TumoiYorozu made their first contribution in #141
• @tockrock made their first contribution in #130

Full Changelog: v1.4...v1.5

AC Library(v1.4)

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.

AC Library(v1.3)

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.

AC Library(v1.2)

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!

AC Library(v1.1)

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!

AC Library (v1.0)

add workflow for upload zip