344和541来自leetcode，54来自卡玛网344.反转字符串很简单的一道题，直接把数组一分为二，第一个和最后一个互换就行，直到遍历到数组一半，就结束了，从第一个往后就是s[i]，最后一个往前就是s[s.lenght-i-1]。publicclassSolution{publicvoidreverseString(char[]s){

个人记录，可能存在一些错误或者问题。好题。这题和元旦激光炮有一点像，都是考虑根据给定的矩阵大小关系，在不确定某个位置具体值的情况下，把一定大于/小于答案的位置挖掉。但是本题可以说是拓展了，因为它在确定的时候也递归成了一个子问题。我们要找某个\(n\timesm\)矩阵（满足从

A注意到一种选项最多填对\(n\)个题所以答案是\(\min(n,cnt_a)+\min(n,cnt_b)+\min(n,cnt_c)+\min(n,cnt_d)\)B注意到操作只能让奇数变多，偶数变少，所以我们只能把偶数全变成奇数特判掉全是偶数的情况，容易得到答案下界：偶数个数容易想到一个naive贪心做法：每次都拿出奇数

文章目录问题描述解决思路代码示例复杂度分析问题描述给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。解决思路题

10.31多校NOIP2024模拟赛16D逆序图题目描述“真开心呢，凤同学。”——AsahinaMafuyu。给出一个长度为\(n\)的排列\(P\)和一个定义在集合\(\{1,2,3,\cdots,n−1\}\)上的函数\(f\)，我们称该排列“生成”的图为这样的一张图\(G\)：\(G\)具有编号为\(1\)

工作依赖，由于贪一个字，上当受骗了几回。事后想起来，总是悔不当初，这么傻逼的手段也能把自己给骗了？然后，这类事情居然能发生好几回，我这贪小便宜的心理真是被骗子拿捏得妥妥的。以后，我会不会又掉进其它骗局？我不禁很担心自己。当局者迷，旁观者清。然后我已置身事中，为了避免后续再掉坑，我决

比赛链接Solved：4/7Upsolved：5/7Rank：447（rated343）D2.Asesino（HardVersion）题意：有n个人，除了一个卧底以外，其他人或者只会说真话，或者只会说谎，且他们知道彼此的身份。卧底只会说谎，但其他人都认为他只会说真话。现在你可以进行若干次询问，每次询问形如问第i个人第j个人是什么

功能介绍：数字人克隆一比一复刻，效果媲美真人水平我们是支持单视频不限制时长，我们的是导入2K还是4K的视频模型，输出的也是2K/4K的会员期间无限量不限制创作条数，不限量克隆形象，非积分模式无限合成并非市面上那些数字人按分钟技费的设备需求：安卓9.0以上

功能介绍：数字人克隆一比一复刻，效果媲美真人水平我们是支持单视频不限制时长，我们的是导入2K还是4K的视频模型，输出的也是2K/4K的会员期间无限量不限制创作条数，不限量克隆形象，非积分模式无限合成并非市面上那些数字人按分钟技费的设备需求：安卓9.0以上

C有\(N\)人站在一条数轴上。他们人手一个烟花，每人手中的烟花都恰好能燃烧\(T\)秒。每个烟花只能被点燃一次。开始时，只有\(K\)号的烟花开始燃烧，当两人位置重叠且其中一人手中的烟花燃着时，另一人手中的烟花就可以被点燃。求至少需要以多快的速度跑，才能使所有人的烟花都曾被点

复盘T1看上去不难。一开始以为枚举\(a,b\)，然后考虑平方差。于是想出了这道题的解法。但是转化不过去。后来发现因为\(k\)很小直接暴力预处理就行。30min左右过大样例。T2一眼不会。想到了P1521求逆序对但还是不会做。T3,T4显然不可做。有了前几场的经验，先把所有

加工零件：非常好的一道图论题。CCF普及组的题目大概也只有图论出的比较巧妙了。题意简述：给你一张无向图，\(q\)次询问，判断是否存在一条从\(a\)到\(1\)且长度为\(L\)的路径。看到\(L\)很大，我们立刻想到了要撇开\(L\)的限制思考问题。首先，对于一条路径，我们肯定能找到从

点击查看代码importnumpyasnpimportmatplotlib.pyplotasplt#定义x的范围x=np.linspace(-10,10,400)#创建一个图形和坐标轴plt.figure(figsize=(10,6))ax=plt.gca()#循环绘制每条曲线colors=['r','g','b','c

gymD.BalancedArray\(\star\)赛时做法枚举前缀维护合法的\(k\)感性上\(k\)越大需要满足的式子越少，只保留最大的\(\log\)个\(k\)，可以通过std枚举\(k\)，合法的\(l\)一定是一个左端点为\(2k+1\)的区间，二分右端点等式\(\forall1\lei\lel-2k,a_{i}+a_{i+2k}=2a

文章目录一、众测平台(国内)二、前沿漏洞研究奖励计划三、行业SRC四、企业应急响应中心-SRC-汇总1、互联网企业2、生活服务、住宿、购物相关企业3、物流、出行、旅游4、金融相关企业5、视频·游戏·直播·社交·娱乐6、教育、问答、知识付费7、泛科技·通讯·物联网·云

先介绍计数排序。思考一下桶排序，桶排序是不稳定的。计数排序相当于是稳定的桶排序，时间复杂度为\(O(值域)\)设数组\(a\)的值域为\([1,n]\)，数组\(c\)表示每个元素的数目（也就是桶），数组\(r[i]\)表示\(a[i]\)的排名（注意这个排名是稳定的，也就是说当有多个\(a[i]\)的时候，相对顺序不会变化

[AGC019F]YesorNo首先期望的重要性质，注意\(X\)为随机变量\(E(aX)=aE(X)\)\(E(X+Y)=E(X)+E(Y)\)\(XY\)独立时\(E(XY)=E(X)E(Y)\)题面翻译有\(N+M\)个问题，其中有\(N\)个问题的答案是YES，\(M\)个问题的答案是NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略

分析以2k作为游标步长，反转游标前半部分的字符串，后半部分保留；尾部部分余留长度，如果在[k,2k)直接处理情况跟前述一样，如果不是则直接返回。在这道题里面，还是回到数组部分提到的循环不变量法则，在2k长度这个游标移动过程中，处理完全一致：2k步长移动，只处理[2i,2i+k]部分，即便是尾部也是如

今天学了字符产的第一部分：反转字符串，使用双指针。反转字符串Ⅱ，需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。数组填充问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。1.反转字符串题目：编写一个函数，其作用是将输入

题目描述给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。解题思路如果按照我们暴力解法的话我

CodeforcesRound963(Div.2)A对A,B,C,D的数量和\(n\)取个\(\min\)相加B只有奇数或只有偶数答案为\(0\)，否则，只能把所有的偶数改为奇数，因为不可能把所有奇数改为偶数。然后就是改的大小问题了。考虑找到最大的奇数，然后把偶数从小到大依次修改。C显然对\(2k\)

FFT主要用于快速求多项式的乘积。多项式的乘积就叫做卷积对\(F\)和\(G\)来说，显然暴力算法的复杂度是\(O(nm)\)，而FFT的时间复杂度为\(O(nlogn)\)多项式的性质：用任意\(n+1\)个横坐标不同的点，可以唯一确定一个\(n\)次多项式。这个性质叫做多项式的点表示法证明：设这个多项式\(f=a_n

A你可以花费\(x^2\)的代价使\(A_i\)加上\(x\)，\(x\ge0\)，最后再加上代价为\(c\sum|A_i-A_{i-1}|\)，问最小代价。\(n\le10^5\)。我们可以把序列分成若干“山峰”以及“山谷”，山峰是不会加的。考虑从山谷开始做，即每次取出最小值。设一开始处理\(A_i\)，发现\(A_i\)最多是

UOJ460新年的拯救计划\(n\)点完全图。选出尽量多生成树。输出方案。\(n\le1000\)。考虑上界，总共有\(\frac{n(n-1)}{2}\)条边，也就是最多可以分成\(\frac{n}{2}\)棵树。尝试证明这个上界可以达到。我们考虑归纳法，假设\(n=2k\)可行。考虑\(2k+1\)，我们可以将每棵生

好吧标题党了一回，但我相信有不少人被出题人的那句“手玩一下就知道了”无语住了像我这种憨憨一旦想偏了就救不回来了，于是困惑了好久，在雨巨的指导下彻底搞懂（此处大声谢谢雨巨，又有实力又会讲题又认真答疑每一个问题，呜呜呜我永远的姐）题意简单来说就是定义f(i)为树上i点到其他所有