8 zz_ylolita

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 3w+

hdu6601Keen On Everything But Triangle[2019hdu多校第二场,主席树]

//需要依次查询区间第1大,第2大,第3大,..., 第k大,直到构成三角形或者数用完//O(n*logn*44)#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespac...

2019-07-26 12:54:30

hdu2665Kth number[求区间第k大,静态不带修改]

hdu2665线段树://线段树求区间第k大//给定你一个长度为S的无序序列,每次询问其间一段[L,R],问在这一段中的第k大数是多少//O(q*(log n)^3)//线段树维护归并排序的过程,线段树的每一个结点是一个区间,且里面的数有序//因为占用空间太大,只能开成vector#include <iostream>#include <cstdio>#i...

2019-07-25 23:43:40

bzoj2462[二维hash/矩阵hash]

//二维hash//相当于每个位置有两个权,行一个,列一个,然后推的方法和一维一样//bzoj2462#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std...

2019-07-25 22:24:57

hdu5936 Difference[折半枚举/搜索]

x=f(y,k)-y,等式的右边每位是可以独立算的,最后也可以合并。当y较大的时候,必然会减成负数,而x>=0, 所以y有一个上限。9^99大概是3e109^910大概也是3e109^9*11是4e10不够11位所以y最多应该是10位分y的低5位和高5位分别枚举并查询就可以了。注意x=0的时候,y=0不能作为解,因为题目要求y>0注意折半枚举的条件,两个部分可以分开计算...

2019-07-08 22:53:07

BZOJ2118 墨墨的等式[一个图论模型]

由于某些原因,题解之后再写好久没有这么开心的写代码了,但是还有2个小细节没注意到qwq,下次注意。//BZOJ2118//图论模型#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <queue>using na...

2019-07-08 15:39:27

luogu4774 [NOI2018]屠龙勇士

题目链接可以想到第一次屠龙用的刀是确定的,可以列一个同余方程x∗atk1−a1=0(mod p1) x * atk_1 - a_1 = 0 (mod \space p_1) x∗atk1​−a1​=0(mod p1​) ,然后每次用的刀都可以确定,因此预先确定所有的刀,对100%的数据用EXCRT求解同余方程组就可以了。怎么预先确定所有的刀呢?直接写的话可以离散然...

2019-06-01 23:48:22

CF1114F. Please, another Queries on Array?

没有注意到所有的因子都是300以内,注意到了也想不到这样就可以用集合来表示质数是否出现,从而直接计算出欧拉函数。打标记的线段树在change的时候忘记pushdown了,调了一天orz#include <iostream>#include <cstdio>#include <string>#include &am

2019-02-12 23:43:57

hdu2167 状态压缩DP入门题

照猫画虎写了道入门题。。讲道理这东西我不应该现在才来学TAT//状态压缩DP入门题//九宫格的相邻限制条件//N*N 3<=N<=15/*dp[i][j]表示前i行,最后一行状态为j时得到的最大分数和对于一行j的所有可能可以用DFS弄出来,在同行搜索的时候只要保证行不相邻。在判断合法状态转移的时候,判断本身、左移和右移即可。dp[i][j] = max{dp[i-1...

2019-02-03 22:05:00

hdu5992 Finding Hotels ——KDtree

每一个点有三个属性:(x,y,c)每次查询要在log的时间内完成,查找距离(x,y)点最近的已知点,并且已知点的花费c要小于等于给定的一个数。一开始想,如果直接用二维的kdtree来做,直接在query找的时候忽略花费>c的点不就好了,但是发现这样不满足kdtree BST的性质,是没有办法往下走的。那就得考虑把c也作为一维坐标,所以应该是三维kdtree.可以手动定义如果花费大...

2018-10-31 00:58:46

hdu1724 自适应辛普森积分 求面积 定积分

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;const double eps = 1e-6;//eps是整个辛普森应用的关键,取的大小根据题目要求的精度来...

2018-10-21 21:11:40

zoj3688棋盘多项式,有限制的排列问题

棋盘多项式本来的式子,但是这道题直接算出来棋盘多项式很麻烦,计算r_i的时候把问题转化为在1~2n的圆周上选取i个不相邻的数即可。1的时候特判一下。#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;...

2018-09-24 14:51:57

bzoj4659LCM

总感觉我的做法是假的莫比乌斯反演。。只用到了莫比乌斯函数的性质复杂度是O(nlogn)的,这题正好p是2^30可以用int自然溢出,不用取模,但是最后的答案还是要+p在%p,防止是负数#include <bits/stdc++.h>using namespace std;const int P = 1<<30;#define N 4000005int ...

2018-09-23 20:49:49

luogu1829 [国家集训队]Crash的数字表格 / JZPTAB

式子好难推。。看别人的博客好了。。​#include <bits/stdc++.h>using namespace std;#define N 10000005#define P 20101009bool vis[N];int prime[N],miu[N];typedef long long LL;LL x[N], ans;int cnt,n,m;void ...

2018-09-23 18:10:33

luogu2522[HAOI2011]Problem b

用一个简单的容斥就可以求出a<=x <=b, c<=y<=d范围的答案了注意1LL呀qwq#include <bits/stdc++.h>using namespace std;#define N 50005bool vis[N];int miu[N],prime[N];typedef long long LL;LL sum[N],ans;...

2018-09-23 16:42:40

luogu3455 [POI2007]ZAP-Queries——莫比乌斯反演

比上一题更简单。。。#include <bits/stdc++.h>using namespace std;#define N 50005bool vis[N];int miu[N],prime[N];typedef long long LL;LL sum[N],ans;int n,m,d,T,cnt;void Miu(){ miu[1] = 1; cnt ...

2018-09-23 16:27:29

luogu2257 YY的GCD——莫比乌斯反演

注意一下处理前缀和的时候的trick#include <bits/stdc++.h>using namespace std;#define N 10000005bool vis[N];int miu[N];typedef long long LL;LL sum[N],ans,g[N];int prime[N];int cnt,T,n,m;void Miu(){...

2018-09-23 16:03:00

uva11354 找瓶颈路径——并查集按秩合并

在做最小生成树的时候,使用并查集的按秩合并,不会破坏树的结构,复杂度O(logn)#include <bits/stdc++.h>using namespace std;#define INF 1000000009#define N 50010int n,m,q,x,y;int fa[N],Rank[N],edge[N],c[N];struct node{ int...

2018-09-23 13:44:39

STL

优先队列:https://www.cnblogs.com/xzxl/p/7266404.html队列:https://www.cnblogs.com/xzxl/p/7266370.html栈:https://www.cnblogs.com/xzxl/p/7267275.htmlset:http://www.cnblogs.com/SarahLiu/p/5892900.htmlmap...

2018-09-01 19:59:05

[luogu2742]凸包模板

//凸包板子#include <bits/stdc++.h>using namespace std;#define N 10010const double eps = 1e-10;int dcmp(double x){ if (fabs(x) < eps) return 0; else return x < 0 ? -1 : 1;}struct poi...

2018-09-01 00:03:24

hdu6430 Problem E. TeaTree 权值线段树 合并 暴力

新学到的权值线段树和它的合并,数组版的动态开点,以及如何估算线段树数组要开多大敲开心~应该还要学怎么分裂。。。关于权值线段树的讲解看这里:https://www.cnblogs.com/Mychael/p/8665589.htmlhttps://blog.csdn.net/Stupid_Turtle/article/details/80445998不过这题也可以直接bitset...

2018-08-30 00:26:39

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。