1 qdu_ellery

尚未进行身份认证

我有梦想啊!

等级
TA的排名 7w+

ellery此博客暂时停用

这是新博客地址:https://www.cnblogs.com/ellery/csdn广告太烦,但是手机端蛮好用的

2019-09-26 16:03:34

Codeforces 161D Distance in Tree(树的点分治)

A tree is a connected graph that doesn’t contain any cycles.The distance between two vertices of a tree is the length (in edges) of the shortest path between these vertices.You are given a tree with...

2019-09-25 17:22:48

Destiny CodeForces - 840D(主席树)

Once, Leha found in the left pocket an array consisting of n integers, and in the right pocket q queries of the form l r k. If there are queries, then they must be answered. Answer for the query is mi...

2019-09-24 14:49:05

转主席树代码

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int N=2e5+10; 5 const int M=N*10; 6 struct President_Tree{ 7 int L,R,sum; 8 }T[M<<1]; 9 int last[...

2019-09-23 19:32:40

Fish eating fruit 点分治

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define rep(a,b,c) for(int a=b;a<=c;a++)void _swap(int &x,int &y){x^...

2019-09-22 21:34:47

bzoj 2152: 聪聪可可(树分治)

2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 5933 Solved: 3156[Submit][Status][Discuss]Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪...

2019-09-22 20:41:54

Tree POJ - 1741(树分治模板)

Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of vertices is calle...

2019-09-22 18:33:59

Codeforces343D(SummerTrainingDay06-F dfs序+线段树)

#include<iostream>#include<vector>using namespace std;vector<int> G[500009];int in[500009],out[500009],father[500009];int tot,f;struct ndoe{ int l,r,lazy,c,v; #define l(x) ...

2019-09-21 17:02:51

米勒罗宾素数检测模板

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#define LL unsigned long long//注意这个longlong的定义,必须有 unsigned using namespace std;//米勒 罗宾算法模版 ==...

2019-09-20 20:56:46

Minimum Inversion Number HDU - 1394(树状数组/权值线段树求逆序对)

The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, …, an, if we move the first ...

2019-09-19 16:59:36

bzoj1101 (莫比乌斯反演+整除分块+输入挂标准模板)

FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。Input第一行包含一个正整数n,表示一共有n组询问。(1<=n<= 50000)接下来n行,每行表示一个询问,每行三个正整数,分别为a,b,d。(1<=d<=a,b...

2019-09-18 22:12:31

X问题 HDU - 1573(中国剩余定理水题)

求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 Input输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000...

2019-09-18 11:46:03

Hello Kiki HDU - 3579(扩展中国剩余定理)

One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashier put the counted coins b...

2019-09-18 11:29:18

poj2891 中国剩余定理标准模板

#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>#include <stdlib.h>#include <math.h>using namespace std;typedef long long LL;con...

2019-09-17 15:18:59

Oulipo POJ - 3461 (kmp模板)

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tou...

2019-09-12 13:37:16

(转)HDU - 5493 Queue

题目大意:有 N 个人排队,每个人都忘记自己的位置。但是每个人都知道自己的身高 Hi 和自己前边或后边有 Ki 个比自己高的人。给你每个人的 Hi,Ki,求按身高满足最小序的情况。如果不满足最小序的情况,则输出"impossible"。解题思路:题目要求输出身高字典序最小的情况,那么先对身高按从小到大排序。然后按身高从小到大确定每个人的位置。由于每次都是从小到大,则每次放进的人都是比之...

2019-09-10 18:23:01

2019徐州网络赛B so easy(tr1:unordered_map)

|so easyThere are nnn points in an array with index from 111 to nnn, and there are two operations to those points.1: 1 x1 \ x1 x marking the point xxx is not available2: 2 x2 \ x2 x query for the ...

2019-09-07 19:49:29

Tree 园丁的烦恼 HYSBZ - 1935(CDQ分治模板)

很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那么本质上它是一个深度优先搜索,陛下”,园丁深深地向国王鞠了一躬。 “嗯……我听说有一种怪物叫九头蛇,它非常贪吃苹果树……” “是的,显然这是一道经典的动态...

2019-09-07 00:58:11

敌兵布阵(CDQ分治模板题)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...

2019-09-06 21:56:09

陌上花开 HYSBZ - 3262(三维偏序CDQ分治)(模板)

有n朵花,每朵花有三个属性:花形(s)、颜色©、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input第一行为N,K (1 <= N <= 100,000, 1 &lt...

2019-09-06 21:50:54

查看更多

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