摘要：
题目描述 给出一个长度为n的序列，求所有元素的和在[L,R]范围内的连续子序列的个数。 输入 第一行包含三个整数N，L和R，分别表示寿司盘数，满意度的下限和上限。 第二行包含N个整数Ai，表示小Z对寿司的满意度。 N≤100000，|Ai|≤100000，0≤L, R≤10^9 输出 仅一行，包含一 阅读全文
posted @ 2017-10-13 18:50
GXZlegend
阅读(462)
评论(0)
推荐(0)
摘要：
题目描述 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。 下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两 阅读全文
posted @ 2017-10-13 16:14
GXZlegend
阅读(362)
评论(0)
推荐(0)
摘要：
题目描述 给出n个互不相同的数，按照某种方式插入到序列中（初始序列为空）。每次插入的数如果大于上一次插入的数则插入到序列最右端，否则插入到序列最左端。现给出最终的序列，求插入的方案数 mod 19650827。 输入 输出 样例输入 4 1701 1702 1703 1704 样例输出 8 题解 区 阅读全文
posted @ 2017-10-13 15:54
GXZlegend
阅读(289)
评论(0)
推荐(0)
摘要：
题目描述 求 $g^{\sum\limits_{k|n}C_{n}^{\frac nk}}\mod 999911659$ 输入 有且仅有一行：两个数N、G，用一个空格分开。 输出 有且仅有一行：一个数，表示答案除以999911659的余数。 样例输入 4 2 样例输出 2048 题解 费马小定理+L 阅读全文
posted @ 2017-10-13 14:48
GXZlegend
阅读(349)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度为n的序列，m询问，每次询问求出[l,r]范围内的每一个数加上x再与b异或能够得到的最大值。 输入 第1行，两个整数，n，m，表示菜品数和顾客数。 第2行，n个整数，a1，a2，...，an，表示每道菜的评价值。 第3至m+2行，每行4个整数，b，x，l，r，表示该位顾客的期望 阅读全文
posted @ 2017-10-13 14:28
GXZlegend
阅读(387)
评论(0)
推荐(0)
摘要：
题目描述 模10^9+61 输入 第一行包含一个正整数 T ，表示有 T 组测试数据。 接下来依次给出每组测试数据。对于每组测试数据： 第一行包含一个正整数 n 。 第二行包含 n 个非负整数，表示 A_1,A_2,?,A_n 。 保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。 10 阅读全文
posted @ 2017-10-13 11:18
GXZlegend
阅读(404)
评论(0)
推荐(0)
摘要：
题目描述 有n个物品，每个都是3种之一。现要将这n个物品分成两个序列，对于每个序列中的每个物品，可以得到 它及它前面相邻的两个物品（不足则取全部）中不同种类的个数 的收益。问最大的总收益。 输入 输入的第一行包含一个整数N (1 ≤ N ≤ 100 000), 表示食品车的数目。 第二行包含一个由N 阅读全文
posted @ 2017-10-13 10:58
GXZlegend
阅读(285)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵n个点，以1为根的有根树，每个点初始染有互不相同的颜色。定义一条路径的权值为路径上的颜色种类数。现有m次操作，每次操作为以下三种之一： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x y: 在以x为根的子树中选择一个 阅读全文
posted @ 2017-10-13 10:49
GXZlegend
阅读(376)
评论(0)
推荐(0)
摘要：
题目描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、R 阅读全文
posted @ 2017-10-13 09:55
GXZlegend
阅读(431)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度为n的序列，每个数都可以由前60个质数的乘积表示，初始每个数都是3。支持两种操作：(1)修改一个数 (2)查询一段区间内所有数的乘积的欧拉函数值模19961993。 输入 第一行一个整数x表示领袖清点和变动存款的总次数。 接下来x行，每行3个整数ai,bi,ci。ai为0时表示 阅读全文
posted @ 2017-10-13 09:30
GXZlegend
阅读(431)
评论(0)
推荐(0)
浙公网安备 33010602011771号