摘要：
首先对于点x与点y 若他们之间有一条又向边则可将他们两个当作一个点处理只有一个点时 期望环的个数为1对于有n个点时点x有 1/n 的概率形成1个环 期望值为 1/n若点x与其他顶点y相连 相连过后即只剩 n-1 个顶点对于剩下的 n-1 个点又有 1/(n-1) 的概率形成1个环 期望值为 1/(n... 阅读全文
摘要：
跟 食物链 完全一样并查集即可。。 1 #include 2 #include 3 using namespace std; 4 #define N 100100 5 6 int rank[3*N+100]; 7 int par[3*N+100]; 8 int n,m; 9 10 void i... 阅读全文
摘要：
很水的一道题。。用数组 num[i] 记录约数 i 出现的次数对于添加数的操作 用√n 枚举 n 的所有约数注意 n 为完全平方数时num[√n]注意不要多加了一对于查询操作 num[x] 即为 x倍数的个数 1 #include 2 #include 3 using namespace std... 阅读全文
摘要：
鹰蛋问题1. 若蛋只有一个 ans=m2. 若蛋只有两个 见代码3. 若蛋的数量超过50个 数量足够每次进行二分 见代码4. 其他情况： f[i][j] 表示用 i 个蛋 尝试 j 次最坏情况下所能确定的最大高度 初值 f[i][0]=0 f[0][j]=0 f[1][j]=j 转移方程 f[... 阅读全文
摘要：
考试的时候写的dfs找环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 66... 阅读全文
摘要：
考试的时候想了好久都没想出正解 >_ 2 #include 3 #include 4 using namespace std; 5 #define N 500500 6 typedef long long LL; 7 8 int n,k; 9 int num[N];10 int sum[N];... 阅读全文