质数的0次方和，也就是质数个数。 已通过wolfram alpha验证。 int mod; inline ll add_mod(ll x, ll y) { return (x + y >= mod) ? (x + y - mod) : (x + y); } inline ll sub_mod(ll x, ll y) { return (x < y) ? (x - y + mod) : (x - y); } inline ll sum(ll n) { n %= mod; return n; } const int MAXN = 1e6 + 5; ll ssum[MAXN]; ll l...

Problem Description This class is on graph theory. Mr. Kruskal teaches babies the concept of minimal spanning tree, and how to calculate the minimal spanning tree of a given graph. Now, it's time for an in-class quizz. Mr. Kruskal shows a special graph G: G is a complete undirected graph with n vert...

题意：定义矩阵的压强为 所有元素的和 / 最后一行的和。给一个n * m的矩阵，选取若干行和若干列，相交位置的元素提出来作为子矩阵，问所有子矩阵的最大压强   思路：若从原矩阵中选一行作为子矩阵的最后一行，为了使压强最大，选中列在该行上面的所有元素肯定都要选中，即行的选取一定是从第一行到某一行都选；若有两列的压强分别为a / b，c / d，且a / b >= c / d，那么有 a / b >= (a + c) / (b + d) >= c / d，即最优解一定是单列，所以 n ^ 2 扫一遍就好了   ------------------------------...

B. Binary Vector   传送门   题意：随机n个n维01向量，询问这个n个向量线性无关的概率   题解：      O(n) 维护2的幂和2的幂的逆元。   #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int N = 2e7 +&...

有人被“答案保留整数”骗了吗