一身清贫怎敢入繁华

题目链接题意一棵树，树上有nnn个点，标号为1~n，且1是树根。然后每个点都有一个值a[i]a[i]a[i]，每条边也有一个权值www，然后让你输出每个可以控制点的数目。（比如uuu控制vvv，即树上u−>vu->vu−>v的权值d[u,v]<=a[v]d[u,v]<=a[v]d[u,v]<=a[v]）思路首先比较好想的是暴力的方法。预处理深度遍历树根...

题意银狐在和怪物搏斗，怪物们站成一排，我们可以假设它们站在数轴上。第i个怪物，站在坐标XiX_iXi​处，健康度为HHH。银狐可以用炸弹攻击怪物。在坐标x处使用炸弹会降低所有怪物在坐标x−Dx-Dx−D和x+Dx + Dx+D(包括端点)之间的生命值。除了用炸弹降低怪物的生命值外，没有其他方法。当所有怪物的治疗为0或以下时，银狐获胜。找出获胜所需的最低炸弹数量。思路：贪心按怪物出现的坐标从...

题目链接题意给你一个区间，然后在这个找一个子区间，使得这个子区间的和 % k=k=k=（这个区间的数字个数)。思路一个很朴素的想法是预处理前缀和，然后O(n2)O(n^2)O(n2)枚举，但是很遗憾 的是这里nnn的范围太大了，这样的做法肯定T。我们预处理的前缀和为 SSS根据上面朴素算法的思想得( S(r)−S(l−1) )%k=(r−l+1)(\ S( r ...

链接题目描述题目描述题目描述给一棵 n 个点的树，1 号节点为根，边有边权，令 f(u,v) 表示 u 节点到 v 节点，路径上边权异或值。求 ∑i=1n∑i=1nf(i,j)\sum_{i=1}^n\sum_{i=1}^nf(i,j)∑i=1n​∑i=1n​f(i,j), 结果对 1000000007 取模。输入描述:第一行一个整数 n(n≤100000)n(n≤100000)n(n≤...

题目大意：先给出一个n*m的范围，然后给出p个监控矩形的左下角和右上角，最后有q个询问，问给出左下角和右上角的矩形是否完全被监控到。思路：一般处理方法，将能监测的地方矩阵设为1，不能监测的地方矩阵设为0，一个矩阵能否被这些监控完全监控到，就是看是否这个矩阵是否全为1，进一步 也就是看这个矩阵的和是否等于这个矩阵的面积。可是如果我们按照上述思路模拟的话，在第一步 标1的步骤就会超时。这可怎么...

Description二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。Input Format第1行有2个整数，长度L和宽度W。第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A（0≤A&l...

题意：编号为 0~N -1的灯泡， 初始都是关闭的灯泡， 初始都是关闭M次 操作，每次 操作，每次 操作，每操作把一个区间的灯泡就像翻转，问最后打开有多少。 操作把一个区间的灯泡就像翻转，问最后打开有多少。 操作把一个区间的灯泡就像翻转，问最后打开有多少。 操作把一个区间的灯泡就像翻转，问最后打开有多少。思路 ： 一看这题可做，然后想到差分的思路。结果无限T。。。T 范围1000，n的范围1...

题目链接————题意是给你一个数字序列，然后会有m组询问 ，每组询问两个数字 l ，r 表示询问[ l, r ] 的区间和，问你在询问之前怎么排序，才可以使得m组询问累加的区间和最大。思路：一种贪心的思路是尽量使的询问出现次数最多的数尽可能 的大，这种转化为统计区间中出现数字次数问题，可以设置一个差分数组，区间统计变成了单点修改。最后将差分数组累加成前缀和数组，就是对应第i个位置出现次数的...

题目链接————only....只有 和 只要有 两个难度还有个问题就是素数打表范围小了，注意范围！题意应该是只要有一行素数列或者一行素数行就行。AC Code：#include<bits/stdc++.h>#define LL long long#define ULL unsigned long long#define maxn (LL)1e5#d...

给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行表示M条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。...

You've got ann × mpixel picture. Each pixel can be white or black. Your task is to change the colors of as few pixels as possible to obtain a barcode picture.A picture is a barcode if the followin...

You are given an array a with n elements. Each element of a is either 0 or 1.Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only numbers one, as f(a). ...

You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.Consider posi...

One common way of digitalizing sound is to record sound intensity at particular time moments. For each time moment intensity is recorded as a non-negative integer. Thus we can represent a sound file a...

Scientists say a lot about the problems of global warming and cooling of the Earth. Indeed, such natural phenomena strongly influence all life on our planet.Our hero Vasya is quite concerned about t...

A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking for such number, you are...

The Little Elephant loves playing with arrays. He has array a, consisting of n positive integers, indexed from 1 to n. Let's denote the number with index i as ai.Additionally the Little Elephant has...