原题链接：https://www.luogu.com.cn/problem/P4653题意解读：选中的灯泡中，某一类较少的总权值减去灯泡数量所得到的收益最大值。解题思路：注意，此题关键是：要使得较少的收益最大化1、要最大化，意味着每次应该选择尽可能大权值的灯泡2、要使A、B类中较少的收益最大化，意味着每次应该优

原题链接题解减少对方多少，就会扣自己多少，因此判断\(sum\)即可。code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;llsuma=0;llsumb=0;for(inti=1;i<=n;i++){llx;

原题链接题解，先去考虑算法，再去解决时间复杂度的问题假如一定要选\(k_1\)个，瓶子，那么我一定是选\(sumb\)尽量大(容量大)，且\(suma\)也尽量大的（少搬运），那么对于相同的\(sumb\)选择\(suma\)更大的所以三维dp，时间复杂度够code#include<bits/stdc++.h>#definelllongl

Problem同步于博客ProblemYouaregivensequencesoflength\(N\),\(A=(A_1,A_2,\ldots,A_N)\)and\(B=(B_1,B_2,\ldots,B_N)\).Youarealsogiven\(Q\)queriestoprocessinorder.Therearethreetypesofqueries:1lrx:Add\(x\)toeachof

L1-009N个数求和本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2…给出N个有理数。题目保证所有分子和分母都在长整型范围

[原题链接](https://www.luogu.com.cn/problem/P10217) 发现一定是若干个整段数组和一个前缀，可以枚举长度模$n$的余数，即位前缀。记当前位置为$i$，当前$x$数组前缀和为$sum1$，$y$数组为$sum2$，$x$数组总和为$sumx$，$y$数组总和为$sumy$。整段数组的个数为$m$，答案即

D1T1-P10217[省选联考2024]季风约定：令\(a_i,b_i\)代替原来的\(x_i,y_i\)，避免变量重名。显然地，考虑按\(m\bmodn\)的值分类，那么每一类都相当于若干个整段\(+\)一段前缀。假设加上的是\([1,i]\)前缀，选了\(m'\)个整段，那么\(a\)的和可以表示为\(m'\timessuma_n+

AT_arc170_a[ARC170A]YetAnotherABProblem题解这道题做了我七天（同时也是我第一到通过的ARC题）太酷了其实还是比较好理解的原题题干原题题干（洛谷）输出\(-1\)的情况：在第一个更换的\(B~A\)(即\(S_i\)位)之前有\(A~B\)(即\(S_j\)位)的更换在最后更换的\(A~

Friendshipismagic！！前置简单题：[ABC255Ex]RangeHarvestQuery。考虑维护\(t\)相同的颜色段。然后注意到一个颜色段被取出后必然被推平，所以一个段只会被遍历一次。一次只会增加一个颜色段，可以\(O(q\logn)\)来维护。然后我们考虑对于没有推平过和推平过的分类：没有推

题目传送门做法因为是异或运算，可以按位考虑。先预处理出行(\(a[i]\))异或和\(suma\)，与列(\(b[i]\))的异或和\(sumb\)。如果\(suma\nesumb\)，那就说明无解，因为\(suma\)和\(sumb\)最后都代表着整个矩阵的异或和，如果两者不相等，那就说明矛盾，无解。否则就一定

爱丽丝和鲍勃拥有不同总数量的糖果。给你两个数组 aliceSizes 和 bobSizes ，aliceSizes[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量，bobSizes[j] 是鲍勃拥有的第 j 盒糖果中的糖果数量。两人想要互相交换一盒糖果，这样在交换之后，他们就可以拥有相同总数量的糖果。一个人拥

1、N个分数求和博客链接https://blog.csdn.net/weixin_73142957/article/details/128798429publicclassDemo3_01{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intsu

TheendT1构造题n/k为偶数很好构造，每组直接前面拿n/k/2个，后面拿n/k/2个n/k为奇数需要想一想，首先可以把1~n分成n/k段，每段选一个放到一组里，按照以上方法处理n/k-3段，使每组各数之和相等。再来看前三段，可以把第三段提出来，用前1,2段构造一个等差数列。如何构造？只需要找到需要的等差

不知道怎么放到div1F的，感觉没啥亮点。首先对于一条\(1\)到\(n+1\)的路径而言，它经过的点的编号一定是递增的，也就是说，如果我们将关键点大小排个序，那么答案就是相邻两点间最短路的和。删/加点造成的变化是\(O(1)\)的，所以问题等价于，多次询问这张图中\(x,y\)之间最短路的

#include<stdio.h>main(){inta,b,suma,sumb;scanf("%d%d",&a,&b);suma=0;sumb=0;while(a!=0||b!=0){if(a==1){

自动刷题机\(solution\)二分答案找最大最小值考试时二分写错了ACCode#include<bits/stdc++.h>usingnamespacestd;#definelllonglonginlinellread(){ ll