你人没了

未归档

acm(47) fft(1) 博弈(1) 心绪(2) 日记(1) 树状数组(2) 鸟哥的私房菜（服务器篇）(2)

/ 注册

全部文章 / 未归档（共54篇）

凸包的几种写法

转载自（图片没有放）原文链接：http://blog.csdn.net/bone_ace/article/details/46239187）凸包问题的五种解法[转] 前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多...

2019-08-02

0 449

FWT

转载自https://blog.csdn.net/liangzhaoyang1/article/details/52819835 Fast Walsh-Hadamard Transform 就是用于解决一类卷积问题的方法。大概如下：其中指任一二元逻辑位运算。一些基础的想法：为了加速这个运...

2019-07-23

0 373

单调队列优化多重背包

我们知道能用单调队列优化的DP问题需要满足： dp[i] = max / min （f[k]）+ g[i] （k < i && g[i]是与k无关的变量）多重背包问题多用二进制优化，优化后的复杂度为O（NVΣlogni）。多重背包问题的状态转移也能转化成此状态转移方程，从...

2019-07-16

0 731

trie树

struct data{ int l,r,v,size,rnd,w; }tr[100005]; rnd//堆的随机权值 int n,size,root,ans; void update(int k){ tr[k].size=tr[tr[k].l].size+tr[tr[k].r].si...

2019-06-18

0 365

分块

搬运自https://www.bilibili.com/video/av6445624?from=search&seid=16371895668105873445 using namespace std; const int maxn=1e5+7; int belong[maxn],n...

2019-06-18

0 352

后缀自动机伪代码

p=0 extend(c) { new np; np.max=++L; for (i=p;trans[i][c]==null&&i!=null;i=parent[i]) trans[i][c]=np; if (i==null) trans[np]=root ...

2019-06-06

0 383

虚树模板

vector<pair<int,int>>imp; vector<int>G[MAX]; int s[MAX],s_top; void build() { sort(imp.begin(),imp.end()); //为了方便处理，为我们把树根固定当做关...

2019-06-06

0 450

字符串习题

给定两个字符串S和T 你每次可以在S的某个字符c后面添加一个字符d，要保证c!=d 问有没有可能把S变成T 1<=|S|<=|T|<=1e5 首先S必须要是T的子序列，且S1=T1 因为字符不同的限制，所以S开头连续相同的字符数要不小于T开头的连续相同的字符数如果满足以上条件...

2019-06-05

0 486

后缀数组模板

转载自https://www.cnblogs.com/xiaoxubi/p/6185733.html #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> ...

2019-06-05

0 362

python爬虫乱记录

为了搞网络编程大作业，本来想在网上抄个爬图片作业二应付过去的，后来觉得爬虫挺重要的，于是一无所知的我去b站学了快一个星期，https://www.bilibili.com/video/av50730537/?p=84&t=277，只看到82章，scrapy配了一天失败了，接下来还要去搞编译原...

2019-06-04

0 659