头像

2569942117@qq.com




离线:16分钟前


新鲜事 原文

AcWing《USACO Training辅导课》拼团优惠!https://www.acwing.com/activity/content/introduction/36/group_buy/2790/



分享 MarkDown

欢迎使用Markdown编辑器

你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:
1. 全新的界面设计 ,将会带来全新的写作体验;
2. 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;
3. 增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示;
4. 全新的 KaTeX数学公式 语法;
5. 增加了支持甘特图的mermaid语法1 功能;
6. 增加了 多屏幕编辑 Markdown文章功能;
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能,功能按钮位于编辑区域与预览区域中间;
8. 增加了 检查列表 功能。

功能快捷键

撤销:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Z[HTML_REMOVED]
重做:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Y[HTML_REMOVED]
加粗:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]B[HTML_REMOVED]
斜体:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]I[HTML_REMOVED]
标题:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]H[HTML_REMOVED]
无序列表:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]U[HTML_REMOVED]
有序列表:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]O[HTML_REMOVED]
检查列表:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]C[HTML_REMOVED]
插入代码:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]K[HTML_REMOVED]
插入链接:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]L[HTML_REMOVED]
插入图片:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]Shift[HTML_REMOVED] + [HTML_REMOVED]G[HTML_REMOVED]
查找:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]F[HTML_REMOVED]
替换:[HTML_REMOVED]Ctrl/Command[HTML_REMOVED] + [HTML_REMOVED]G[HTML_REMOVED]

合理的创建标题,有助于目录的生成

直接输入1次[HTML_REMOVED]#[HTML_REMOVED],并按下[HTML_REMOVED]space[HTML_REMOVED]后,将生成1级标题。
输入2次[HTML_REMOVED]#[HTML_REMOVED],并按下[HTML_REMOVED]space[HTML_REMOVED]后,将生成2级标题。
以此类推,我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

==标记文本==

删除文本

引用文本

H~2~O is是液体。

2^10^ 运算结果是 1024.

插入链接与图片

链接: link.

图片: Alt

带尺寸的图片: ![Alt](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9hdmF0YXIuY3Nkbi5uZXQvNy83L0IvMV9yYWxmX2h4MTYzY29tLmpwZw =30x30)

居中的图片: Alt

居中并且带尺寸的图片: ![Alt](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9hdmF0YXIuY3Nkbi5uZXQvNy83L0IvMV9yYWxmX2h4MTYzY29tLmpwZw#pic_center =30x30)

当然,我们为了让用户更加便捷,我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

  • 项目
  • 项目

    • 项目
  • 项目1

  • 项目2
  • 项目3

  • [ ] 计划任务

  • [x] 完成任务

创建一个表格

一个简单的表格是这么创建的:
项目 | Value
-------- | -----
电脑 | $1600
手机 | $12
导管 | $1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右
| 第一列 | 第二列 | 第三列 |
|:-----------:| -------------:|:-------------|
| 第一列文本居中 | 第二列文本居右 | 第三列文本居左 |

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如:
| TYPE |ASCII |HTML
|----------------|-------------------------------|-----------------------------|
|Single backticks|'Isn't this fun?' |’Isn’t this fun?’ |
|Quotes |"Isn't this fun?" |”Isn’t this fun?” |
|Dashes |-- is en-dash, --- is em-dash|– is en-dash, — is em-dash|

创建一个自定义列表

Markdown
Text-to-HTML conversion tool
Authors
John
Luke

如何创建一个注脚

一个具有注脚的文本。2

注释也是必不可少的

Markdown将文本转换为 HTML

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma(n) = (n-1)!\quad\forall
n\in\mathbb N$ 是通过欧拉积分

$$
\Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.
$$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能,丰富你的文章

gantt
        dateFormat  YYYY-MM-DD
        title Adding GANTT diagram functionality to mermaid
        section 现有任务
        已完成               :done,    des1, 2014-01-06,2014-01-08
        进行中               :active,  des2, 2014-01-09, 3d
        计划一               :         des3, after des2, 5d
        计划二               :         des4, after des3, 5d
  • 关于 甘特图 语法,参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图:

sequenceDiagram
张三 ->> 李四: 你好!李四, 最近怎么样?
李四-->>王五: 你最近怎么样,王五?
李四--x 张三: 我很好,谢谢!
李四-x 王五: 我很好,谢谢!
Note right of 王五: 李四想了很长时间, 文字太长了<br/>不适合放在一行.

李四-->>张三: 打量着王五...
张三->>王五: 很好... 王五, 你怎么样?

这将产生一个流程图。:

graph LR
A[长方形] -- 链接 --> B((圆))
A --> C(圆角长方形)
B --> D{菱形}
C --> D
  • 关于 Mermaid 语法,参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图:

flowchat
st=>start: 开始
e=>end: 结束
op=>operation: 我的操作
cond=>condition: 确认?

st->op->cond
cond(yes)->e
cond(no)->op
  • 关于 Flowchart流程图 语法,参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ,生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件,在上方工具栏可以选择导入功能进行对应扩展名的文件导入,
继续你的创作。


  1. mermaid语法说明 

  2. 注脚的解释 



活动打卡代码 AcWing 2. 01背包问题

#include <iostream>

using namespace std;

const int N = 1010;

int dp[N][N];
int v[N], w[N];
int n, m;

int main()
{
    std::ios::sync_with_stdio(false);
    cin >> n >> m;

    for (int i = 1; i <= n; i ++ )
        cin >> v[i] >> w[i];


    //dp[i][j] 表示前i个物品中总体积不超过j 选择方法的最大值
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= m; j ++ )
        {
            //dp[i][j] 可以分为 不包含第i个物品的选法 和 包含第i个物品的选法
            dp[i][j] = dp[i - 1][j]; 

            //只有在总体积 >= v[i]时 才会有包含第i个物品的选法  所以可以优化为 for(int j = v[i]; j <=m ;j ++)
            if(j >= v[i]) dp[i][j] = max(dp[i][j], dp[i - 1][j - v[i]] + w[i]);
        }

    cout << dp[n][m] << endl;
    return 0;
}


