何事秋。

分类

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章（共461篇）

P5960 【模板】差分约束算法

我记得以前写过差分约数的博客，可是找不到了，就再写一遍吧。 a - b <= k -----> a <= b + k ------>要求最终结果满足这个式子，加源点跑最短路，若能跑出来，则最终一定满足。 #include<iostream> #include&...

2020-09-04

0 500

P5495 【模板】Dirichlet 前缀和

bk = sum of ai if i | k 维护一个质因子分解之后，关于指数的前缀和。理论时间复杂度O（nloglogn） #include<iostream> #include<cstdio> #include<cstring> #include<...

2020-09-04

0 488

康托展开

一、康托展开： P5367 【模板】康托展开树状数组维护。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath>...

2020-09-04

0 401

P5826 【模板】子序列自动机

判断一个序列是不是另一个序列的子序列。本题有两种解法： ①、直接用vector二分O（n + m logn）。 ②、用主席树维护序列自动机（n logn + m logn）。 ①、 #include<iostream> #include<cstdio> #include...

2020-09-04

0 429

P5905 【模板】Johnson 全源最短路

时间复杂度为O（n m logm） #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll long long #define pb push_...

2020-09-04

0 549

P4781 【模板】拉格朗日插值

n + 1个x坐标不同的点可以确定唯一的最高为n次的多项式知道n+1个点，求第k项。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll ...

2020-09-04

0 398

P4725 【模板】多项式对数函数（多项式 ln）

题目描述给出 n−1 次多项式 A(x)，求一个 modxn 下的多项式 B(x)，满足 B(x)≡lnA(x). 在 mod 998244353 下进行，且ai ∈[0,998244353]∩Z 输入格式第一行一个整数 n. 下一行有 n 个整数，依次表示多项式的系数a0 ,a1 ,⋯,...

2020-09-04

0 445

P3195 [HNOI2008]玩具装箱TOY /【模板】斜率优化

题目链接 //本题数据有点弱，实际上中间是有可能爆掉 long long 的 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<...

2020-09-04

0 452

P2056 [ZJOI2007]捉迷藏（边分治）

题目链接这题原来一直T，题解也大多是点分治括号序列等。我是用边分治写的。加上快读和O2，这题就过了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&g...

2020-09-04

0 443

P5656 【模板】二元一次不定方程(exgcd)

给定不定方程 ax+by=c 若该方程无整数解，输出 −1 若该方程有整数解，且有正整数解，则输出其正整数解的数量，所有正整数解中 x 的最小值，所有正整数解中 y 的最小值，所有正整数解中 x 的最大值，以及所有正整数解中 y 的最大值若方程有整数解，但没有正整数解，你需要输出所有整数解中 ...

2020-09-04

0 581