何事秋。

分类

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

NTT

一、原根：例题：51nod 1135 原根：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。输入输入1个质数P(3 <= P <= 10^9) 输出输出P最小的原根。输入样例 3 输...

2020-09-04

0 464

多项式求逆

一、模板 P4238 【模板】多项式求逆：题目背景模板题，无背景题目描述给定一个多项式 F(x) ，请求出一个多项式 G(x)，满足F(x)∗G(x)≡1(modxn)。系数对 998244353 取模。输入格式首先输入一个整数 n，表示输入多项式的项数。接着输入 n 个整数，...

2020-09-04

0 596

KD-Tree

一、AcWing 254. 天使玩偶洛谷：P4169 曼哈顿距离最近点： Ayu在七年前曾经收到过一个天使玩偶，当时她把它当做时间囊埋在了地下。而七年后的今天，Ayu却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。我们把Ayu生活的小镇看做一个二维平面直角坐标系，而A...

2020-09-04

0 675

杜教筛

一定要先%mmh学长例①： P4213 【模板】杜教筛（Sum）：题目描述给定一个正整数N(N≤231−1) 求 ans1= ∑φ(i) from 1 to n ans2= ∑μ(i) from 1 to n 输入格式一共T+1行第1行为数据组数T(T<=10) 第2~T+...

2020-09-04

0 362

min_25筛

一定要先%mmh学长。做题前没有%mmh学长，一直WA。例①：Libre OJ #6053. 简单的函数：定义函数（1） f ( 1 ) = 1。（2） f ( pc ) = p ⊕ c，p为质数，⊕为异或（3） f ( a b ) = f ( a ) f ( b ) a与b互质。求前...

2020-09-04

0 402

序列自动机：

例题：牛客：月月查华华的手机题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐...

2020-09-04

0 320

广义后缀自动机：

在搞广义后缀自动机之前，先做一个后缀自动机的题目，练练手。好吧。又忘了%mmh学长了。wa了好久。 %mmh ①：Cool Slogans CodeForces - 700E： Bomboslav set up a branding agency and now helps companies ...

2020-09-04

0 429

树上启发式合并

例题：给出一棵树，求出每个节点的子树中出现次数最多的颜色的编号和这个东西的时间复杂度竟然是nlogn的。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring&...

2020-09-04

0 420

1001: [BeiJing2006]狼抓兔子

Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型...

2020-09-04

0 434

7-2 2020 CCPC Wannafly Winter Camp Day1 B. 密码学（简单模拟）

考虑一种加密方式，它需要一个任意长度的原文 m 和秘钥 key，其中要求原文和秘钥只包含大写和小写的英文字符。首先定义字符之间的加密，用字符 a 去加密字符 b 的结果是：首先把 a 和 b 转成数字 x 和 y。转换的规则是，小写字母 a 到 z 依次对应 0 到 25，大写字母依次对应 ...

2020-09-04

0 639