知识!

· · 算法·理论

云笔记

考前看!!!

map

笔记

最长不降子序列O(n log n)

高精加模板

高精模板

并查集

并查集详解

floyd

csdn-floyd详解

markdown

\href{}{\LaTeX}

\href{}{\KaTeX}

prim 最小生成树

depue双端队列

较为详细的CSP初赛知识点

题解必备

模板题

SPFA

输出保留 n 位小数

#include <iomanip>
①
cout << fixed << setprecision(n) << ans << endl;
②
printf("%.nf", ans);

cin超时

int main()
{
    ios::sync_with_stdio(false);
     cin >> a;
}
int main()
{
    scanf();
}

快速幂

int qpow(int a, int b)
{
    int tmp = 1;
    while(b)
    {
        if(b & 1)
            (tmp *= a) %= MOD;
        (a *= a) %= MOD;
        b >>= 1;
    }
    return tmp;
}

printf 字符串

int main()
{
  printf("%s", ss.c_str()); //输出字符串ss
}

快读快写

//快读
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
    return x*f;
}

//快写
inline void write(int a)
{
    if(a>9) write(a/10);
    putchar(a%10+'0');
}

数据生成器

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <time.h>
using namespace std;
int n, mod;
int main()
{
    srand(time(NULL));
    cout << "n = ";
    cin >> n;
    cout << "max = ";
    cin >> mod;
    mod += 1;
    for(int i = 0; i < n;i++)
    {
        long long sum = 0;
        for(int i = 1;i < rand() % 50;i++)
            sum += rand() % mod;
        cout << sum % mod << " ";
    }
    return 0;
}
https://blog.csdn.net/njzy0428/article/details/122871045

关于洛谷颜色

C++压行机器