首页 > TAG信息列表 > ARC111
ARC111
A \(\quad\)推式子。。。 code #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<ctime> #include<climits> #include<sstrARC111 简要题解(A~D)
A.Simple Math 2 简要题意：求出\(\left\lfloor\dfrac{10^N}{M}\right\rfloor\bmod M\) 题解：答案为\(\left\lfloor\dfrac{10^N\bmod M^2}{M}\right\rfloor\) 简要推导如下： 设\(10^N = kM+q\),\(k=aM+b\)，则\(10^N = akM^2 + bM\),\(\left\lfloor\dfrac{10^N\bmod M^2ARC111 A - Simple Math 2（数学）
题意： 解法： a n s = ⌊ 1ARC111 B - Reversible Cards（思维+树的判断）
题意： 解法： 将(ai,bi)视为ai和bi之间有一条边, 那么对于图中的所有连通块: 1.如果连通块是一棵cnt个点的树,那么一定能选出cnt-1个点. 2.如果连通块是cnt个点的非树连通图,那么一定能选出cnt个点. 因此问题变为判断每个连通块是否是树,dfs一下就行了. code： #include <bits/