何事秋。

分类

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篇）

P6136 【模板】普通平衡树（数据加强版）

题目如同洛谷普通平衡树。数据加强，题解rank1是 WBLT 写的，本来想学一下，但是我这个 SBT 跑的还是蛮快的，就不学了。目前洛谷rank3，可是rank1，rank2都是SBT 写的。。为啥比我的要快。。 #include<iostream> #include<cs...

2020-09-04

0 515

P5410 【模板】扩展 KMP（Z 函数）

裸的扩展kmp。我的ex-kmp数组下标从0开始，用的时候处理一下就好了。 #include <iostream> #include <string> #include <cstdio> #include <cstring> #define ll ...

2020-09-04

0 444

P5494 【模板】线段树分裂

真的是看到眼都瞎了也没看出哪里错了来。。。最后还是看出来了，pos==4的时候忘了写else。。。 #include <iostream> #include <string> #include <cstdio> #include <cstring>...

2020-09-04

0 355

P5787 二分图 /【模板】线段树分治

①、前置知识：扩展域并查集（种类并查集）： P2024 [NOI2001]食物链动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，吃 C，吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 ...

2020-09-04

0 452

P5906 【模板】回滚莫队

题目描述给定一个序列，多次询问一段区间 [l,r]，求区间中相同的数的最远间隔距离。序列中两个元素的间隔距离指的是两个元素下标差的绝对值。 #include<iostream> #include<cstdio> #include<cstring> #inc...

2020-09-04

0 382

P6139 【模板】广义后缀自动机（广义SAM）

纯粹一个模板题。不过我发现我广义后缀自动机竟然没写笔记，太奇怪了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorith...

2020-09-04

0 402

P5245 【模板】多项式快速幂

转化转化，然后再把以前的板子贴一贴就ok了。这个题读入k的时候，用 ‘\n’ 判断结束有问题，用isdigit（）判断就过了。 #include<iostream> #include<cstdio> #include<algorithm> #include&l...

2020-09-04

0 414

P5205 【模板】多项式开根

一、与多项式快速幂一样的思路，取ln，不过得吸氧才能过。不知道另一种写法速度怎么样，先存一下这样写的，再去学另一种写法。 #include<iostream> #include<cstdio> #include<algorithm> #include<c...

2020-09-04

0 479

P4239 任意模数多项式乘法逆

就是：多项式求逆加任意模数ntt。通常处理任意模数ntt有两种方式，这里选择其中一种。吸氧过的。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>...

2020-09-04

0 570

中国石油大学ACM俱乐部开放训练赛问题 F: 求和等比矩阵求和

等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1 * qn-1，它的前n项的和Sn=a1 * (1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+…+Am，你能否正确求出S，并且输出S中的每一个元素对100000000...

2020-09-04

0 383