summaryrefslogtreecommitdiff
path: root/graph
AgeCommit message (Collapse)Author
2024-04-28improve sparse tablesGloria Mundi
2024-04-01minor fixesGloria Mundi
2024-04-01merge mzuenni changesGloria Mundi
2024-03-22reorder to improve spacingYidi
2024-03-22remove newlinesYidi
2024-03-22same interface as dinic + delete one push relabelYidi
2024-03-22shorten hungarianYidi
2024-03-22minor (mostly spacing) changesYidi
2024-03-15too many changes for one commitGloria Mundi
- simplify envelope code - add more files as optional - allow compiling optional without editing tcr.tex - formatting changes
2024-03-10Merge mzuenni changesGloria Mundi
2024-03-10add tests for Fenwick TreeGloria Mundi
2024-03-10improvde testsGloria Mundi
2024-03-09virtual treesYidi
2024-03-09shorten 2satYidi
2024-03-06add rerooting dp templateLucas Schwebler
2024-02-27add LCA test and remove unused parent in DFSGloria Mundi
2024-02-27golf binary liftingGloria Mundi
2024-02-27add binary lifting testGloria Mundi
2024-02-27minor formatting and spelling fixesGloria Mundi
2024-02-27cylces -> cyclesGloria Mundi
2024-02-27add binary lifting codeforces linkGloria Mundi
2024-02-27delete duplicate sparse table LCAGloria Mundi
2024-02-27add binary lifting and make old LCA optionalGloria Mundi
2023-11-19fixed runtimemzuenni
2023-11-15hld: fix bugf1or1an
Nach Initialisierung mit root!=0 war nxt[root]!=root. Dadurch gab es (mindestens, aber nicht nur) diesen Fehler: Beim Aufruf von for_intervals mit u=v=root wurde f mit max(in[root], in[nxt[root]] =max(0, in[0]) =in[0], einer quasi beliebigen Zahl, aufgerufen
2023-11-09fix matrix multiplicationMZuenni
2023-09-15shorten scc code + clear before each callNoobie99
2023-08-29fixNoobie99
2023-08-29remove 1 pushrelabel + consistencyNoobie99
2023-08-29small fix + consistencyNoobie99
2023-08-29consistencymzuenni
2023-08-29consistencymzuenni
2023-08-27improved hldmzuenni
2023-07-10improved dinic, sped up hopcroft-karpNoobie99
2023-05-28minor changes + fix lca in hldNoobie99
2023-03-28mergedmzuenni
2023-03-01reformatted empty linesMZuenni
2023-03-01removed direct calls to lstMZuenni
2023-03-01added digit separatorMZuenni
2023-03-01removed trailing whitespaces and use more structured bindingsMZuenni
2023-02-28simplified tree isomorphismMZuenni
2023-02-13squezed in new code :DMZuenni
2023-02-13reformatted lineendingsMZuenni
2023-01-11dont use .size()MZuenni
2023-01-10change whitespacesmzuenni
2022-12-22removed usage off nonexisting macro (eb - emplace_back)Noobie99
2022-11-30Merge branch 'new-master' of github.com:mzuenni/ContestReference into new-masterMZuenni
2022-11-30use all macroMZuenni
2022-10-16fixed typomzuenni
2022-06-27updated tcrmzuenni