05 2022 档案

最长公共子序列
摘要：最长公共子序列 求两字符串最长公共子序列。 \(\Theta(n^2)\) 设字符串 \(X_n,~Y_m\) ， \(lcs\) 是 \(Z_k\) 若 \(X_n = Y_n = Z_k\) ，则 \(X_{n- 1},~Y_{m-1}\) ， \(lcs\) 是 \(Z_{k - 1}\) 若 阅读全文
posted @ 2022-05-28 11:49 Faker_yu 阅读(32) 评论(0) 推荐(0)
树上差分
摘要：树上差分 点： \(++sm_u,~++sm_v,~--sm_{lca},~--sm_{fa_{lca}}\) 边: \(++sm_u,~++sm_v,~sm_{lca}-=2\) ， \(sm\) 记的是点和它父亲的连边 更新的时候： inline void dfs2(int u) { int v 阅读全文
posted @ 2022-05-28 11:39 Faker_yu 阅读(33) 评论(0) 推荐(0)
T2画画
摘要：画画(paint) 【题目描述】 小A是一名画家。 现在有一张大小为$n \times m$的网格图，小A用 \(k\) 种颜色在网格图上作画。 其中第 \(i\) 种颜色编号为 \(i\)，初始时网格图中每个格子都没有颜色，编号 为0。 已知每种颜色小A都会使用且只使用一次，但使用的顺序是未知的。 阅读全文
posted @ 2022-05-14 16:32 Faker_yu 阅读(156) 评论(0) 推荐(0)
判负环
摘要：洛谷P3385 负环 #include<bits/stdc++.h> using namespace std; const int N = 2e3 + 10, M = 1e4 + 10, inf = 0x3f3f3f3f; int n, m, dis[N], cnt[N]; bool in[N]; 阅读全文
posted @ 2022-05-13 21:59 Faker_yu 阅读(32) 评论(0) 推荐(0)
Dijkstra
摘要：*洛谷P4779 单源最短路径 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 2e5 + 10, inf = 0x3f3f3f3f; int n, m, s, dis[N]; bool vis[N]; 阅读全文
posted @ 2022-05-13 21:43 Faker_yu 阅读(61) 评论(0) 推荐(0)
求逆元
摘要：*洛谷P3811 乘法逆元 1.费马小定理： \(x' = x^{p-2}\) 2.线性递推求逆元：设 \(x'\) 表示 \(x\) 的逆元 对于 \(i\) ，求出 $t = p / i ，k = p % i $ 。 有 \(p = t \times i + k\) 。 所以 \(t \time 阅读全文
posted @ 2022-05-13 15:55 Faker_yu 阅读(36) 评论(0) 推荐(0)