题目 给定一个简单无向连通图，问有多少种加边方案使得这个图变成简单仙人掌。 分析 首先找到一棵生成树，考虑其它非树边所对应的树的路径上的边最多只能用一次， 这可以用树上差分做，如果一个点到其父节点的边被用了多次就一定无解。 否则没有被用过的部分将形成若干棵树，方案就是它们
“美国正在逐步获得对比特币的定价权” “这我知道，可为什么他们如此疯狂？” 如果说2017年是IC0元年，2018年是公链元年，2019年是模式币元年，那么魔幻的2020年对行业来说，一定就是灰度元年了。 灰度投资公司的入场重新定义了“买买买”，截至发稿，该公司已经通过现金认购以及实物认购
Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把 这个问题交给你，未来的集训队
优先队列 + 反向拓扑 //#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>using namespace std;const int maxn = 1e5 + 7;int n, m;vector<int>G[maxn];int inDeg[maxn];i
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3687 关于 bitset ：https://blog.csdn.net/snowy_smile/article/details/79120063 不知为何，上面的可以 A ，下面的会 WA 。 #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> using n
