2018年03月_半世blue

原创 bzoj3524 Couriers【主席树裸题】

权限题传送门:https://szkopul.edu.pl/problemset/problem/Cs38m8lWFnOfDskXf43HR3lN/site/?key=statement Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出...

2018-03-29 19:08:30 253

原创 bzoj3207 花神的嘲讽计划Ⅰ【主席树+hash】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3207 Description 背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟...

2018-03-27 16:41:59 146

原创 hdu4417 Super Mario【主席树模板题】

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4417 Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess i...

2018-03-22 21:32:45 392

原创 poj3061 Subsequence【尺取法】

传送门：http://poj.org/problem?id=3061 Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are ...

2018-03-22 19:42:51 92

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1724 Problem Description Math is important!! Many students failed in 2+2’s mathematical test, so let’s AC this problem to mourn for our lost youth.. Lo...

2018-03-18 11:26:28 199

原创卡特兰数

参见百度百科:https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0 卡特兰数的前15项为：1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845 递推关系为：h(n)=h(n-1)*(4*n-2)/(n+1); 或者：h(n)=...

2018-03-18 10:54:13 124

原创 bzoj 2141 排队【分块】

http://www.lydsy.com/JudgeOnline/problem.php?id=2141 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足i...

2018-03-10 16:16:56 273

原创 codeforces 940f Machine Learning【带修改莫队+离散化】

http://codeforces.com/problemset/problem/940/F You are given an array a. You have to answer the following queries: You are given two integers l and r. Let ci be the number of occurrences of i in al:...

2018-03-07 18:37:51 402

blue_kid的博客