totaled

算法

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

全部文章 / 算法（共25篇）

Dirichlet求和

求出的话一般是的复杂度。可以转移质因子的贡献，优化到的复杂度。前缀和知道求 for(int i=1;i<=cnt&&pri[i]<=n;i++){ for(int j=1;j*pri[i]<=n;i++){ a[j * pri[i]] ...

狄利克雷卷积

2021-01-27

0 598

积性函数、狄利克雷卷积的一些结论

莫比乌斯函数，欧拉函数，，，，。为的不同素因子个数，为的所有素因子个数。。

狄利克雷卷积莫比乌斯反演欧拉函数积性函数

2019-12-02

0 810

网络流

最大流最小割 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int inf=1e9; int n,m,...

网络流

2019-09-20

0 643

蔡勒公式(计算星期几)

int zeller(int y,int m,int d){ //((year%4==0&&year%100!=0)||year%400==0) if (m<=2) y--,m+=12; int c=y/100; y%=100; int w=...

蔡勒公式

2019-09-18

0 783

SG函数

1//f[]：可以取走的石子个数 //sg[]:0~n的SG函数值 //mex[]:mex{} int f[N],sg[N],mex[N]; void getSG(int n){ int i,j;memset(sg,0,sizeof(sg)); for(i=1;i<=n;i+...

SG

2019-09-09

0 541

RMQ-ST表

RMQ#include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define scnaf scanf #define itn int using namespace std; const int o_o=5e4+5; ...

RMQ

2019-09-08

0 639

序列自动机&min_max_express

序列自动机for(int i=n;i;i--){ for(int j=0;j<26;j++) next[i-1][j]=next[i][j]; next[i-1][s[i]-'a']=i; } 最大最小表示法int min_max_express(char *s,int len,b...

序列自动机

2019-09-08

0 546

佩尔方程

当是平方数时,方程无解,当为非平方数时无穷解.若得到该方程的最小解，可有递推方程得到. 求最小解用连分数 ll a[200000]; bool pell(ll D,ll &x,ll &y){ ll m=(ll)sqrt(0.5+D);double sq=sqrt(D); ...

2019-08-18

0 701

线性基

struct Linear_base{ ll dp[63]; Linear_base(){me(dp,0);} void insert(ll x){ for(int i=60;i>=0;i--){ if(x>>i&am...

2019-08-13

0 603

KMP&EXKMP

void getnx(char *str){ //nx[i] 是str[1..x]与str[y..i]的最大公共前缀长度 x<i,y>1 int len=strlen(str);int i=0,k=-1;nx[0]=-1; while(i<len)if(k=...

KMP

2019-08-06

0 668