Merge branch 'dev' into linear_kth_par_nit

Author: lrvideckis

.github/workflows/programming_team_code_ci.yml

@@ -27,7 +27,7 @@ jobs:
     - name: Run library checker and aizu tests
       env:
         GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
-      run: oj-verify all --tle 60 --timeout 21600
+      run: oj-verify all --tle 60 --timeout 900
 
   grep_clangformat_cppcheck:
     runs-on: ubuntu-latest

library/data_structures/dsu/range_parallel_equivalence_classes.hpp

@@ -7,11 +7,11 @@
 UF get_rp_dsu(const vector<array<int, 3>>& rests, int n) {
   vector<vector<pii>> rests_by_len(n + 1);
   for (auto [l1, l2, len] : rests)
-    rests_by_len[len].push_back({l1, l2});
+    rests_by_len[len].emplace_back(l1, l2);
   UF uf(n);
   for (int len = n; len > 0; len--)
     for (auto [l1, l2] : rests_by_len[len])
       if (uf.join(l1, l2))
-        rests_by_len[len - 1].push_back({l1 + 1, l2 + 1});
+        rests_by_len[len - 1].emplace_back(l1 + 1, l2 + 1);
   return uf;
 }

library/math/matrix_related/xor_basis_unordered_intersection.hpp

@@ -6,14 +6,14 @@
 template<class T>
 basis<T> intersection(const basis<T>& u,
   const basis<T>& v) {
-  vector<array<T, 2>> w;
-  for (T e : u.b) w.push_back({e, e});
+  vector<pair<T, T>> w(sz(u.b));
+  rep(i, 0, sz(w)) w[i] = {u.b[i], u.b[i]};
   basis<T> res;
   for (T e : v.b) {
     T s = 0;
     for (auto [x, y] : w)
       if ((e ^ x) < e) e ^= x, s ^= y;
-    if (e) w.push_back({e, s});
+    if (e) w.emplace_back(e, s);
     else res.insert(s);
   }
   return res;

tests/.config/.cppcheck_suppression_list

@@ -16,7 +16,6 @@ useStlAlgorithm:../kactl/content/numerical/FastFourierTransform.h:53
 useStlAlgorithm:../library/graphs/strongly_connected_components/add_edges_strongly_connected.hpp:58
 useStlAlgorithm:../library/math/matrix_related/row_reduce.hpp:28
 useStlAlgorithm:../library/math/count_paths/count_paths_triangle.hpp:24
-useStlAlgorithm:../library/math/matrix_related/xor_basis_unordered_intersection.hpp:10
 useStlAlgorithm:../library/math/matrix_related/xor_basis_unordered.hpp:16
 shadowFunction:../kactl/content/graph/BinaryLifting.h:17
 unknownMacro:../kactl/content/graph/BinaryLifting.h:18

tests/scripts/build_pdf.sh

@@ -35,7 +35,6 @@ rm ../library/trees/edge_centroid_decomp_uncommon/contour_range_update.hpp || ex
 rm ../library/trees/edge_centroid_decomp_uncommon/count_paths_per_length.hpp || exit 1
 rm ../library/trees/edge_centroid_decomp_uncommon/sum_adjacent.hpp || exit 1
 rm ../library/trees/ladder_decomposition/ladder_decomposition.hpp || exit 1
-rm ../library/trees/linear_kth_path.hpp || exit 1
 
 # remove links in comments: these aren't useful in the PDF, and are usually the
 # longest words which extend into the next column