11 2020 档案

摘要：Codeforces Round #686 (Div. 3) E. Number of Simple Paths 思路：因为这个图的边和点的数量相等，所以保证图上只有一个简单环，我们找到这个环，把这个环上所有的边断掉，然后将这个环上所有点连向一个虚拟点 $0$ ，以 $0$ 为根（写的时候不用这么麻 阅读全文

摘要：Codeforces Round #685 (Div. 2) A Subtract or Divide 思路：对于偶数直接除 $2$ 再减 $1$ ，奇数先减 $1$ ，然后和偶数相同，小一点的数要特判 #include <bits/stdc++.h> using namespace std; #d 阅读全文

摘要：E Phone Network 涉及算法：线段树维护dp，线段树上二分 思路：先考虑 \(n^2\) 的 \(dp\) ，\(dp[le][i]\) 表示当以 \(le\) 为 左端点时，包含数 $1-i$ 的最小右端点，我们设 \(p_1, p_2, p_3....p_k\) 为所有数 \(i + 阅读全文