real_l

摘要： [POI2014]KUR Couriers 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that 阅读全文

摘要： 洛谷P2398 GCD SUM 题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例 1： 2 输出样例 1： 5 说明 数据范围 30% n define 阅读全文

摘要： 洛谷P2633/bzoj2588 Count on a tree 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输 阅读全文

摘要： [CQOI2015]任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间 阅读全文

摘要： 洛谷P2617 Dynamic Rankings 题目描述 给定一个含有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)，并且，你可以改变一些a[i]的值，改 阅读全文

摘要： SP1487 PT07J Query on a tree III 题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为 阅读全文

摘要： [NOI2010] 能量采集 题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以 阅读全文

摘要： [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去 阅读全文

摘要： 洛谷P1445 [Violet] 樱花 题目背景 我很愤怒 题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 解的组数，应模1e9+7。 输入输出格式 输入格式： 输入一个整数N 输出格式： 输出答案 输入输出样例 输入样例 1： 1439 输出样例 1： 102 阅读全文

摘要： 洛谷P1667 数列 题目描述 给定一个长度是n的数列A，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足$A_X +A_{X+1} +…+ A_Y define rg register define il inline de 阅读全文

摘要： [10.18模拟赛] 序列 题目描述 山山有一个整数序列s1，s2，…，sn，其中1≤si≤k。 求出有多少个准确移除m个元素后不同的序列。答案模(1e9+7) 输入 输入包括几个测试用例，并且由文件结束终止。 每一个测试用例的第一行包含整数n，m和k。 第二行包含n个整数，即s1，s2，…，sn。 阅读全文

摘要： [10.12模拟赛] 老大 题目描述 因为 OB 今年拿下 4 块金牌，学校赞助扩建劳模办公室为劳模办公室群，为了体现 OI 的特色，办公室群被设计成了树形（n 个点 n − 1 条边的无向连通图），由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光，OB 想请你帮帮他 阅读全文

摘要： [10.12模拟赛] 旅程 题目描述 神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。 就是给定一个有向图，现有两个操作，操作 1 是删除一条边（一条边可重复删除），操作 2是询问两个点之间的最短路 阅读全文

摘要： [ZJOI2010]排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 阅读全文

摘要： HDU3949 XOR Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for e 阅读全文