置顶文章

精选分类

文章列表

2.7k 2 分钟

# 小技巧 递归,从后向前 预处理 划分子结构 单调队列、滑动窗口 能剪的枝一定要减!能剪的枝一定要减!能剪的枝一定要减! 但是剪枝别剪挂了…… # 手动扩栈 编译时指定参数 -Wl,--stack=sizesize 是栈的大小,单位为字节。 # P5686 [CSP-SJX2019] 和积和 #include <stdio.h>#include <string.h>#include <iostream>using namespace std;typedef long long ll;const int N = 500005,...
4.2k 4 分钟

# DFS 几乎所有的 DP 都可以转化为搜索。当想不出正解时,DFS 也是骗分的好手段。 主要的搜索手段有: DFS/BFS 爆搜 双向 BFS 启发式搜索(又称 A*) 迭代加深搜索 IDA*(迭代加深 + 启发式) 记忆化搜索 剪枝 重要程度:1,7,6 - 4,3 - 5,2。 下面这几道题都是去年当时不会做的,结果一年过去了,还是不会,呜呜呜 # P3956 棋盘 NOIp 2017 普及 搜索裸题 显然不可以用 vis [] 来判断,因此会搜到重复的状态,考虑记忆化搜索。 网上的题解好像都没有正确性证明,可能觉得太显然了?可我就在这里卡了好久啊...
7.7k 7 分钟

# 经典区间 DP # P1880 [NOI1995] 石子合并 #include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int N = 220;int ans, dp[N][N], n, a[N], s[N];int main() { scanf("%d", &n); for(int i=1; i<=n; ++i)...
1.2k 1 分钟

# Butterfly:添加全局吸底 Aplayer 播放器 以下步骤在 Butterfly 主题上可以正常生效。如果你使用的是其他主题,可以根据情况自行适配。 # 配置播放器 暂时留坑,可以参考主题文档。 # UI 调整 # 调整右下角回到顶部等按钮 按照上面的步骤设置完成后,浏览器左下角会出现 Aplayer。在手机端浏览博客时,如果展开播放器,会将右下角按钮遮住。 在 Butterfly 配置文件中,调整 rightside-bottom 选项: # the position of bottom right button; default unit: px...
1.8k 2 分钟

# C++ STL:SET & MULTISET # 定义 方式 效果 set <数据类型名> 集合名; 先定义一个容器,容器内无任何元素 set <数据类型名> 集合名(另一个集合名); 定义一个集合并用另一个集合初始化(只能是数据类型相同的集合,不能是数组) set <数据类型名> 集合名(另一个集合名.begin(), 另一个集合名.end()); 定义一个集合并用另一个集合初始化(只能是数据类型相同的集合,不能是数组) set <数据类型名>...
2.3k 2 分钟

# Hexo:将你的博客部署到 Vercel # 写在前面 近些日子,静态网站的热度又渐渐高了起来。相比于动态网站,静态网站具有轻量、无需服务器、利于 SEO、速度快等特点,非常适合个人博客。再加上 Hexo、Hugo 等静态博客渲染框架的日渐成熟,已能与 Wordpress、Typecho 等老牌动态博客框架分庭抗礼。 与此同时,很多静态托管网站也应运而生。各种托管网站看似鱼龙混杂,其实由于各种原因,在国内能用的也就那么几家;如果你像我一样,没有服务器、没有备案,还想白嫖(穷),那么仅有的选择就更少了。综合各种因素,目前最适合托管静态博客的服务有: # GitHub...
8k 7 分钟

渐进式网络应用程式(PWA)是一种普通网页或网站架构起来的网络应用程序,可以将浏览器与移动 APP 的体验优势相结合。
3.7k 3 分钟

# 简单数论 一点都不简单 # 欧几里得算法 又称辗转相除法 迭代求两数 gcd 的做法 由 (a,b)=(a,ka+b)(a, b) = (a, ka + b)(a,b)=(a,ka+b) 的性质:gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a, b) = \gcd(b, a\bmod b)gcd(a,b)=gcd(b,amodb) 容易证明这么做的复杂度是 O(log⁡n)O(\log n)O(logn) 注意:gcd⁡(0,a)=a\gcd(0, a) = agcd(0,a)=a # 裴蜀定理 设 (a, b) = d,则对任意整数 x, y,有 d|(ax + by)...
7.4k 7 分钟

# 图论 图论算法一般都是揉在一起的,很难单独把算法拆开讲,所以直接上题目吧。分类是大致分的,其实有很多是交叉的。 # 最短路 & 生成树 # 算法复杂度 多源最短路 Floyd:严格 O(n3)O(n^3)O(n3) 单源最短路 Dijkstra: 朴素:严格 O(n2)O(n^2)O(n2) 优先队列优化:均摊 O((e+n)log⁡n)O((e+n) \log n)O((e+n)logn) Bellman-Ford: 最多松弛 n−1n-1n−1 次 严格 O(ne)O(ne)O(ne) SPFA: 即队列优化 Bellman-Ford 最坏...
1.5k 1 分钟

# Hexo:配置 SSH 公钥部署 # 配置 git 使用 ssh 密钥 git 支持 https 和 git 两种传输协议。其实两种方式都可以,但是如果使用 https 协议,每次 pull、push 都要输入密码(大部分电脑上),所以建议使用 ssh 密钥对认证,可实现免密且更加安全。下面将介绍 Hexo 如何配置 SSH 公钥部署。 示例在 Windows 环境下。 # Step 1:生成密钥对 - 进入 C:\用户\[你的用户名]/.ssh 文件夹,右键唤出 PowerShell - 输入 ssh-keygen ,并一直敲击回车至密钥图生成,可以看到文件夹中多出了两个文件:...