随笔分类 - 模板
蛤？乖乖站好！
摘要：首先介绍一下Simpson积分的公式$$\int_{a}^{b}f(x)dx \approx \frac {b-a} {6} (f(a)+4f(\frac{a+b} {2})+f(b))$$ 可以用这个求比较平滑的曲线的积分的近似... 但是直接用这个公式来做会误差很大 具体用法是： 用这个方法积$
阅读全文
摘要：蒟蒻Ez3real冬令营爆炸之后滚回来更新blog... 我们看一道题 bzoj3924 ZJOI2015D1T1 幻想乡战略游戏 给一棵$n$个点的树$(n \leqslant 150000)$ 点上有点权 边上有边权 每个点度数不大于$20$ 你需要放置一个补给站 补给站供给某个点的代价等于它们
阅读全文
摘要：求原根和单位根差不多吧... 多项式的东西 背背背 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define MAXN 100000 #define MOD 998244353 #defin
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; const
阅读全文
摘要：...日后会慢慢补(flag!)先来讲讲基本的 一.字符串Hash 将字符串用一个数表示，常用的写法有: 1.自然溢出 2.单Hash 3.双Hash 前两个会被精心构造的串卡掉，最后一个虽然目前卡不掉，但是出题人可以卡你常数。 所以这个算法很Naive？不是的 我们来看一道题 bzoj1014 用
阅读全文
摘要：整理一些不太过分的卡常数技巧 1.bzoj4574 ZJOI2016：确定数据不会爆longlong的情况下把所有东西都开成longlong最后取模 2.O2下取模优化(一堆题) 3.前置++ 4.不要开bool 开char/int
阅读全文
摘要：树套树Day2暂且搁置...因为Day1的题我各种不会做... 唯一过了一道还是整体二分过的... 我们来一点愉快的算法，先不考虑数据结构这种骚东西了 毕竟还在发烧，就先码码这几天在搞的点分治吧 hx你又挖一个大坑赶紧去填树套树 点分治用于解决“树上路径点权统计问题” ...讲不太清楚，大家可以直接
阅读全文
摘要：背诵全文 #include<complex> #include<vector> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define C complex<do
阅读全文
摘要：您需要写一种数据结构，来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 应xgy的邀来码树套树了...今天或许能码完这一
阅读全文
摘要：打脸了...Splay其实有两种用法，第一个是常数奇大的平衡树 而第二个就厉害了，Splay可以对区间进行操作 具体是怎么个意思呢，我们来看这样一件事情 对于一个数列，我们用Splay维护它的下标 然后我们进行下面的Split操作 1.将l-1旋转到根 2.将r+1旋转到l-1的右儿子 令a为r+1
阅读全文
摘要：树剖，也被称作“静态树”是用线段树维护树上每条链的信息 而Link-Cut Tree用Splay森林维护树上的动态信息 先明确几个定义 1.重儿子 这里指推广之后的重儿子，满足I，II两条性质 I：重儿子和它的父亲在同一棵Splay中 II：一个节点最多有一个重儿子 2.重边 连接重儿子和它父亲的边
阅读全文
摘要：听说zkw比KM跑稠密图快很多 过来学习一个zkw继线段树后又一神作——zkw费用流 （虽然zkw线段树我还只会打模板orz） 其实就是利用了最短路的性质 dis[u]<=val(u,v)+dis[v] 当u在最短路上的时候取等号 修改dis值，即是将所有在增广路上的点u的dis加上一个delt，
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const double eps=1e-6
阅读全文
摘要：听说NOI系列考试不能用平板电视 所以手写了一个无旋Treap 有可能之后进化成fhq Treap 谁知道呢 bzoj3224
阅读全文
摘要：值得注意的是： 一个点的子树是存在一起的。。。也就是说我们修改子树的时候只用。。。 /************************************************************** Problem: 1036 User: Ez3real Language: C++ Re
阅读全文
摘要：#include<cstdio> #include<string> #include<iostream> using namespace std; int p[10101010]; char a[10101010]; char b[10101010]; int kmp(char a[],char b
阅读全文
摘要：结构体是个好东西。。。 看着逼格很高 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #define l(x) (x<<1) #de
阅读全文
摘要：#include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=50010;
阅读全文
摘要：#include<cstdio> #include<string> #include<iostream> using namespace std; int p[101]; int main() { string a,b; cin>>a>>b; int n=a.length(),m=b.length(
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue> #include<
阅读全文
浙公网安备 33010602011771号