我爱IOI赛时虽然小L说题目按照字典序排列，但是我还是决定先看T1。由于是图论专场，所以我直接大胆对数据连边，然后胡了一个并查集，感觉很对。但发现不太好维护当前状态如何插入新值，简单画了一会发现只需要维护一个\(vis\)数组并放到祖先那里，就可以维护能否操作了。单身时间

题意：现有n座城池，有n-1条道路将这些城池连成树，每座城池可以被两个国家占领，或者是无主，每个国家可以占领和自己城池相连的城池。问两个国家总城池树差最小值是多少。分析：bfs跑A可以占据的所有城池，遇到B停下，假设可以占据a个城池，dfs跑B可以占据的所有城池，遇到A停下，假设可以占据b个

A-xtoy可以把与操作理解为减，把或操作理解为加。先减掉多的，再加上少的。因此至多两次即可。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingui32=unsignedint;usingpii=pair<int,int>;voidsolve(){ i64

复习一下埃氏筛，快速拿出n以内质数。该题要是一个一个去计算“偶数”会超时非常多。题意中”奇数“的本质是质数及质数的n次幂，所以先求出n以内所有质数及其n次幂的个数，就能计算出“偶数”的个数。1#include<bits/stdc++.h>2usingnamespacestd;3vector<bool>isPrime(

前言上篇《有毒蘑菇的二分类预测》(上)用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的题目我就没有放在那个里面的，比较麻烦，以后就会放在那里面了，请谅解。题解也请参照那个里面的，这里就不放了。那就

231110练习赛总结T1Alchemy几点反思：对最大不敏感，确定了题目涉及\(DAG\)之后只知道盲目用\(topsort\)处理，而没有想到二分,积累经验。想复杂了，其实根本不用\(topsort\),因为限制了边的起点一定小于终点，且制造每个金属只有一种方案，也就是说所有指向该点的边同属于一种

LinkC分类讨论贪心显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。当K为偶数的时候，显然最大团数就是\((n+m*2)/k\)，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\(m

牛客练习赛115赛时AC题目A.Mountainsequence点击查看代码/*1.根据山峰数列的定义，用排列组合知识去计算即可。*/#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintmaxn=1e5+5;intt,n;inta[maxn];llans;constintMOD=998244353;

B题是纯数学期望推导，用到错位相减，注意数学式子推导过程中一些常数不要丢掉，由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。c题待补D题是贪心，需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会导致多出现的呢个数没有数列带它走