08 2022 档案
摘要：既然被提醒了不要咕咕咕那就先写一点（？ 不过过几天估计就又咕啦。 深刻体会到了写完几道题统一补博客的难受。 期望题 LaTeX 好难打诶可能写得简略点qaq 例题1.单选错位 emmm 好像没啥可说（？ code #include<bits/stdc++.h> using namespace std
阅读全文
摘要：例题1.单源最短路径 dij 板子。（w36557658 原版 dij 代码! code #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm>
阅读全文
摘要：感觉每章都开一篇博客过于占据版面 ~~（以及写不动题了想摸一会鱼~~ 于是就有了您现在看到的这篇博客。 upd：不知道啥时候咕了。懒得补，那就继续咕着吧（bushi 基础算法 第1章 递推算法 第2章 贪心算法 第3章 二分算法 图论 第2章 最小生成树 数据结构 第4章 线段树 动态规划 第1章
阅读全文
摘要：8 格缩进看着真的好难受啊qaq ~~为什么这也能水一篇博客~~ 博客后台 -> 设置 -> 页面定制 CSS -> 把下面这段代码粘进去。 .hljs{ tab-size: 4; }
阅读全文
摘要：犹豫了许久还是决定试试始终学不会的状压 dp。（上一次学这东西可能还是两年前的网课，显然当时在摸鱼一句都没听/kk 果然还是太菜。 例题1.种植方案 设 $f_{i,j}$ 表示第 $i$ 行状态为 $j$ 时的方案数。转移时判断一下满不满足情况。 $f_{i,j}=\Sigma f_{i-1,k}
阅读全文
摘要：为什么区间 dp 又咕咕咕了QAQ 于是随机抽取了一个幸运章节来做。 目前处于半摆烂状态。 例题1.繁忙都市 板子。写了下以前几乎没写过的堆优化 Prim。 code #include<bits/stdc++.h> #define pii pair<int,int> #define fi first
阅读全文
摘要：不想 dp 了怎么办？开个新坑吧。 例题1.求区间和 树状数组不香吗，28行解决（bushi 所以懒得打线段树了。 code #include<bits/stdc++.h> #define int long long using namespace std; int n,m,c[100005]; i
阅读全文
摘要：例题1.石子合并 断环为链，最小值 f1[i][j]=min(f1[i][j],f1[i][k]+f1[k+1][j]+s[j]-s[i-1])。最大值同理。 code #include<cstdio> #include<iostream> using namespace std; const in
阅读全文
摘要：不是很想开 dfs，~~来写点 dp 愉悦身心（bushi~~ 例题1.采药问题 01 背包板子。写了滚动数组优化。 code #include<bits/stdc++.h> using namespace std; const int N=105; int t,m,w[N],c[N],f[N*10
阅读全文
摘要：例题1.数列分段 二分每段和的最大值。check 时从左往右扫，如果当前段的和大于限制则新开一段。 code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,m,a[N]; int maxn,s; int c
阅读全文
摘要：例题1.序列的第 k 个数 等差数列可以直接用乘法求，等比数列写一个普通快速幂。 注意数据范围是 $10^9$，而不是 $109$。$k\le 3$ 的情况记得特判。 code #include<bits/stdc++.h> #define int long long using namespace
阅读全文
摘要：例题1.奶牛晒衣服 注意：烘干 $b$ 是指在每分钟烘干 $a$ 的基础上额外增加 $b$ ！！1（太坑人了 二分答案，check 写法显然。 code #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int n,h[N
阅读全文
摘要：例题 1 错排问题 $f_i$ 表示前 $i$ 个数的错排。易得递推式为 $f_i=(i-1)\times(f_{i-1}+f_{i-2})$。 code #include<bits/stdc++.h> #define int long long using namespace std; int n
阅读全文
摘要：概括：十分悲惨。 图论和数据结构，好家伙完美命中本喵弱项。不过说实话这短板也确实该补补了。 ps:为什么机房电脑写博客这么卡！！1 开考看题。 T1 显然要缩点。当时感觉缩完点拓扑一下随便搞搞就行，然后突然发现我好像不太会 tarjan （悲（确切地说上周刚学过，但似乎又忘了 emmm 决定凭借仅存
阅读全文