集训第二天

原题链接题解二分图，分为两类，一类是指向，一类是被指向在这里，只需要建立情人之间的边就行，因为找情人能否成功code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;vector<int>G[10000];intmatch[10000]={0};boolvis[10000]={0};booldfs(intnow)//......

T1看到这时限和内存，连一个数组都开不下，更别说离散化了，考试的时候我用了一个栈来模拟，相同留、进，不同退，可以说是很接近正解了，但还是没继续往下想，也是爆零了。正解的思路很简单，这里引出一个概念，摩尔投票法，适用于超过半数（不能等于）的众数，可以在常数的空间下、\(O(n)\)的时间复杂度下......

前言比赛链接。挂分挂的最多的一集。T1不知道摩尔投票，被2M内存限制卡死。T2赛时打了个很像正解的莫队，赛时出题人发现了之后现往里加hack，还一个捆绑里加一个，直接爆零了，我真的谢了，求求以后不要一个捆绑放一个hack了，给条活路吧。T3一眼看出线段树优化建图，但是不会打......

学长组题+预告：题会有点难雀氏。。。题目列表A.活动投票B.序列C.LegacyD.DP搬运工1A.活动投票题意：衡中活动很多，人也很多，一次活动有$n$个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号$ai$​（参赛号随机，$0≤ai≤21474836470≤ai​≤2147483647)$。很......

暑假集训CSP提高模拟2\(T1\)T2745.活动投票\(30pts\)原题：luoguP2397yyylovesMathsVI(mode)懒得再复制一遍了，直接挂当时的题解得了。点击查看代码intmain(){lln,a,sum=0,ans=-0x7f7f7f7f,i;scanf("%lld",&n);for(i=1;i<=n;i++){......

A.活动投票主元素问题，用摩尔投票#include<bits/stdc++.h>usingnamespacestd;intn,a=-1,acnt,x;intmain(){ scanf("%d",&n); for(inti=1;i<=n;++i){ scanf("%d",&x); if(acnt==0){ a=x; acnt++; } elseif(a==x){ acnt++......

书接上回，在弄好了Labelimg了以后，便开始了图像的标注。按照官网推荐的格式，建好文件夹。文件夹格式：dataset下为train和val两个文件夹，两个文件夹中的内容均为images和labels。images里放的就是图像了，labels为标注的数据。接下里就是创建自己的yaml文件，文件的内容指定数据集的根......

A.Start洛谷原题链接一道大模拟，赛时20pts。教授の高光时刻-输出没加句号、空格。-C++向0取整。-DOUBLE没传递。--9操作成-1（复制粘贴导致的）。-负数位运算卡常。其实这题还是比较简单的，细节在题目中讲的很详细，跟着它说的去做就好了。我的方法是把每个玩家用一个结构......

放假7.14因为是坐火车回去所以早走了2小时发现提前一小时让huge给手机充电然后只充到50%似乐，原要更新，打崩铁，坐到一半就没电了......

赛时rank14T10,T20,T3100,T40T1大模拟出题人_______T1Start大模拟，注意细节。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#ifdefLOCALFILE*InFile=freopen("in.in","r",stdin),*OutFile=freopen("out.out","w&quo......