Luogu P5960 【模板】差分约束算法 差分约束模板题。 #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], to[N], w[N], tot; int dis[N], vi ...
分类：
其他好文 时间：
2021-06-28 19:53:48
阅读次数：
0
斜率优化的中心思想就是利用一次函数的斜率来优化某些 \(DP\) 转移方程。斜率优化的题目状态转移方程通常比单调队列优化更为复杂，同时斜率优化通常也会用到单调队列优化。 以下记录的题目基本上都为斜率优化的模板题。 [SDOI2012]任务安排 题意 本题的题意较为复杂。一台机器需要按顺序处理 \(n ...
分类：
其他好文 时间：
2021-06-22 18:06:41
阅读次数：
0
题链 定义贝尔数$B_n=\sum _{k=1}{n}S(n,k)$，其中$S(n,k)$为第二类斯特林数，我们有$B_{n+1}=\sum_{i=0}^{n}B_i*\tbinom{n}{i}$, ? $\frac{B_{n+1}}{n!}=\sum_{i=1}^n\frac{1}{i!}*\fr ...
分类：
其他好文 时间：
2021-06-02 14:48:16
阅读次数：
0
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 ...
分类：
其他好文 时间：
2021-05-25 17:46:12
阅读次数：
0
目录 简介 解法 模板题及代码 简介 最小点权覆盖集问题指的是：在图中选取一些点，满足图中每条边连接的两个点中，至少一个被选择，求所选取的点最小权值和。 最大点权独立集问题是最小点权覆盖集问题的对偶问题，指的是：在图中选取一些点，满足：图中每条边连接的两个点中，至多一个被选择，求所选取的点最大权值和 ...
分类：
其他好文 时间：
2021-05-24 02:54:24
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
P1972 [SDOI2009]HH的项链 莫队模板题，但是有点点卡常，需要用一些技巧进行优化 （1）奇偶优化 （2）快读快写 （3）把块的大小开大一点取$n^{0.5+}$效果会好一些 （4）把 add 和 del 函数展开，不以函数的形式，会块一点点，但并不会快太多 // Created by ...
分类：
其他好文 时间：
2021-04-27 14:37:58
阅读次数：
0
Kruskal模板题，需要注意，这道题空间限制很严格，第一遍下意识的开了一个记录数组（因为一对节点之间允许多条路经，这里想着进行优化，不过弄巧成拙了，遇到了第一个MLE） #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类：
其他好文 时间：
2021-04-13 11:44:47
阅读次数：
0
题链 sa $sa[i]$表示排名$i$的开头 $rk[i]，x[i]$表示$i$后缀所在的排名 $y[i]$表示的第二段排名为$i$的开头 $c[i]$为桶 倍增 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int ...
分类：
编程语言 时间：
2021-03-02 12:00:38
阅读次数：
0
数位DP模板题。 状态表示： \(f[len][cnt]\)：表示当前为len位，且当前已统计的$1$的个数为cnt个。 注意点： 一开始把$f$数组表示成一维了，实际上搜索时每层的状态是个三维向量$(len,cnt,limit)$，limit可以不记录在数组中，但len和cnt是一定要记录在数组当 ...
分类：
其他好文 时间：
2021-02-22 12:19:35
阅读次数：
0
