A万年沉睡的宝藏题意：有一些岛和一些宝藏，都用字符串来描述，会有4个操作：给一个岛加一个宝藏，问这个岛有多少宝藏，某个宝藏是否在这个岛上，有多少岛上有至少一个宝藏。用map存string和set就行了，注意特判没有这个岛的情况。点击查看代码voidsolve(){intq;std::cin>>q

总览本文同步发表与：洛谷：https://www.luogu.com.cn/article/hdzdhnif。博客园：<>。打得不好，在赛时只做了A题。昨晚的睡眠使我刚好处于困和不困的叠加态，导致想题的时候脑子极乱。A：Gym103430F。B：CF578B。C：CF1407D。D：洛谷P11122。E：CF1208D。A-Gym103430F-X-Mag

牛客练习赛1322024.11.29rank137A在坐标轴1到n每个点有一根高度为a[i]的木棒，相邻2根木棒最高点相连同坐标轴会构成一个梯形/矩形，你可以多次交换不同相邻的木棒，问所有图形面积和的最大值。B有n(1e5)张牌和k(1e9)张任意牌，组成不超过m(1e9)的最大长度顺子(连续数)C圆上n点(

题目：A春链接：A-春_牛客练习赛132思路：只需要把最短的两条分别放在最两端即可。最短的两条只需要计算一次（所有的等腰梯形的上底和下底全部算上，这两条只需要加一次），其他的都需要加上两次。代码：#include<iostream>#include<algorithm>#include<vector>usingnamespacestd;#def

1，绪论1.1选题背景目前整个社会发展的速度，严重依赖于互联网，如果没有了互联网的存在，市场可能会一蹶不振，严重影响经济的发展水平，影响人们的生活质量。计算机的发展，不管是从硬件还是软件，都有很多技术储备，每年都有很多的技术和软件产生，纵观各个领域，无一不用互联网软件，办公用的

文章目录一.指针初阶的补充二.数组指针（指针进阶开始）三.数组传参和指针传参四.函数指针五.有趣的代码，常量指针与指针常量前言指针是c语言里面很重要的模块，我们应该熟练这些指针的运用，这样才可以在后面的数据结构和结构体里面更好的掌握内容一.指针初阶的补充1.指针

前言上篇《有毒蘑菇的二分类预测》(上)用ColumnTransformer和Pipeline技术来提升缺失值和建模的方法，本篇将用特征工程的方法，将特征扩展，由原先的21个特征扩展成118个特征，再用深度学习的方法进行建模以达到较好的成绩，同时，在这篇里增加了上篇没有EDA部分，更好的展示数据集

前言听说百度之星有铁牌发，我就来了。Day0坐了四小时高铁，又在北京市内坐了两小时地铁加公交车，终于到达九华宾馆。报道领了胸牌，还发了一副牌和一件衣服，还可以领取贴纸，比如“铁牌预定”“群/我=佬”“N^2过百万”。晚上练习赛，找了半天才知道网线怎么接，然后试了半天准考证号才

前言比赛链接榜上那个冒着蓝光的就是我……提交记录跟答辩一样……\(\color{#F8BBD0}Heldivis%%%%%%%%%%%%%%%%%%%\)吐槽一下，虽然挂着DP专题赛的名字，但除了T1T3以外，全是记搜题（虽然好像只有四道题来着）。T1签到题，\(n\)范围很小，先用区间dp求出任意区间达到最终状态

A、小红的最大价值无聊打一下代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endifintmain(){std::cin.tie(nullptr)->sync_with_stdio(false);#defineintlonglongintn,k;std::c

还没补E，感觉很GF。个人感觉质量挺好，拿CFDiv.2来对标也是出的比较好的一场。唯一的缺陷可能是E/F应该换个位置？简要写个题解？A给定数组\(a\)，以及常数\(k\)，定义\(w(i,j)\)当\(|a_i-a_j|>k\)时候为\(\max(a_i,a_j)\)，否则为\(\min(a_i,a_j)\)。显然排序之后贪心将\(w

牛客练习赛96-小y的序列解析ST表预处理区间极值差可以发现，对于一个区间[l,r]

牛客练习赛122黑白配代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;typedefdoubledb;#definefifirst#definesesecondusingi128=__int128_t;usingpiii=pair<ll,pair<ll,ll>>;cons

目录写在前面ABCDE写在最后写在前面比赛地址：https://ac.nowcoder.com/acm/contest/75768。因为suzt大神在打所以也来凑一凑热闹。A签到。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglong//=====================================================

CF打多了很多题目中的性质都挖掘出来了，也想到了费用流。很难\(dp\)因为一组中三个括号留下来一个很难作为状态进行dp。由于对括号匹配还不熟悉以为是\(n^2\)的图就没写了，事实上应该是线性的建图。所以对于\(n=2000\)这个数据范围网络流是可以过的。设置源点\(S\)和汇点\(T\)。

A.黑白配思路:n个学生手心和手背分为2个组求出他们的差直接按题意写即可Code:#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>m;for(inti=0;i<n;++i){intcnt1=0,cnt0=0;for(intj=0

C.思路由于水滴会影响一个区间里的水滴，所以只需要为何区间[l,r]即可ac代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;consti64inf=1e18;typedefpair<int,int>pii;constintmod=1e9+7;constintN=2e5+10;inta[N];intn

牛客练习赛121出题人题解|牛客练习赛121题解小念吹气球解题思路:字符长度加字符种类数。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;voidso

T1分层图跑最短路。为了优化空间，用了隐式连边的方法。T2dp，主要的想法是合并排列。T4交换的个数是具有传递性的，所以可以找连通块的信息。又因为具有单调性，可以用二分去找。然后多重集排列即可，公式\(\frac{n!}{\prods_i!}\)。T5首先，对\(a\)和\(b\)都分别排序，求出\(r_i

题目T1打表加贪心，注意模数和一些边界情况。T4数据结构或者dp，可以从颜色角度分别计算共献，也可以从合并的角度统一计算贡献。T2首先要发现一个重要的性质：差分数组单调不降。由于差分数组可以是正的或者负的，符合要求的序列分布情况应该类似与向上开口的抛物线（∪），其中最小值在中

链接。T2绝对值最小值，可以把原式化为两个只有一个绝对值的式子，set维护即可。T4dp用记忆化搜索加unordered_map实现的，要经过一些处理保证均摊单次转移时间复杂度是\(O(1)\)的。平时要注意计算时间复杂度要从最大的方面考虑，dp时间复杂度是状态数量乘单次转移时间，考虑一

A.HardKMPProblem#include<bits/stdc++.h>usingnamespacestd;constintN=30;intcnt1[N],cnt2[N];strings,t;voidsolve(){memset(cnt1,0,sizeofcnt1);memset(cnt2,0,sizeofcnt2);cin>>s>>t;for(inti=0;s[i];

更好的观看总结今天早上是练习赛，还是USACO的题目。最后一道题是白金组的，比较有难度。前三道题还是很简单的，具体可以看我的USACO作题记录1。前几次练习赛USACO的题目我就没有放在那个里面的，比较麻烦，以后就会放在那里面了，请谅解。题解也请参照那个里面的，这里就不放了。那就