补充一下F关于“序列 a_k = (k * p % n) + 1 包含 n 个从 1 到 n 的不同整数，当且仅当 gcd(p, n) = 1”的证明，这个其实等效于“若k，p均与n互质，则k不同时k*p%n的值也不同”，我们可以使用反证法+裴署定理证明

没做，从网上看了下题面，感觉很有意思以及t1是假题吧，最优区间覆盖不是np hard吗？这里贴一下T3的题解：【前置知识：经典区间调度问题】首先第一眼过去似乎是个比较典的区间调度，按照右端点排序后贪心，但显然这个做法可以被轻易hack掉——它无法满足占有ip最少。n=1000，那么考虑n2做法：vector  res;对所有区间按照右端点升序排序；work[i].id表示业务id，work[i].num第i个业务要占有多少ip；第一层循环i：1-n第二层循环表示自此开始进行普通区间调度贪心选取（按右端点）。举个例子：i=1的时候，能完成10个业务，占用20个ip；i=2的时候，能完成10个业务，占用18个ip；i=3的时候只能完成9个业务，那么再往后能完成的业务数量肯定会越来越少。我们此时应该选取i=2对应的区间，将其加入到答案中，res.push_back(work[2].id)；选取完2之后，i=3和2冲突，跳过；i=4的时候，能完成8个业务，占用14个ip；i=5的时候，能完成8个业务，占用17个ip；i=6的时候，能完成7个业务；那么把i=4加入到答案中。…以此类推。注意，若业务完成数量和占用ip数量都相等，需要比较一下左端点。所以实际上只需要在经典区间调度外面加一层枚举起点即可。end若有错误欢迎指正题面已经附图

记录一下第一次投实习，没想到一路走到最后了😗一二三面基本问的大差不差，基本都是挖项目，从项目出发问一些场景题/八股，只有一面有手撕，给了道lc hard，不难；面试官都比较友好，没有很拷打或者压力巨大，比较愿意给出引导，基本上大部分时间都是我在讲。3.20 一面（接近1h），当天约二面，当时忙着打华子软挑，推到3.27了；3.27 二面（30min），三个工作日后约hr面；4.2 三面（30min），一开始以为是聊天，没想到也是问技术，不过答的还好，面试官比较满意；4.5 电话oc4.8 正式offer总体感觉比想象中的要简单，可能是运气好吧，毕竟是实习。有人想看面经的话我可以写一下

之前单发的G好像不太够字数，于是水一下个人解法，为了照顾萌新我会尽量讲明白一点。 // 之后补题会顺便更新 A 一个比较显然的结论：1与任何数互质 考虑石头个数为偶数的情况，此时你只能拿走奇数个石头，那么轮到对方时一定是奇数个石头； 石头个数为奇数的话，此时我拿一个，轮到对方就是偶数个石头； 这意味着如果我先手且开局为奇数的话，轮到我的时候永远是奇数，偶数同理。 显然1是奇数，于是结论很显然了。 代码如下： #define ll long long void solve(){ ll n;cin>>n; if(n%2==1){ cout<<"Yes\n&quot...

感觉很长时间没写过题解了，不过我这种彩笔也就写写签到了这场总体感觉偏难，而且区分度有点低？四道签到（A，M，F，L）两道中档（C，E），剩下的感觉都very hard（这是能说的吗）关于G：关键字：二分，整除分块第一眼看过去就知道肯定是整除分块，对于每个块，我们可以将其看作一段长为等差数列。我们定义一个分块为Block： struct Block { int a, b, q; }; // [a,b]除数区间，对应商为q 其中[a,b]为除数区间，对于任意i属于[a,b]，有；此时我们知道，对于任意i属于[a,b]，n%i的值构成一个等差数列，此时区间内的最大余数为n mod a，即n-q*a。...

略抽象的一场 A. 签到 #include<iostream> #include<map> #include<queue> #include<set> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define ll long long #define li __int128 #define pll pair<ll,ll> ll a[200005]; int main(){ map<int,...

