![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论-Miller_Rabin-Pollard_Rho
Dream_Lolita
退役OIer,转战ACM
展开
-
【高维前缀和-分块优化】BZOJ5382走路-Walk
【题目】 给一棵树,每个节点有一个权值valvalval。 如果两个点aaa和bbb满足aaa为bbb的祖先且val[b]val[b]val[b]为val[a]val[a]val[a]的约数,那么可以从aaa一步跳到bbb。 求从1号节点走到各每个节点的路径数。 n<=105,val[i]<=1018n<=105,val[i]&am原创 2018-06-24 16:40:46 · 633 阅读 · 0 评论 -
【泛刷题】TJOI2017(BZOJ4887~4892)
【前言】刚刚从雅礼集训回来,老师免了期末考。同时看着一批dalao去WC签约,而我只能在这里恢复训练。【题目】BZOJluoguBZOJ4887 可乐设fi,jf_{i,j}fi,j表示第iii秒在第jjj个城市的方案数,写出转移方程用矩乘优化即可。当然还要记录一个计数器。复杂度O(n3logt)O(n^3\log t)O(n3logt)#include<bits/s...原创 2019-01-20 20:37:45 · 292 阅读 · 0 评论 -
【搜索+素性测试】BZOJ4803 逆欧拉函数
【题目】BZOJ给定ϕ(n)\phi (n)ϕ(n),求第kkk小的nnnϕ(n)≤1014,k≤1000\phi (n) \leq 10^{14},k\leq 1000ϕ(n)≤1014,k≤1000【解题思路】当我知道题解是爆搜出所有nnn的时候惊呆了,什么鬼可行的nnn只有不到5×1055\times 10^55×105个???知道做法写思路系列。首先我们都知道ϕ(n)=∏pi...原创 2019-02-25 07:13:33 · 217 阅读 · 0 评论