![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 56
ezoiHY
一名混oi的大佬
展开
-
Luogu P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
这其实就是一道裸的FFT核心思想:把两个数拆成两个多项式用FFT相乘,再反序输出py解法如下:input()print(int(input())*int(input()))皮一下hihifft解法:#include<bits/stdc++.h>using namespace std;const double pi=acos(-1);int n,l,r...原创 2018-04-20 21:13:58 · 2838 阅读 · 0 评论 -
Luogu P3740 [HAOI2014] 贴海报 线段树
线段树版的海报实际上这个与普通的线段树相差不大,只是貌似数据太水,暴力都可以过啊本来以为要离散的,结果没打就A了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int Max=4000000...原创 2018-08-16 08:41:49 · 2641 阅读 · 0 评论 -
Luogu P1257 平面上的最接近点对 暴力
这道题数据不大两点距离用勾股定理求#include<iostream>#include<cmath>using namespace std;struct node{ int x,y;}p[100001];int n;double dis(node a,node b){//勾股定理函数 double x=abs(a.x-b.x),y=a...原创 2018-08-16 08:39:54 · 2744 阅读 · 0 评论 -
BZOJ3991 寻宝游戏 LCA 虚树 SET
5.26 T1:寻宝游戏Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度,因此他需要知...原创 2018-08-16 08:38:53 · 2574 阅读 · 0 评论 -
HDU5266 LCA 树链剖分LCA 线段树
HDU5266 LCADescription给一棵 n 个点的树,Q 个询问 [L,R] : 求点 L , 点 L+1 , 点 L+2 …… 点 R 的 LCA.Input多组数据.The following line contains an integers,n(2≤n≤300000).AT The following n−1 line, two integers...原创 2018-08-16 08:31:50 · 2686 阅读 · 0 评论 -
BZOJ2521 最小生成树 最小割
5.26 T2:最小生成树DescriptionSecsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中的无向图的最小生成树:当然啦,这些都不是今天需要你解决的问题。Secsa想知道对于某一条无向图中的...原创 2018-08-16 08:26:13 · 2626 阅读 · 0 评论 -
CF558E A simple task 线段树
这道题好猥琐啊啊啊啊啊啊写了一个上午啊啊啊啊 没有在update里写pushup啊啊啊啊题目大意:给你一个字符串s,有q个操作 l r 1 :把sl..rsl..r按升序排序 l r 0 :把sl..rsl..r按降序排序Solution:我们考虑建26棵线段树,第i棵线段树的[x,y]表示在[x,y]中一共有多少个字母’a’+i-1 至于修改时我们可以以升序...原创 2018-08-15 19:26:53 · 2693 阅读 · 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}化简就会得到 ans=m∗∑i=1m(xi−x¯¯¯)2ans=m∗∑i=1m(xi−x¯)2ans=m*...原创 2018-08-15 19:25:38 · 2892 阅读 · 0 评论 -
bzoj1834 网络扩容 网络流
好久没写题解了啊···题目大意:给你一幅n个点的网络,先求出其1到n的最大流,每条弧还会有个属性costicosticost_i,表示没扩容一个单位的费用,现在我们要求的就是扩容K个单位的最小费用思路:这是一道比较裸的网络流,第一问直接dinic就是了,重点就在于第二问。我们把第一问的残量网络继续利用,其中的每条弧的费用都是0,此时我们再在第iii条弧的两端之间在建一条弧,...原创 2018-08-15 19:21:52 · 2868 阅读 · 0 评论 -
bzoj3545 Peaks 线段树合并
离线乱搞。。。 也就是一个线段树合并没什么#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,q,tot,cnt,num,h[100001],a[100001],ans[500001]...原创 2018-08-15 19:19:59 · 2849 阅读 · 0 评论 -
Luogu P1226 取余运算||快速幂_快速幂
超短代码#include<iostream>#include<cstdio>using namespace std;long long b,p,k;long long Pow(long long n,long long m,long long k){//快速幂啊 if(m==1)return n%k; else {long long r=Po...原创 2018-08-17 08:28:57 · 231 阅读 · 0 评论