活动打卡代码 AcWing 2. 01背包问题

#include <iostream>

using namespace std;

const int N = 1010;

int dp[N][N];
int v[N], w[N];
int n, m;

int main()
{
    std::ios::sync_with_stdio(false);
    cin >> n >> m;

    for (int i = 1; i <= n; i ++ )
        cin >> v[i] >> w[i];


    //dp[i][j] 表示前i个物品中总体积不超过j 选择方法的最大值
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= m; j ++ )
        {
            //dp[i][j] 可以分为 不包含第i个物品的选法 和 包含第i个物品的选法
            dp[i][j] = dp[i - 1][j]; 

            //只有在总体积 >= v[i]时 才会有包含第i个物品的选法  所以可以优化为 for(int j = v[i]; j <=m ;j ++)
            if(j >= v[i]) dp[i][j] = max(dp[i][j], dp[i - 1][j - v[i]] + w[i]);
        }

    cout << dp[n][m] << endl;
    return 0;
}


活动打卡代码 AcWing 875. 快速幂

#include <iostream>

using namespace std;

const int N = 1000010;

typedef long long ll;

ll fast_power(int a, int b, int p)
{
    ll res = 1 % p;

    while(b)
    {
        if(b & 1) res = res * 1ll * a % p;
        a = a * 1ll * a % p;
        b >>= 1;
    }

    return res;
}

int main()
{
    int n;
    scanf("%d", &n);

    while(n --)
    {
        int a, b, p;
        scanf("%d%d%d", &a, &b, &p);

        printf("%lld\n", fast_power(a, b, p));
    }

    return 0;
}


活动打卡代码 AcWing 868. 筛质数

//线性筛法
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1000010;

int primes[N], cnt;
bool st[N];

void get_primes(int n)
{
    for(int i =2; i <= n; i ++)
    {
        if(!st[i])  primes[cnt ++] = i; 
        for(int j = 0; primes[j] <= n / i; j ++)
        {
            st[primes[j] * i] = true;
            if(i % primes[j] == 0) break; //primes[j] 是i的最小质因子, 因为primes[j]从小到大枚举
            //primes[j] 也一定是primes[j] * i的最小质因子
        }
    }
}

int main()
{
    int n;
    scanf("%d", &n);

    get_primes(n);

    printf("%d", cnt);

    return 0;
}