这场怎么全是细节和数学（ E减的时候忘了先加个mod，喜提270。。。 A 签到 B 只需要找到一个相同的字母即可 C 细节很多，需要特判 首先，当有一种颜色的气球比其他所有气球的数量加起来还大的话，显然只能剩下这种颜色的气球； 然后，当有一种颜色的气球与其他所有气球的数量相等的话，如果n==2，那么最终剩余气球为0，否则剩余1； 如果这两种情况都不符合的话，对于每一个a[i]，判断一下除了i之外其他气球的数量和: 如果和为偶数的话，显然其他气球可以自己碰撞然后消失掉，第i种颜色的气球就可以留下； 如果为奇数，那么最少只会剩下一个气球，只要a[i]大于1的话，第i种颜色的气球就有可能留下； #...

手速场，做完签到就不会了，我好菜啊 A. 签到 #include <bits/stdc++.h> using namespace std; #define ll long long int main(){ int a,b; cin>>a>>b; if(a==1&&b==2||a==2&&b==3||a==3&&b==1){ cout<<'a'; } else if(a==b){ cout<<'p'; } else{ cout<<'b'; } return 0; }  B 签到...

个人题解 原文Link: [https://zhuanlan.zhihu.com/p/697058078] 今天尝试和队友vp了22年山东省赛，被暴杀了，捡了个银尾；然后今晚牛客小白也被暴杀了... 这辈子没写过这么多数学（悲） A. 签到 #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<map> #include<cmath> #include<vector...

原文链接：https://zhuanlan.zhihu.com/p/683944929 2024牛客寒假算法基础集训营6-个人题解 前言： 我是罚时高手 正文： A：宇宙的终结 签到题，枚举，看乘积是否在范围内即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int prime[2000]; bool vis[2000]; vector<int>v; void sieve(int n){//埃氏筛 int i,j,k; k=0; vis[0]=vis[1]=1; for(i=2;...

原文链接： https://zhuanlan.zhihu.com/p/683282513 2024牛客寒假算法基础集训营5-个人题解 （开幕雷击，wcgo） A：mutsumi的质数合数 签到题，只需要注意1既不是质数也不是合数即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ cin.tie(0);cout.tie(0); ios::sync_with_stdio(0); int n;cin>>n; int num=0,val; for(int i=1;i...

本题解是给平常编程习惯不好的同学们提个醒。 这道题我用int定义了x来接收数字，并用long long定义了xx，这里xx=x*x 然后就出问题了，样例过了但是后面全wa，我直接？？？ 检查调试了好几遍，输入了一个200002之后调试发现xx错了，看起来是爆int了，关于这一点上学期好像讲过但是我忘了，对于xx=x乘x，是先计算出x乘x的int值，再赋给long long类型的xx，所以爆了。 三年oi一场梦，不开long long见祖宗。 然后就ac了。没什么可讲的。 代码如下： using namespace std; int ck[1000004]; long long xx = 0; ...

首先，这个题的数据很水。。。非常水。 本题没有什么思维含量，因为数据量不是很大，可以采用非常简单暴力的思路： 先创建一个布尔型的check函数，如下所示： bool check(int s1, int sn, int n) { //s1,sn,n if (n == 1) { return 1; } if (n % 2 == 0) { if (sn == s1 + n / 2) { return 1; } else return 0; } else { if (sn == s1 - n / 2) return 1; else return 0; } }  通过观察超现实子列的规律可以得到这样的结...

这道题没有什么思维含量，唯一考察的就是读题，真的难绷。因为这道题没有说明是否只能操作一次，样例给了跟没给一样... 所以只要按照可以多次操作理解，这道题就没有任何难度。强烈建议题面把话说明白，要么你就多给两个样例。 具体而言，本题的核心思路只有一个：对于任何大于等于2的数字n，如果n mod 2=0，那么最小代价就是2；如果不能满足n mod 2=0，只需要让n-1，即可满足mod 2=0；对于0，1，特判即可 所以本题一共有四种情况： 要么是2，要么是3，要么是1，要么是0 上代码： using namespace std; int n; long long w; int a[1000004...