- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 整除分块
对于求解以上公式时不难发现n/i等于k时 n往往是连续一段段的那么就可以计算这个长度直接乘使得复杂度由O(n)降到了O(sqrt(n))ans=0;for(int l,r;i<=n;l=r+1){ r=n/(n/l); ans+=(r-l+1)*(n/l);}...
2019-09-27 20:21:50
145
原创 Space Ant 极角排序
题意：给定n个点，任意两点不在一个x轴和y轴上，输出一条能经过最多点的路线，就下面这图，每次只能左转，实际就是外面一圈包进去，选择一个最外侧点，对剩下点做极角排序，一个个点选下去。能保证每个点都经过。#include<stdio.h>#include<iostream>#include<math.h>#include<...
2019-09-25 21:00:20
187
原创 hdu5667 Sequence (矩阵快速幂+费马小定理）
SequenceSample Input15 3 3 3 233Sample Output190题解：根据递推式可以发现，答案是以a为底数的一个值，所以对指数部分做快速幂得到k，最后答案就是qpow（a,k)%mod根据递推式易得构造矩阵 fn c 1 b fn-1fn-1 = 1 0 0 * fn-2 1 0 0 1 ...
2019-09-10 19:26:18
134
原创 矩阵快速幂板子
ll a0,a1,p,q,k; struct matrix{ ll a[2][2]; matrix() { memset(a,0,sizeof a); }};matrix operator *(const matrix &x,const matrix &y)//矩阵相乘函数 { matrix res; ...
2019-09-09 21:11:45
106
原创 BM求线性递推 快速推线性数列第n项
BM模板（杜教版）：#include<bits/stdc++.h>#include <unordered_map>using namespace std;typedef long long ll;typedef vector<long long> VL;const ll mod = 998244353;ll powmod(ll a, ll b)...
2019-09-09 13:19:07
192
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人