CF2008E题意简述对题目给出的字符串进行一下两种操作：删除一个字符（只能操作一次）将一个字符变为另一个。求变成一个交替字符串最少操作次数。Solution我们先进行分类讨论：当nn

题目当时什么hash状物都不会，但考虑一下哈希的本质，实际上是一种映射关系，在这一道题中，我们可以省掉哈希的进制，因为匹配的结果与位置无关，接下来就可以乱搞了。是真的乱搞(意思是随便想一个与之关联的函数)，但是这个东西现在发现和sumhash很相似，实际上sumhash只是赋了一个随机

光100pts赛时打的错解A了，就很神奇；其实可以发现答案有可二分性，考虑二分答案，每次check时枚举左上角和右下角的耗电量，然后对左下角的耗电量再进行二分，最后判定以下即可；赛时就这么打的，然后赛后拍出来了；其实这个思路是对的，只是$\lfloor\fracn4\rfloor$这个条件有误差，所以暴

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

原题链接题解真的是无中生有了从左到右遍历，维护两个颜色的嵌套深度（如果把左括号看成+1，右括号看成-1，那就是维护最大和）如果遇到右括号，给目前和较大的那个，如果遇到左括号，给较小的那个code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;voidsolve(){

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

连接：https://codeforces.com/problemset/problem/1976/C题目：思路：我们可以想象这个是两个队列，采用两个前缀和数组：suma和sumb记录前几个完全按照大小分配成程序员/测试员的个数（指不考虑每个种类人数限制的情况），然后二分查找到最小满足的种类。这里采用ra和rb表示，然后哪个更小取哪

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$，答案即

usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespacex180821汪敏{classProgram{staticvoidMain(string[]args){/*Console.WriteLine("请输入您的姓名，性别和c#成绩");

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

退役三年选手回来做了下～这题直观感觉很吓人，其实看到异或就可以往Trie树上思考了。这题有两个未知量\(S\)和\(x\)，其中\(S\subseteq[n]\)，\(x\in[0,2^k)\cap\Z\)，状态过于复杂，肯定不能枚举，从答案的角度考虑。首先直观感受是有点像二分，其实我们可以从高位往低位确定答案\(ans

intmain(){intn;cin>>n;for(inti=1;i<=n;i++){scanf("%d",&a[i]);sum[i]=sum[i-1]+a[i];}intmn=sum[0];for(inti=1;i<=n;i++){//枚举右端点if(sum[i]-mn>ans)ans=sum[i]-mn;

Hall定理：Hall定理：设一个二分图，V1<=V2。则V1能完美匹配的条件是，对于所有点集S属于V1，V1能到达V2的点集S2，满足S2>=S1ex_Hall定理：设一个二分图，V1<=V2则，这个图的最大匹配ans=min(|V1-S1|+|S2|)=|V1|-max(|S1|-|S2|)注意：其实这里并不在意V1和V2的相对大小，带S进去看就会发现都可

题目传送门这道题在比赛时先花了一个小时理解好题意才打了一个\(70\)分的\(O(n^2)\)暴力。下午刚起床，有点困，还没进入状态，打得挺慢。具体地，会发现操作实际上是在这个长度为\(n\)的序列找一个点\(i\)，将\([0,i]\)通过操作\(1\)全变\(0\)，设\(x=\displaystyle\sum_{k\in

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

仍然是纯笔记默认飞完一个定点飞行后会进入位置锁定模式位置移动有多个模式单位全部是cm厘米BodyHeading才是机头方向XY方向如下所示设置速度单位是cm/s延时也是老延时了但是不能这么写，会导致全系统暂停任务模式执行有个频率为了延时2s，应该写Mode_Inf->auto_coun

题目D-KatanaThrower思路关键:连续使用ai与投掷bi并无冲突,可先使用ai再投掷bi找到ai中的最大值maxa;首先从大到小使用bi中比maxa大的元素,而后不足h再重复使用maxa(虽然按照先b后a的顺序分析计算,但实际上应是先用a后用b)代码Code//https://atcoder.jp/conte