Grice

摘要： 题意 给定一个数$n$，$n≤10^{500,000}$，问$n$最少可以拆分成几个不降数的和。一个不降数是在十进制位下，从高位往低位看，每个数都不会比高位的数更小的数 做法 不降数可以拆成若干个形似$1111...111$的数相加 位数为$l$的全$1$数可以写成$\dfrac{10^{l+1} 阅读全文

摘要： 题意 给定一个$n$个点$m$条边的图，构建一个$n^2$个点的图，新图的每个点都可以看成一个二元组，新图上的点$(a,b)和(a′,b′)$之间有边，当且仅当原图中$(a,a′),(b,b′)$之间有边，问新图的联通块个数。 做法 首先没有邻点的点拿出来随便搞 剩下考虑联通块 块内点对 二分图的话 阅读全文