spnooyseed

板子

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / 板子（共5篇）

马拉车算法模板

大佬博客马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，想了解最长回文子序列的可以看下这篇博客传送门。对于这种问题，当然最简单粗暴的方法就是暴力求解，但太暴力也不好，毕竟会TLE。所以对于求最长回文子串的问题有一种神奇的算法——马拉车算法，神奇就神奇在时间复杂度为O(n)。我先说一下...

2020-03-20

0 798

凸包模板

凸包算法（Graham扫描法）详解先说下基础知识，不然不好理解后面的东西两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向如果大于零则说明 p1在p2的顺时针方向 struct node{ double x,y; ...

2020-03-17

0 797

扩展剩余定理

#include <iostream> using namespace std; const int N = 100 ; typedef long long ll ; ll m[N] , c[N] ; ll exgcd(ll a , ll b , ll &x , ll &...

2019-09-20

0 372

分层最短路

#include <queue> #include <iostream> #include <cstring> using namespace std; const int N = 1e4 + 10000; const int M = 1e5 + 10 ; int...

2019-09-20

0 452

线性筛素数欧拉数莫比乌斯函数约数个数约数和

#include <iostream> using namespace std; const int N = 1e5 + 10 ; int tot ; int mu[N] ; // 莫比乌斯函数 int phi[N] ;// 欧拉函数 int prime[N] , vis[N] ; ...

2019-09-20

0 437