clover_hxy的博客

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 45330 Accepted: 15083Case Time Limit: 2000MSDescriptionYou are working for Macrohard

3772: 精神污染Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 266  Solved: 72[Submit][Status][Discuss]Description兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于

3653: 谈笑风生Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 720  Solved: 277[Submit][Status][Discuss]Description设T 为一棵有根树，我们做如下的定义：• 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。• 设a 和

4408: [Fjoi 2016]神秘数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 538  Solved: 331[Submit][Status][Discuss]Description一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12

4212: 神牛的养成计划Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 112  Solved: 25[Submit][Status][Discuss]DescriptionHzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望......后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先

题目描述传送门题解对于每个位置的权值为[i,i+k-1]这一段的hash值。 离散化之后依次插入主席树中。 查询的时候先找到这一段离散后的值，然后查询[x,y-k+1]这一段中是否出现过。代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<map>#define ull uns

题目描述传送门题目大意：给出一个长度为n的字符串，每次询问[a,b]中的子串与[c,d]的最长公共前缀的长度的最大值题解对字符串建立后缀数组。我们知道两个后缀的最长公共后缀等于区间[rank[i]+1,rank[j]]的height的最小值，那么因为是取min，所以区间的长度越长答案肯定不可能更优。 建立主席树，将i插入到rank[i]的位置，然后在主席树中维护每个区间的最靠左/最靠右的位置。

题目描述传送门题解这道题维护和求解的方法和bzoj 3924: [Zjoi2015]幻想乡战略游戏是类似的。 但是这道题有一个[L,R]的区间限制，所以我们用主席树来维护，外层是按照离散化后的xix_i从小到大，内层是dfs序。代码#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<c

题目描述传送门题目大意：从前有个 n 个方格排成一行，从左至右依此编号为 1,2,⋯,n 有一天思考熊想给这 n 个方格染上黑白两色。 第 i个方格上有 6个属性：ai,bi,wi,li,ri,pia_i,b_i,w_i,l_i,r_i,p_i。 如果方格 i 染成黑色就会获得 bib_i 的好看度。 如果方格 i染成白色就会获得 wiw_i 的好看度。 但是太多了黑色就不好看了。如果方格

3123: [Sdoi2013]森林Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2495  Solved: 747[Submit][Status][Discuss]DescriptionInput第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第

3545: [ONTAK2010]PeaksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1626  Solved: 441[Submit][Status][Discuss]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1289  Solved: 730[Submit][Status][Discuss]Description　　一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。　　给你一个长度为n的序列s。

Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KB The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find

2588: Spoj 10628. Count on a treeTime Limit: 12 Sec  Memory Limit: 128 MBSubmit: 3980  Solved: 932[Submit][Status][Discuss]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v

3524: [Poi2014]CouriersTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1448  Solved: 507[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(

4539: [Hnoi2016]树Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 442  Solved: 173[Submit][Status][Discuss]Description　　小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1

Problem C: [noip2016十连测第三场]序列Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 61  Solved: 25[Submit][Status][Web Board]Description小A把自己之前得到的序列展示给了小B，不过这一次，他并不要求小B模仿他之前的行为。他给了小B一些询问，每个

1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 537  Solved: 241[Submit][Status][Discuss]DescriptionYou are given a node-labeled rooted tree with n nodes. D

题目描述传送门题目大意：给出一个n个节点的树 操作1：x,y a,k 将x到y路径上的点加入一个首项为a,公差为k等差数列 操作2：x,y 查询路径上的点权和 操作3：x回到第x次操作1后的结果题解区间修改区间查询，对于每个区间维护当前区间的首项和公差，以及区间的权值和。 标记永久化，查询的时候将路径上的首项公差加和，最后计入答案即可。 注意区间首项的计算，区间修改时对于右儿子首项应该是