ZZY的博客

题目传送门题目大意有nnn个数，每次可以将两个不同的数删掉，问最后数组中最少剩下几个数。题目重述有cntcntcnt堆石子，第iii堆石子为aia_iai​个，每次可以选两个不同堆，分别拿走一个石子，问最后剩下的一堆石子最小值。思路显然，石子总数为nnn，设最大的那堆石子个数为xxx个。假设x>=n−xx>=n-xx>=n−x，最大的那堆和其他堆拿完后还有剩余，所以答案为：x−(n−x)x-(n-x)x−(n−x)。假设x<n−xx<n-xx<n−

B Restore Modulo题目链接题目大意给出四个数 n，m，c，s，n表示数列的长度，s是非负整数，0≤c<m0\leq c< m0≤c<m。数列第一个数为：a1=s mod ma_1=s\ mod\ ma1​=s mod m，随后第2至n个数为：ai=(ai−1+c) mod ma_i=(a_{i-1} + c)\ mod\ mai​=(ai−1​+c) mod m。现在给出这样一个数列，

Let’s Go Hiking题目链接题目大意Qingshan和Daniel在玩一个游戏。（以下简称Q和D）首先在纸上写出一个排列 ppp 。最初，Q先选择一个数 xxx ，然后D选择另一个数 yyy 且 y≠xy\neq xy​=x 。可以理解为最初时刻，Q在数列的第 xxx 个位置上，D在第 yyy 个位置上。游戏将从Q开始，以Q、D、Q、D……的顺序依次按照如下规则进行：如果是Q的轮次，Q可以向当前位置左边或右边移动，且需要满足移动后的位置的数比原先的数小且D不在该位置；如果是D的

近期总是被cin和cout搞TLE，一时兴起找了些卡常技巧~~文末有参考说明~一、IO优化快读：inline int Read(){ int x=0,f=1;char c=getchar(); while(c>'9'||c<'0') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c&...

题目传送门Problem DescriptionCuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard that you are now the game designer of this game. He d...

**Problem Description**You have an array: a1, a2, ..., an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K.

鸣谢Yveh博主的博客！ 一、定义设数集T的值域范围为[1,2n-1] ,T的线性基是T的一个子集A={a1,a2,a3,…,an}。A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。（可以理解为将原数集进行了压缩）例：A={1,2,4}可以是数集T=[1,7]的一个线性基，因为A中数的异或和可以表示T中任意的一个数。我们如果把上例的十进制数拆成...

题目传送门时间限制:1000ms 单点时限:1000ms 内存限制:512MB描述A small frog wants to get to the other side of a river. The frog is initially located at one bank of the river (position 0) and wants to get to t...

下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU 6609 Find the answer（2019HDU多校赛第三场1007）Time Limit: 4000MS Memory Limit: 64MBDescriptionGiven a sequence of n integers called W and an in...

二分答案+差分

题目传送门题目意思很简单，就是求C(n,0)~C(n,m)的和。但是暴力算肯定会超时，所以得用神奇的方法写，这样我们就引出了莫队的方法。我们设前缀和S(n,m)=C(n,0)+…+C(n,m);由于莫队需要记录当前状态，所以不难推出以下四个式子：然后快乐莫队就行！注意：最后一个千万别写除以二！！要写乘以2的逆元！！！血的教训！！！注意数据范围，该开long long得开，并且...

题目传送门刷刷原来的水题。。。主要是复习一下二分答案和差分思想。直接上代码咯，应该简单得很明显。。。#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10;int n,m;int room[maxn];long long s[maxn],a[maxn];struct node{ int ...

题目传送门大概的意思是说，系统生成了个数，你需要在20次询问内给出这个数是质数还是合数。每次询问一个数，它会回答这个数是不是它的因数。把{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49}存起来，然后一个个问就行。注意C++的交互题每次输出后都得加fflush(stdout);#include <bits/stdc++.h>...

巧妙的题目。