LeoJAM的博客

引证：错排递推式：f(n)=(f(n-1)+f(n-2))*(n-1)试证：f表示当前n个的错排。当前选择n时，第一，对于位置k，互换则权值加上f(n-2)个错排，否则加上f（n-1）个错排。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include...

首先拆这个方差然后转为斜率优化然后就是水题了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;inline void read(long long &x){...

交互题坑爹啊首先看30分你一个一个比较一次可以比较两个那么随便水过剩下70分利用Batch均摊计算就可以#include <stdio.h>#include <stdlib.h>#include <iostream>//#include "gap.h"#define LL long long LL mx=1e18;using namespace st...

这真的是主席树？为什么我认为是线段树动态开点。。。OK内容非常简单利用这个不知道是什么的数据结构维护已删除区间内比他小的数这个反正是动态区间第k大的数据结构可过的但是为什么会在update函数里面写!p呢？这又不符合主席树版本更新的思想。。。后来思考了一下因为主席树做了差分。。。不需要版本了#include<bits/stdc++.h>using namespace std;typ...

因为我太菜了，我写了LCS就忘了（温故而知新的重要性啊）和LCS代码几乎一样又一个算贡献的问题now->pre的贡献为siz*(now->step-pre->step)这个时候可以预处理但是当前匹配串长度并不一定是now->step这很重要#include<iostream>#include<cstdio>#in...

第一这是个签到题（当年的题也就这个还算简单了）使用尺取法我想了一下，最大联通子段和就是类似的方法。我们一直试探下一位，然后当sum<0就从新开始试探然后我们使用线段树区间覆盖，和区间max就可以查询当前最大值是否有m那么大了#include<bits/stdc++.h>using namespace std;inline void read(int ...

终于做完佳媛姐姐系列后缀数组+RMQ+主席树本题求的是两段子串中的LCS当然LCS是可以用LCP求的首先建立SA得到a,b,c,d求出rk-c二分LCS设查询mid由于求两个串的LCP是求rk1-rk2的min建立ST表利用RMQ查出rkc所能覆盖的区间L,R这个时候很明显出现在L-R就是合法的那么易得区间版本查询建立主席树查询节点即可#i...