随机算法
Nowed
把泪水种在心上,一定会开出勇敢的花。
展开
-
#矩阵乘法快速递推+pollard rho+miller rabin算法# [luogu 2626] 斐波那契数列(升级版)
题目https://www.luogu.com.cn/problem/P2626解题思路本来思路很简单。但是我 。。了一个n<=1e8,模数<=1e18n<=1e8,模数<=1e18n<=1e8,模数<=1e18都能切的冗长代码。竟然没有他们的快??。 。咕了。注意一下的是听说pollard_rho的常数调成127会比较优秀。code#pragma GCC target("avx")#pragma GCC optimize(3)#pragma GC原创 2020-05-30 18:10:06 · 245 阅读 · 1 评论 -
[luogu P4718] 【模板】Pollard-Rho算法
题目原创 2019-08-23 21:58:55 · 734 阅读 · 0 评论 -
[luogu P4212] 外太空旅行{随机/最大团}
题目https://www.luogu.org/problem/P4212解题思路zyc一直想用这道题目的解法做[jzoj 6316] djq的朋友圈 {状态压缩},但是一直90分。这种随机算法,感觉很玄学。代码#include<cstdio>#include<cstring>#include<ctime>#include<cstdl...原创 2019-08-22 11:20:00 · 189 阅读 · 0 评论