### 100th 2024/9/8 WQS二分小结

时间：2024-10-11 22:21:56浏览次数：1

标签：二分 100th WQS mid 2024 Raper ###

破百了，路长了

这个世界，能听见我的回响吗？

循环了很久很久的Echoism

回望了过去，也要认真注视当下的现实了对吗？

来看看WQS二分

可以用上的题目有Raper，Gmoj的coffee和划分序列

这几题都有一个共同的特点，就是要从n个中恰好选k个的极值

而他们的取值都有一个共性，就是关于k，该函数的形状是凸或凹的，具有一定单调性

大概思路是给每选一次加上mid的代价，然后以最优方式选，选了一定量

最后选出来，算出答案再减去选时多的这些代价

这样可以通过改变mid大小，对选的个数进行约束，进而找到形如该函数近顶点切线的答案

为何说是近顶点？因为选的个数一般得是整数吧

大概体会一下，多做几道题，如Raper，gmoj的coffee

标签：二分,100th,WQS,mid,2024,Raper,###
From： https://www.cnblogs.com/tlz-place/p/18459489

103rd 2024/9/24 斜率优化
总算是补上了很久之前的坑，一直没学，之前一直不肯动脑子？思路可以从简单的进行入手对于部分DP，若转移是$i$从一个$j$转移过来，且转移具有单调性，切极为明显，形如$f_i=max(f_i,f_j+b_j+a_i)$那么显然可以直接求之前的最值，用一个max记录即可但是有时候会出现跟双方都有关的贡献项......
2024金山云武汉招聘岗位
https://wh.bendibao.com/job/202481/181581.shtm 公司介绍：金山云创立于2012年，作为中国知名的独立云服务商，业务范围遍及全球多个国家和地区。2020年5月金山云在美国纳斯达克上市（股票代码：KC.NASDAQ）；2022年12月，以介绍形式于香港交易所主板完成双重主要上市（股票代码：3896.HK）。......
安徽省关于做好2024年度全省职称评审工作的通知
皖人社秘〔2024〕165号各市及广德市、宿松县人力资源社会保障局，省直有关单位：为贯彻人才兴皖工程部署，落实国家和省关于深化职称制度及人才评价机制改革精神，加快专业技术人才队伍建设，按照《职称评审管理暂行规定》（人社部令第40号）和《安徽省职称评审工作实施办法》（皖人社发〔......
多校A层冲刺NOIP2024模拟赛05
A.好数（number）很容易想到$n^3$枚举两个，看第三个是否出现，扩展一下，枚举一个，看剩下需要的和是否出现过，提前处理出两两的和和最早能合出这个数的位置，复杂的$O(n^2)$点击查看代码#include<bits/stdc++.h>constintmaxn=5000+10;usingnamespacestd;intn,a[maxn],cnt,......
『模拟赛』多校A层冲刺NOIP2024模拟赛05
Rank烂。A.好数（number）签，唐，没签上。考虑之前几次类似的题方法都是选$k-1$的方案存起来以使总复杂度除以一个$n$，故考虑记共$n^2$个两两组合之和，枚举当前点$i$前面的点，找是否有值为它们的差的组合，复杂度$\mathcal{O(n^2)}$，用map记再挂个$\logn$。赛......
多校A层冲刺NOIP2024模拟赛05
T1、好数（number）签到题把选三个数相加拆为选择一个数，然后看前面有没有能用两个数组合出答案。$O(n^2)$。码(#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpair<int,int>pii;#definemkmake_pair#de......
20241010
表格游戏我们看到这么小的数据范围,可以想到暴搜,但是时间复杂度来到了$2^{30}$,考虑折半搜索,那么其实看起来是$2^{22}\times15$的,但是实际测评中跑不满,所以可以$AC$AdjustThePresentation(EasyVersion)根据题意,他如果给一个人看过了幻灯片,那么这个人可......
20241011-2
1.判断最大值：定义一个无符号的整型数组，求数组中的最大值。思路：inta1=10,a2=20,a3=5; 两两相比，求最大值2.从终端获取字符串，将整个字符串倒置存储。(提示：可以使用辅助数组)3.10层杨辉三角#include<stdio.h>#include<string.h>#defineARR15typedefunsigned......
20241011-1 字符串函数自写
#include<stdio.h>#include<string.h>unsignedintmystrlen(char*str){ unsignedintcount=0; while('\0'!=*(str++)) { count++; } returncount;}/*str1:目的字符串str2:源字符串*/voidmystrcpy(char*str1,char*str2){ ch......
2024西北工业大学noj（C语言）记录
作者是零基础捏，仅作个人学习记录，多数题目会有更优解。有些题目虽然AC了但是可能不严谨。有错误请务必指正我我做完之后会看去年学长发的贴子，各位可以直接看他们的，他们的算法确实更优，有些打的注解就是看过他们的文章后加入的。如果各位有优解可以在评论区或者私信教我hh......

### 100th 2024/9/8 WQS二分小结

相关文章

赞助商

阅读排行