2019年3月15日
FJWC2019 子图 (三元环计数、四元环计数)
摘要： 给定 n 个点和 m 条边的一张图和一个值 k ，求图中边数为 k 的联通子图个数 mod 1e9+7。 $n \le 10^5, m \le 2 \times 10^5, 1 \le k \le 4$。 观察到 k 的值贼小，考虑分类讨论 下面代码中du[]代表点的度数。(度 找不到比较好的英文， 阅读全文
posted @ 2019-03-15 18:39 ghj1222 阅读(2301) 评论(2) 推荐(0)
Treap模板
摘要： ```cpp include include using namespace std; const int infinity = 0x3f3f3f3f; int lc[200010], rc[200010], sz[200010], w[200010], h[200010]; int n, tot, 阅读全文
posted @ 2019-03-15 11:50 ghj1222 阅读(172) 评论(0) 推荐(0)