ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

P1074 靶形数独

思路类似数独的dfs回溯如果0多的话，搜不过去这里的优化很优秀，就是先搜0少的一行，在搜0多的一行这样可以减少dfs的次数,跑的还挺快的 noip2018rp++ 压行代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(in...

优化 dfs

2018-11-07

0 373

数据结构

目录还是放不开啊qwq 离散化代码单调队列代码 splay(强烈推荐去yyb学习) 代码 ...

模板

2018-11-06

0 479

数学

目录中国剩余定理扩展中国剩余定理可以到这里（链接）这里学习，但是代码还是看我的吧 Lucas卢卡斯定理 bsgs(北上广深，拔山盖世) Miller-Rabin素数测试高斯消元矩阵快速幂中国剩余定理...

模板

2018-11-06

0 396

字符串

目录 KMP 字典树，trie树马拉车 AC自动机 KMP #include <cstdio> #include <cstring> #define R register const int MAXN=10...

模板

2018-11-06

0 377

图论

目录 tarjan缩点找环 dijstra 堆优化dijkstra prim kruskal spfa 路径压缩，按秩合并并查集 tarjan缩点找环 #include <bits/stdc++.h&g...

模板

2018-11-06

0 505

分类迷路的算法

目录 ***但好用的线段树调试二分 ***但好用的线段树调试 void debug() { printf("debug\n"); printf(" %d\n", ...

模板

2018-11-06

0 437

manacher

算法流程我们要计算\(i+k\)这个点的回文串，\(i\)这个点是\(i+l[i]\)最大的点，也就是能达到的最远的点当我们计算\(i+k\)这个点没有在最远到达点之前，暴力扩展被包含的话，分情况讨论 ① i-k 回文串有一部分在 i 的回文串之外这种情况p[i+k]=p[i]-k 这时候就...

manacher

2018-11-05

0 484

P3939 数颜色

目录题目思路1(待修莫队) 思路2(vector+二分) 代码1 代码2 题目 P3939 数颜色思路1(待修莫队) 哇，这不是莫队模板题吗 3e5，TLE45分不行我有信仰啊 pow(n,0.66666) 7...

莫队暴力二分

2018-11-04

0 524

P1903 [国家集训队]数颜色 / 维护队列

关于时间复杂度对于多维莫队的复杂度差不多为\(O(n^{\frac{2k-1}{k}})\) 摘自zhihu大佬奇偶分类优化 return a.l == b.l ? (a.l & 1) ? a.r<b.r: a.r>b.r : a.l < b.l; 貌似不会...

莫队

2018-11-02

0 452

括号序和dfs序

记得清北讲过括号序和dfs序，忘记了 dfs序 dfs序就是dfs的顺序，这个好记就是在dfs遍历树的时候，将每个结点开始时记录一次，结束时记录一次而且一个子树可以表示为连续的一段，只有子树操作的时候最好用了虽然我只见过一个也可以用来求子树的权值大小括号序这个就不大常用了就是在...

2018-11-02

0 601