待补
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
公式不会推的题 E. Mahmoud and Ehab and the xor-MST
原题地址:http://codeforces.com/contest/959/problem/E 序列我们可以知道是这样子的.,问题就是如何去求公式,不会推,日后再补 #include <bits/stdc++.h> using namespace std; int main() { long long n, ans = 0; scanf("%I64d", &a...原创 2018-08-08 09:57:55 · 163 阅读 · 0 评论 -
HDU 5923 Prediction (可持久化并查集带注释) ------待补
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5923 题意:给你一个图G(V,E),n个点m条边。然后有一棵点数为m的树T,根为1, 树中每个点对应为图G的每条边 接下来有q次查询,每次查询有一个点数为k的集合S, 如果一个树中一个点在集合S中,那么它的祖先也都要加入集合S,问由集合S组成的图G‘有多少个连通块 思路:可持久化并查集的应用,...原创 2018-08-07 10:09:38 · 261 阅读 · 0 评论