/*
//优化筛法 只需要将质数的倍数筛选掉就好,埃式筛法
#include <iostream>
#include <algorithm>

using namespace std;

const int N =1000010;

int primes[N], cnt;
bool st[N];

void get_primes(int n)
{
    for(int i =2; i <= n; i ++)
    {
        if(!st[i])
        {
            primes[++ cnt] = i;
            //删除倍数
            for(int j = i + i; j <= n; j += i) st[j] = true;
        }
    }
}

int main()
{
    int n;
    scanf("%d", &n);

    get_primes(n);

    printf("%d", cnt);

    return 0;
}
*/

/*
//朴素筛选法
#include <iostream>
#include <algorithm>

using namespace std;

const int N =1000010;

int primes[N], cnt;
bool st[N];

void get_primes(int n)
{
    for(int i =2; i <= n; i ++)
    {
        if(!st[i])
        {
            primes[++ cnt] = i;
        }

        //删除倍数
        for(int j = i + i; j <= n; j += i) st[j] = true;
    }
}

int main()
{
    int n;
    scanf("%d", &n);

    get_primes(n);

    printf("%d", cnt);

    return 0;
}
*/


活动打卡代码 AcWing 867. 分解质因数

#include <iostream>

using namespace std;

void divide(int n)
{
    for(int i = 2; i <= n / i; i ++)
    {
        int res = 0;
        if(n % i == 0)
        {
            while(n % i == 0)
            {
                n /= i;
                res ++;
            }
            printf("%d %d\n", i, res);
        }
    }

    if(n > 1) // n最多只有一个大于sqrt(n)的质因子
    printf("%d %d\n", n, 1);
    puts("");
}

int main()
{
    int n;
    scanf("%d", &n);

    while(n --)
    {
        int x;
        scanf("%d", &x);
        divide(x);
    }

    return 0;
}



#include<iostream>
using namespace std;

int n;

bool is_prime(int x)
{
    if(x < 2) return false;
    for(int i = 2; i <= x / i; i ++)
    {
        if(x % i == 0)
        {
            return false;;
        }
    }

    return true;
}

int main()
{
    scanf("%d", &n);

    while(n --)
    {
        int x;
        scanf("%d", &x);

        if(is_prime(x))
        puts("Yes");
        else
        puts("No");
    }

    return 0;
}



#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 510, M = 100010;

int h[N], e[M], ne[M], idx;
int n1, n2, m;
int match[N];
bool st[N];

void add(int a, int b)
{ 
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}

bool find(int x)
{
    // 遍历x节点的所有相连边的顶点
    for(int i = h[x]; i != -1; i = ne[i])
    {
        int j = e[i];

        //如果还没访问过该相连边的节点
        if(!st[j])
        {
            // 将该节点置为访问过
            st[j] = true;

            //判断该节点是无匹配状态或者已匹配的节点可以找到其他节点
            if(match[j] == 0 || find(match[j]))
            {
                match[j] = x;
                return true;
            }
        }
    }

    return false;
}

int main()
{
    scanf("%d%d%d", &n1, &n2, &m);

    memset(h, -1, sizeof h);

    while(m --)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        add(a, b);
    }

    int res = 0;

    //Step1 : 遍历每个节点
    for(int i = 1; i <= n1; i ++)
    {

        //Step2 : 保证每个节点都可以遍历相连边的顶点
        memset(st, false, sizeof st);

        //Step3 : 判断是否有匹配,有的话匹配总边数 + 1
        if(find(i)) res ++; 
    }

    printf("%d\n", res);

    return 0;
}



#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010, M = 200010;

int n, m;
int h[N], e[M], ne[M], idx; 
int color[N];

void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}

bool dfs(int u, int c)
{
    color[u] = c;

    for(int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];

        if(!color[j])
        {
            if(!dfs(j, 3 - c)) return false;
        }
        else if(color[j] == c) return false;
    }

    return true;
}

int main()
{
    scanf("%d%d", &n, &m);

    memset(h, -1, sizeof h);

    while(m --)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        add(a, b), add(b, a);
    }

    bool flag = true;

    // Step1 : 遍历每个节点
    for(int i = 1; i <= n; i ++)
    {

        // Step2.1 : 判断节点是否未染色
        if(!color[i])
        {
            // Step2.2 : 如果未染色,dfs(i, 1)对连通块进行染色
            if(!dfs(i, 1))
            {
                flag = false;
                break;
            }
        }
    }

    if(flag) puts("Yes");
    else puts("No");

    return 0;
}