摘要：
"题意" 如果对一个数操作$k$次，那么这个数会变成$c^{c^{...^{a_i}}}$，其中$c$有$k$个。 根据 "P4139 上帝与集合的正确用法" 这道题，我们可以知道一个数不断变为自己的欧拉函数，大约$log$次就会变成1，而任何数模$1$都是$0$，于是我们可以用势能线段树解决。 因 阅读全文
posted @ 2019-12-21 22:00
nofind
阅读(316)
评论(0)
推荐(0)
摘要：
"题意" 由于这是个$DAG$,我们考虑拓朴排序,求某个点能到的和能到它的点,这是两个问题,我们可以正反两边拓朴排序,这样就只用考虑它能到的点了 设$f[x]$表示$x$能到的点数$+$能到$x$的点数 如果在拓朴排序的过程中： $q.size()==1$,显然当前队首$x$能到达剩下的所有点,中途 阅读全文
posted @ 2019-12-21 18:29
nofind
阅读(152)
评论(0)
推荐(0)
摘要：
"题意" 这题上来很容易想去求最小的拓扑序，即将队列换成堆的做法。 然而题目要求小的数 尽量 靠前,我们就拿样例的第三个说： 字典序最小：$14352$ 正解：$15243$ 因为正解中$2$比字典序最小拓扑序的更靠前（$3 using namespace std; const int maxn=1 阅读全文
posted @ 2019-12-21 18:10
nofind
阅读(105)
评论(0)
推荐(0)
摘要：
"题意" 显然矩乘，不过需要$O(1)$快速幂。 预处理$[0,t]$（$t=\sqrt{p}$）次幂的所有矩阵，之后预处理$[t^1,t^t]$的所有矩阵，这样对于一个$k$，我们要的矩阵就是： $a^{k\%p} a^{k/p}$ code: 阅读全文
posted @ 2019-12-21 17:13
nofind
阅读(93)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-12-21 15:06
nofind
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号