摘要：
联通分量：对于分量中的任意两个点u v 必然可以从u走到v 从v走到u 强连通分量：极大 强联通分量问题：一般可以 将任意一个有向图 转化为一个 有向无环图(dag 拓扑图) 通过 将所有联通分量缩成一个点 拓扑图： 最最短路可以通过递推变成线性的复杂度 通过dfs顺序来求强联通分量 对于没跳边分成 阅读全文
posted @ 2022-08-29 23:49
liang302
阅读(148)
评论(0)
推荐(0)
摘要：
边双联通分量 edcc 桥 点双连通分量 edc 割点 阅读全文
posted @ 2022-08-29 23:27
liang302
阅读(17)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/contest/1721/problem/D 因为最终答案必须是唯一的 然后从最高位开始 当且当a b 各个数子的当前位的1和0是一样的时候 就可以通过分配使得c数组当前位1 级所有当前位上的 0 1数量相同： ~b 等于 a 就满足条件 让ans+=1< 阅读全文
posted @ 2022-08-29 23:00
liang302
阅读(46)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/contest/1721/problem/C 从n往前走 因为对于ai 他的最大值就是他对应下面的b数组 当一个数ai的最小值和最大值都只能取这个数的时候 那么后续的数也一定不能匹配这个数 所以弄个指针j在b数组 ai只能在bi里面通过二分找最小值 然后 阅读全文
posted @ 2022-08-29 22:50
liang302
阅读(62)
评论(0)
推荐(0)
摘要：
输入 R,G,B,K，要求构造字符串（只由 R,G,B 构成），满足：R 出现 R 次，G 出现 G 次，B 出现 B 次，RG 出现 K 次。问可以构造出多少种这样的串。 首先考虑 G,B 的分配（不会影响到 RG），方案数为$C_{G+B}^G$； 然后在排好的 GB 串中选 K 个 G，插入 阅读全文
posted @ 2022-08-29 15:26
liang302
阅读(111)
评论(0)
推荐(0)
摘要：
树：n点 n-1边 基环树：n点 n以上边 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5, M = N*2; int n, q; int h[N], e[M], ne[M], idx; int fa[N], d 阅读全文
posted @ 2022-08-29 13:15
liang302
阅读(36)
评论(0)
推荐(0)
摘要：
#扔骰子 可以选择扔到某个数的时候获得然后退出 或者不拿走继续扔 dp[i]表示扔第i次的时候的最大期望 f[n]=1/6*(max(1,f(n-1))+ max(2,f(n-2)) +max(3,f(n-1)) +max(4,f(n-1)) +max(5,f(n-1)) +max(6,f(n-1) 阅读全文
posted @ 2022-08-29 12:43
liang302
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号