cychester

摘要： Solution SG函数跑一遍就过了ouo Code 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #define rd read() 5 #define cl(a) memset(a, 0, sizeof(a)); 阅读全文

摘要： Description 求出如果把每个点割去， 有序对$(x, y)$且 $x,y$不连通的对数 Solution 做一遍Tarjan割点，一个点$x$ 不是割点， 那么有序对数为$ 2 * (n - 1)$ 如果$x$为割点， 那么割去$x$ 所构成的联通块有3类： 1： $x$ 2： $x$的搜 阅读全文

摘要： Description 给定$X$， 找到最小的$N$ 使得$N! > X^X$ 数据范围： $x <= 1e11$ Solution $X^X$ 太大， 高精也存不过， 所以取对数 : $lg(X^X)$ = Xlg(X)，即要求出最小$N$的使得$lg(N!) > Xlg(X)$ N!有单调性， 阅读全文