何事秋。

分类

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

P1742 最小圆覆盖（计算几何）

题目链接题面：题解：求最小圆覆盖。随机增量法，期望复杂度O（n）。先将所有的点随机打乱。定理1：如果点p不在集合S的最小覆盖圆内，则p一定在S∪{p}的最小覆盖圆上。根据这个定理，我们可以分三个for确定前i个点的最小覆盖圆。 1.令前i-1个点的最小覆盖圆为C 2.如果第...

2020-09-04

0 898

P1006 传纸条/P1004 方格取数（DP）

一、P1006 传纸条题目链接题面：题解：等价于找两条从左上角到右下角的不相交的路线，使得和最大。我们设dp [ k ] [ i ] [ j ] k为横坐标加纵坐标的和， i 为左边那条路径的纵坐标，j 为右边那条路径的纵坐标。代码： #include<iostrea...

2020-09-04

0 657

P1074 靶形数独（DFS）

题目链接题面：题解：与正常的数独一样，不过这个并不是跑出一个解来即可，需要所有解取最大值。既然是最大值，那么肯定可以最优性剪枝，不过不剪也能过，就没剪。代码： #include<iostream> #include<cstdio> #include<...

2020-09-04

0 372

P1108 低价购买（最长下降子序列）

题目链接题面：题解：求最长的下降子序列的长度和不同的最长下降子序列的个数。代码： #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #inc...

2020-09-04

0 451

P1439 【模板】最长公共子序列（最长上升子序列）

题目链接题面：题解：记录a序列中每个x的位置，将b序列赋值为其在a序列中的位置。然后对b序列（位置序列）求最长上升子序列。代码： #include<iostream> #include<cstdio> #include<cstdlib> #inc...

2020-09-04

0 591

P1403 [AHOI2005]约数研究（数论分块）

题目链接题面：题解：考虑因子x在1–n中出现的次数为n/x 枚举因子，数论分块。代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #in...

2020-09-04

0 453

P1939 【模板】矩阵加速（数列）（矩阵快速幂）

题目链接题面：题解：求出转移矩阵来，利用矩阵快速幂加速运算。其实这种线性的表达式，杜教BM一下就好啦。代码： #include<iostream> #include<cstdio> #include<algorithm> #include&l...

2020-09-04

0 506

P1631 序列合并（贪心）

题目链接题面：题解： a序列，b序列都是单调递增的。维护一个优先队列。对于b序列的每个值 b [ i ] , 我们维护当前a序列加到第几个了。如果当前出队的是对于 b [ i ] , 加上的 a [ j ] ，那么我们就再将 b [ i ] + a [ j + 1 ] 压入队列。 ...

2020-09-04

0 655

P1160 队列安排（STL 链表）

题目链接题面：题解：主要学习一下对于链表怎么O（1）的去操作。代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<...

2020-09-04

0 564

P1169 [ZJOI2007]棋盘制作（悬线法）

题目链接题面：题解：了解悬线法的使用。代码： //悬线法 //好久之前就看到这个东西了，但是一直没写过题目 //解决给定矩阵中满足条件的最大子矩阵 //用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 //left[i][j]代表从(i,j)能到达的最左位置 //ri...

2020-09-04

0 400