tpj147的博客

终于有一道赛时写出来的数学题了，赶紧写写想法。

既然刚学了割边割点，我就来写一波题解。。 根据割点的定义，若节点iii不是割点，就把节点i关联的所有边都去掉后，只有与其他n−1n - 1n−1个节点之间是联通的。但是因为题目中(x,y)(x,y)(x,y)与(y,x)(y,x)(y,x)算不同的点对，所以答案为2∗(n−1)2*(n - 1)2∗(n−1)。 若节点iii是割点，则把节点iii关联的边去掉后，图会分成若干个连通块。我们需要...

这道题算是比较综合的一道数论的题目。 输入1时可以直接用快速幂解决 （别告诉我你连快速幂都不会） 下面就是代码: ll quickmul(ll a, ll b, ll mod) {//快速乘 ll re = 0; while(b) { if(b & 1) re += a; re %= mod; b >>= 1; a += a; a %= mod; ...

先考虑一些特殊情况比如n>sn > sn>s与n=sn=sn=s时 当n>sn > sn>s时，可以想象这样是无解的 当n=sn = sn=s时，b=n+1b = n + 1b=n+1 然后呢，先考虑朴素做法：枚举nnn以内所有数，作为bbb。 当然1≤n≤10111\leq n \leq 10^{11}1≤n≤1011，朴素做法肯定会TLE。 当然看这个范围...