ezoiHY

ezoiHY膜拜DaLao

排序:
默认
按更新时间
按访问量

费马小定理与欧拉定理

费马小定理和欧拉定理 1.费马小定理 1)定义 我们现在设正整数a,ma,ma,m且(a,m)=1(a,m)=1(a,m)=1 我们就会有式子 am−1≡1(mod m)am−1≡1(mod&nbs...

2018-09-11 13:42:43

阅读数:76

评论数:0

FFT快速傅里叶变换

FFT太玄幻了,不过我要先膜拜HQM,实在太强了 1.多项式 1)多项式的定义 在数学中,由若干个单项式相加组成的代数式叫做多项式。多项式中的每个单项式叫做多项式的项,这些单项式中的最高项次数,就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。 2)多项式的表达 我们...

2018-08-17 08:31:58

阅读数:45

评论数:0

可持久化AC自动机

其实就是可持久化线段树的模板题 线段树不会看这里 #include<bits/stdc++.h> const int N=1000005; using namespace std; int a[N],n,m,q,rt[N*20]; i...

2018-08-17 08:30:33

阅读数:37

评论数:0

Luogu P1226 取余运算||快速幂_快速幂

超短代码 #include<iostream> #include<cstdio> using namespace std; long long b,p,k; long long Pow(long long...

2018-08-17 08:28:57

阅读数:49

评论数:0

Luogu P3740 [HAOI2014] 贴海报 线段树

线段树版的海报 实际上这个与普通的线段树相差不大,只是貌似数据太水,暴力都可以过啊 本来以为要离散的,结果没打就A了 #include<iostream> #include<cstdio&amp...

2018-08-16 08:41:49

阅读数:2407

评论数:0

Luogu P1257 平面上的最接近点对 暴力

这道题数据不大 两点距离用勾股定理求 #include<iostream> #include<cmath> using namespace std; struct node{ int x,y; ...

2018-08-16 08:39:54

阅读数:2403

评论数:0

键盘自动机

自己研究的自动的打字机 效率大概在700字/min吧 源码cpp: #include<iostream> #include<cstdio> ...

2018-08-16 08:39:27

阅读数:2401

评论数:0

BZOJ3991 寻宝游戏 LCA 虚树 SET

5.26 T1:寻宝游戏 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村...

2018-08-16 08:38:53

阅读数:2382

评论数:0

HDU5266 LCA 树链剖分LCA 线段树

HDU5266 LCA Description 给一棵 n 个点的树,Q 个询问 [L,R] : 求点 L , 点 L+1 , 点 L+2 …… 点 R 的 LCA. Input 多组数据. The following line contains an integers,n(2≤...

2018-08-16 08:31:50

阅读数:2421

评论数:0

BZOJ2521 最小生成树 最小割

5.26 T2:最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中...

2018-08-16 08:26:13

阅读数:2389

评论数:0

树形结构

树形结构 ———其实这是很简单又很难得一些东西 1 定义 树状图是一种数据结构,它是由n(n>=1)n(n>=1)n (n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上...

2018-08-16 08:24:22

阅读数:2453

评论数:0

dinic网络最大流

网络流是什么? 不急我们慢慢来讲。 首先我们先看看最大流 1.背景 管道网络中每条边的最大通过能力(容量)是有限的,实际流量不超过容量。最大流问题(maximum flow problem),一种组合最优化问题,就是要讨论如何充分利用装置的能力,使得运输的流量最大,以取得最好的效果...

2018-08-16 08:23:49

阅读数:2411

评论数:0

莫比乌斯反演

莫比乌斯反演是一个十分玄幻的东西,它可以把o(n2)o(n2)o(n^2)的时间复杂度降到o(nn−−√)o(nn)o(n\sqrt{n})甚至更低 1.公式 这是莫比乌斯反演最基本的东西,两个定义在正整数集上的函数F(n)F(n)F(n)和f(n)f(n)f(n) 若满足这个式子 F...

2018-08-16 08:22:40

阅读数:2429

评论数:0

Lucas定

1.lucas定理的作用 lucas定理听起来很高级,实际上它只是用来求cmnmodpcnmmodpc_n^m \mod p,其中ppp是一个素数 2.lucas定理的表达式 Cmnmodp=Cm/pn/p∗CmmodpnmodpmodpCnmmodp=Cn/pm/p∗Cnmodpmmo...

2018-08-16 08:21:36

阅读数:2396

评论数:0

CF558E A simple task 线段树

这道题好猥琐啊啊啊啊啊啊 写了一个上午啊啊啊啊 没有在update里写pushup啊啊啊啊 题目大意: 给你一个字符串s,有q个操作 l r 1 :把sl..rsl..r按升序排序 l r 0 :把sl..rsl..r按降序排序 Solution: 我们考虑建26棵线段树...

2018-08-15 19:26:53

阅读数:2490

评论数:0

树形dp

我也很久没写树d了 今天切了4题,也就来写下博客 1.树形dp 这是一种在树上的dp,它与线性dp不同,与线性dp的顺序是不同的所以其实树形dp就是 树上dp是一种在树状结构上进行dp的一种,各个阶段呈现树状关系的时候也可以采用树形dp。 2.分类 其实这里也有很多类了,树...

2018-08-15 19:26:11

阅读数:2585

评论数:0

bzoj4518征途 斜率优化

征途这是一道十分经典的斜率优化 我们可以从题目中的方差来想,也就很容易的到这个式子 ans=m2∗∑mi=1(xi−x¯¯¯)2mans=m2∗∑i=1m(xi−x¯)2mans=m^2*\frac{\sum_{i=1}^{m}{(x_i-{\overline{x}})^2}}{m} 化简就...

2018-08-15 19:25:38

阅读数:2663

评论数:0

复习1背包dp

背包问题是对于一个有限制的容器,一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值,有时还有数量或别的限制条件,这个因体而异。 背包大概分成3部分,下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题,也是下面两个问题的基础,01背包顾名思义,每种物品...

2018-08-15 19:24:59

阅读数:2670

评论数:0

复习2二分图匹配

我们现在讲下二分图匹配 1.什么是二分图 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)G=(V,E)G=(V,E)是一个无向图,如果顶点VVV可分割为两个互不相交的子集(A,B)(A,B)(A,B),并且图中的每条边(i,j)(i,j)(i,j)所关联的两个顶点i和j分别...

2018-08-15 19:24:11

阅读数:2630

评论数:0

线段树标记永久化

线段树的标记永久化 其实线段树的标记永久化是一个非常容易理解的东西,往往我们都会在区间操作时打lazytag,但是在标记下放时会耗费大量的时间,所以我们可以尝试标记永久化,这样我们的就不用下放标记,同时代码也更加简洁,因为我们少了一个pushdown函数,同时出错率也会大大降低。 对于标记永久...

2018-08-15 19:23:15

阅读数:2566

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