- 博客(7)
- 收藏
- 关注
原创 bzoj2818
Description 给定整数N,求1 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(2,4),(3,3),(4,2) 1 这题看上去一点思路都没有,但是如果我们从
2017-02-28 21:38:58 312
原创 4540: [Hnoi2016]序列
escription 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r ≤n,求a[l:r]的不同子序列的最小值之和。例如,给定序列5,2,4,1,3,询问给定的两个数为
2017-02-25 21:35:09 282
原创 bzoj3930
Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个整数K,你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大,你只需要输出其除以
2017-02-23 17:04:17 306
原创 2132: 圈地计划
Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商业区和工业区能取得不同的经济价值。更具体点,对于第i行第j列的区域,建造商业
2017-02-19 15:54:11 388
原创 bzoj4012开店
题意:给定一棵树,边上有权,每个点有一个颜色A,q次询问,每次询问z,x,y表示颜色在[x,y]的所有点到点z的距离之和。 数据范围:满足 n 感觉这题非常难啊完全不会啊看上去是个动态树分治可是想了半天啥都没想到。。。。。 考虑dis(u,v)=dep(u)+dep(v)-2*dep(lca(u,v))(dis(u,v)表示u,v的距离,dep(x)表示根节点到x的距离),假如没有颜色的限
2017-02-18 23:49:31 352 1
原创 bzoj2555
Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数
2017-02-17 15:46:06 251
原创 bzoj3123
题意:给定一个森林,每个点有权值,有2个操作,一个是求x到y路径上第k小权值是什么,此时保证xy联通且存在k小权值,第二个操作是连接x到y这条边,操作完成后还是个森林. Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点
2017-02-02 22:37:27 400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人