摘要：
题面： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在 阅读全文
posted @ 2017-08-02 20:32
avancent
阅读(175)
评论(0)
推荐(0)
摘要：
题面： 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)， 阅读全文
posted @ 2017-08-01 21:38
avancent
阅读(136)
评论(0)
推荐(0)
摘要：
题面： 4325: NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王 阅读全文
posted @ 2017-07-30 16:14
avancent
阅读(196)
评论(0)
推荐(0)
摘要：
最大流dinic(bzoj4873)： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int INF=0x3f3f3f3f; 6 const int maxm=20 阅读全文
posted @ 2017-07-29 12:06
avancent
阅读(166)
评论(0)
推荐(0)
摘要：
题面： 3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=1 阅读全文
posted @ 2017-07-26 20:55
avancent
阅读(176)
评论(0)
推荐(0)
摘要：
题面： 4868: [Shoi2017]期末考试 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等 阅读全文
posted @ 2017-07-26 20:51
avancent
阅读(238)
评论(0)
推荐(0)
摘要：
题面： 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义 阅读全文
posted @ 2017-07-26 20:37
avancent
阅读(257)
评论(0)
推荐(0)
摘要：
题面： 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个 阅读全文
posted @ 2017-07-26 20:27
avancent
阅读(136)
评论(0)
推荐(0)
摘要：
杜教筛第一道题！ 题面： 3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每 阅读全文
posted @ 2017-07-24 18:43
avancent
阅读(217)
评论(1)
推荐(0)
摘要：
题面: 3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < 阅读全文
posted @ 2017-07-15 17:34
avancent
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号