摘要：
题目： 求有多少组二元组$(l,r)$使得：$1O(nlogn)$ 离线处理：$x$在区间内出现了多少次即可。 总复杂度:$O(nlogn)$ c++ pragma GCC optimize(2) include using namespace std; define ll long long co 阅读全文
摘要：
思路： 就是考虑一个结论 对于$1 mod$时，显然取模为0，所以出题人很好心的没有给$10^{18}$的点。 代码我不知道为什么老是爆炸... c++ include using namespace std; define ll long long const int mod = 1e6+3; i 阅读全文
摘要：
$T1$ 直接考虑二分就可以了。。。 二分spfa判断，直接AC一发！ $T2$ 推式子题。。。其实如果不想推的话可以直接高精。。。 c++ include using namespace std; define ll long long const int maxn = 4010; const i 阅读全文
摘要：
题意：求满足题意的方案数。 思路： 显然的计数类$dp$。 不难发现，令$f(x) = \prod_{i=1}^{2m}{x_i} $. 在找一个$x'$使得$f(x') = \prod_{i=1}^{2m}{n/x_i}$ 那么，$f(x') = n^{2m}/f(x) n^m$ 所以说，对于$$ 阅读全文