Articles published by mi0e

  1. Home
  2. mi0e

Acwing 89周赛

满足的数枚举#include <bits/stdc++.h> using namespace std; const int N = 105; ...

hexo相关

新建markdown文件# cd 根目录 hexo new [filename]清理原始文件（配置文档）hexo clean渲染mdhexo g / he...

一维&二维差分

定义差分数组：定义 b[1, i]的前缀和等于 a[i]二维差分数组同理构造差分// 一维 a[l] += c a[r + 1] -= c; // 二...

Acwing 4808. 构造字符串

构造字符串给定一个长度为 n 的由小写字母构成的字符串 t 以及一个整数 k 。请你构造一个字符串 s ，要求：字符串 s 恰好有 k 个子串等于字符...

最小生成树

最短生成树Prim#include<iostream> #include<cstring> using namespace std...

最短路问题

单源最短路dijkstra 稠密图#include<bits/stdc++.h> using namespace std; const int...

树的深度优先遍历（邻接表）

DFS#include<bits/stdc++.h> using namespace std; const int N = 100; int...

字符串哈希

#include<bits/stdc++.h> using namespace std; const int N = 1010, P = 13...