摘要：
树状数组 单点修改，区间询问 #include<iostream> #include<cstdio> using namespace std; int read() //读入优化 { char ch=getchar(); int a=0,x=1; while(ch<'0'||ch>'9') { if 阅读全文
摘要：
题目背景 发完了 \(k\) 张照片，佳佳却得到了一个坏消息：他的 \(MM\) 得病了！佳佳和大家一样焦急万分！治好 \(MM\) 的病只有一种办法，那就是传说中的 $0$ 号药水 ……怎么样才能得到 $0$ 号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 题目描述 得到一种药水有两 阅读全文
摘要：
题目描述 某一村庄在一条路线上安装了 \(n\) 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知 阅读全文
摘要：
题目描述 There are \(n\) towns in Byteotia, connected with only \(n-1\) roads. Each road directly links two towns. All the roads have the same length and 阅读全文
摘要：
CF730J Bottles 题目描述 Nick has n n bottles of soda left after his birthday. Each bottle is described by two values: remaining amount of soda \(a_{i}\) a 阅读全文
摘要：
P3205 [HNOI2010]合唱队 题目描述 为了在即将到来的晚会上有更好的演出效果，作为 \(AAA\) 合唱队负责人的小 \(A\) 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 \(n\) 个人，第 \(i\) 个人的身高为 $h_i$ 米 \((1000 \le h_i 阅读全文
摘要：
大大大 \(Illyasviel\):"两个数乘起来会比一个数大吗？" \(Star-dust\):"不知道啊，来算算吧。" 读入一个 \(n\),对于一个三元组 \((i,j,k)\) 满足要求当且仅当$1≤i,j,k≤n$ 且 \(i×j≥k\)。 输入描述: 一行一个数字 \(n\)。 输出描 阅读全文
摘要：
挑战 题目描述 企鹅豆豆在玩一款叫做 \(Slay the spire\) 的游戏。为了简化游戏，我们将游戏规则魔改如下： 主角一开始血量为 \(H\)，游戏里一共有 \(N\) 个房间，每个房间里有一些怪物，第 \(i\) 个房间需要受到 \(D_i\) 的伤害才能解决所有怪物， 解决怪物后会获得 阅读全文
摘要：
water 题目描述 有一个长为 \(n\) 的序列 \(a_i\)，小 \(Y\) 希望数字总共不超过 \(k\) 种。 为了达到这个目的，她可以把任意位置修改成任意数，这个操作可以进行任意多次。 请你帮她求出最少需要修改几个位置可以达成目的。 输入格式 第一行两个整数 \(n,k\)。 接下来一 阅读全文
摘要：
math 题目描述 请求出 $\gcd(qa−1,qb−1)$模 \(p\) 的结果。 输入格式 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行四个整数 \(q,a,b,p\)。 输出格式 \(T\) 行，每行一个整数表示答案。 样例输入 1 3 1 2 11 样例输出 2 阅读全文
摘要：
blocks Description 小明是一个积木爱好者，这一天，小明堆了一堆高度连续递减的积木，假设第 \(i\) 个位置的积木高度为 \(d_i\)， 热爱思考的小明在想，如果每天在第 \(i\) 堆的积木上多加 \(i\) 个，即每天第i堆的积木高度加$i$，最短多少天能够出现两堆积木高度相 阅读全文