何事秋。

分类

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

P4512 【模板】多项式除法

题目描述给定一个 n 次多项式 F(x) 和一个 m 次多项式 G(x) ，请求出多项式 Q(x), R(x)，满足以下条件： Q(x) 次数为 n−m，R(x) 次数小于 m F(x) = Q(x) * G(x) + R(x) 所有的运算在模 998244353 意义下进行。输入格式第一...

2020-09-04

0 337

拉格朗日插值法：

①、CF622F The Sum of the k-th Powers：求 sum of im ，i from 1 to n mod 1e9+7。 #include<iostream> #include<cstdio> #include<algorithm> ...

2020-09-04

0 448

P5493 【模板】质数前缀统计

这题需要用拉格朗日插值法求前n项的 ik 的和。然后用min25筛一下质数的贡献。有点卡常，能预处理的都预处理。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstr...

2020-09-04

0 496

P4718 【模板】Pollard-Rho算法

不知道为什么原来的板子一直T。所以换了个板子。讲真，觉得原来的板子没问题啊啊啊啊。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include&l...

2020-09-04

0 395

不可视境界线（inv） KD-Tree 模板

这个题可以转化一下。 dp [ i ] = min ( dp [ i ] , sqrt ( dp [ j ] * dp [ j ] + dis ( i , j ) ) ) i点 ( 0 , ai1 , ai2 ) j点 ( dpj , aj1 , aj2) 就是求 i 点之前距离 i 最近的点。...

2020-09-04

0 315

P6113 【模板】一般图最大匹配

模板题，也没有卡各种东西：题目描述给出一张 n 个点 m 条边的无向图，求该图的最大匹配。输入格式第一行两个正整数 n 和 m，分别表示图的点数和边数。接下来 m 行，每行两个正整数 u 和 v，表示图中存在一条连接 u 和 v 的无向边。输出格式第一行一个整数，表示最大匹配数...

2020-09-04

0 473

P1368 工艺 /【模板】最小表示法

题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法...

2020-09-04

1 327

P6135 【模板】虚树

一个纯虚树的模板吧，不涉及啥要处理的东西。题目描述给定一棵 n 个点的有根树，树上有 k 个关键点，请你构建这些点的虚树。输入格式第一行两个整数 n,k。第二行 n 个整数 f 1…n，其中 fi 表示 i 的父亲。特别地，若 i 为根，则 fi =0。第三行 k 个整数，表示关...

2020-09-04

0 357

P6097 【模板】子集卷积

题目链接集合大小为n。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queu...

2020-09-04

0 436

P1495 【模板】中国剩余定理(CRT)/曹冲养猪

题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地...

2020-09-04

0 415