I good vegetable a!

Description求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。Input第一行输入A，BOutput输出有多少组P，Q满足条件Sample Input6 66Sample Output7HINT1解法：不会做，分块打表大法好。。打表打了半小时。。#include

Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每次交换后，

Description设计一个数据结构. 给定一个正整数数列 a_0, a_1, …, a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_1, …, a_p) * XOR(a_0, a_1, …, a_p) = x. 其中 XOR(a_0,

Description　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个 城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省

C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputDZY loves colors, and he enjoys painting.On a colorful day, DZY

题意：找到区间里有多少组连续数字串。 PS:由于网上关于这个题的解法非常多，不懂自己去看，我自己写了3种解法，主要比较效率。 解法1： 询问离线，右端点排序，树状数组(线段树维护) //7876kb, 795ms, 1331kb#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+7;int T, n, m, a

Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)，对于m(1<=m<=1000000)次询问“l,r,a,b”，每次输出sl

Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。Input 第一行一个整数N，然后有N行，每行三个正整数a、b、k。 N<=40000 , a、b、k<=10^

Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R

某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。英勇的卿学姐拔出利刃冲向了拯救公主的道路。走过了荒野，翻越了高山，跨过了大洋，卿学姐来到了魔王的第一道城关。在这个城关面前的是魔王的精锐部队，这些士兵成一字排开。卿学姐的武器每次只能攻击一个士兵，并造成一定伤害，卿学姐想知道某时刻从L 到R这个区间内，从开始到现在累计受伤最严

【题目链接】点击打开链接【解题思路】qwb巨BLOG: 点击打开链接【AC代码】////Created by BLUEBUFF 2016/1/9//Copyright (c) 2016 BLUEBUFF.All Rights Reserved//#pragma comment(linker,"/STACK:102400000,102400000")#incl

题目链接：这里解法：树套树 和 CDQ不会写，分块暴力大法好。 我们可以把原序列a[]分成个块，每个块有个数。然后维护一个b[]，b[]中的每一个块都是一个单调递增的序列。当前要删除的数为x，所在的块是k，那我们分两种情况做：1.对于k号块，直接在a[]的k号块中枚举求逆序对，复杂度为。2.对于除了k号块以外的每一个块，利用b[]二分求x在当前块中产生的逆序对数，复杂度为O(nsqrt(n))然后删