整套都是原题所以就不设密码了（原题页面：https://ac.nowcoder.com/acm/contest/65193题解：https://www.nowcoder.com/discuss/540225827162583040\(60+30+20+20=130\)。每日挂分之T2线段树不开\(4\)倍+\(10^6\)数量级输入不关同步流，\(\bf\colorbox{MidnightBlue}{\texttt{\color{

空位与数（game）贪心即可，因为正正得正，负负也得正，所以将两个数组分别按照正负性分开，然后让正数里面大的配上大的，负数里面绝对值大的配上绝对值大的，这样可以让正积总和尽量大。剩下不足的（必须要一正一负相乘的）让绝对值大的配绝对值小的，这样可以让负积总和尽量小。#include<cstdio>#i

算法随笔（1）：信友队集训营--1--链表链表单向链表计算机常见的两种存储结构分别是顺序存储和链式存储顺序存储（以数组方式呈现）优点有：操作方便，随机存取，查找元素的时间复杂度为O（1）缺点有：需要预设空间，过大浪费，过小越界。插入或删除元素不方便，需要O（N）的复杂度链式存储（以链表方式呈现）

A-智乃与瞩目狸猫、幸运水母、月宫龙虾#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;usingldb=longdouble;#defineinti64usingvi=vector<int>;usingpii=pair<int,int>;usingv

2024牛客寒假算法基础集训营6题解（A,B,C,D,E,I）A 宇宙的终结题意找到\([l,r]\)区间中有多少数恰好等于三个不同素数的乘积思路数据范围很小，可以考虑暴力，遍历\([l,r]\)区间内每个数，拿每个小于当前数的素数一直往下除，判断是否存在能被恰好3个素数整除的情况代码/********

2024牛客寒假算法基础集训营5题解（A,C,G,H,I,L,M）A mutsumi的质数合数题意有一个由\(n\)个正整数组成的数组，她想知道数组中质数和合数共有几个。思路由质数和合数的定义可知，正整数范围内除\(1\)外，要么是质数要么是合数，本题直接统计不是\(1\)的正整数的个数即可代码

目录ABCDEFGHIKLAn的范围很小暴力直接\(O(n^3)\)直接做就行。我还傻的统计了一下前后缀，不过怎么写都行这道题。#include<bits/stdc++.h>#defineintlonglong#definerep(i,a,b)for(inti=(a);i<=(b);++i)#definefep(i,a,b)for(inti=(a);i>=(b);--i)#d

2024牛客寒假算法基础集训营4A 柠檬可乐题意根据给定的\(a\)和\(b\)，判断是否\(a\gek\timesb\)思路题意非常直接代码/*******************************|Author:AlwaysBeShine|Problem:柠檬可乐|Contest:NowCoder|URL:https://ac.nowcoder.com/acm/

Question2024牛客寒假算法基础集训营6K错综的统一一个矩阵仅由"r"，“e”，“d”组成一个矩阵区域是美丽的，当且仅当：在矩形区域内，任意横向或纵向取一个长度大于\(1\)的连续字串是，该字符串都不是回文的现在有\(Q\)次询问，每次给定一个矩阵，问最少修改多少字符（字符只能修改"r"

A.欧拉筛处理出素数直接3重暴力循环找#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fboolis_prime[N];//是否是质数，0为是，1为不是intprime[N];//质数数组inttop=1;//质数的下标intmin_p[N];//最小

Question2024牛客寒假算法基础集训营6H纷乱的红线小红拿到了一个圆，以及平面上有\(n\)个点（保证没有三点共线）。现在小红将随机取\(3\)个点画一个三角形，她想知道这个三角形和圆的交点数量的期望是多少？Solution考虑到\(n\le1000\)可以枚举每一条线，计算这一条线和圆的交

Question2024牛客寒假算法基础集训营6G人生的起落定义一个三元组\((x,y,z)\)是“v-三元组”当且仅当该三元组满足以下条件：\(x=z\)\(x>y\)现在需要你构造一个\(n\)个正整数组成的数组，所有元素之和恰好等于\(S\)，且恰好有\(k\)个长度威\(3\)的连续子数组

B、左右互博不能操作的情况有且仅有所有石子堆的石子个数只有1的时候，因此不管途中怎么操作，让所有石子堆都变成1的总操作次数是确定的。即假设一共有\(n\)堆石子，石子总数为\(sum\)，总操作次数为\((sum-n)\)次。因此当\((sum-n)\)%\(2=0\)时一定在sweet操作完（或没有操作）后gui无法

2024牛客寒假算法基础集训营3A 智乃与瞩目狸猫、幸运水母、月宫龙虾题意给出若干组字符串，判断无视大小写，判断首字母是否相同思路如果首字母相同，则直接用\(==\)比较即可，如果首字母只有大小写的区别，则ASCII码值相差\(32\)代码/*******************************|Author:

2024牛客寒假算法基础集训营6比赛链接打一半就收拾行李了，不想开学呜呜呜(应该是lzgg出的题)A.宇宙的终结思路数据不大才100，所以模拟完全可以过去Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()+1,x.end()std::vector<

A.宇宙的终结Code(伪代码):voidsolve(){intleft,right;cin>>left>>right;autocheck1=[&](intn){for(inti=2;i<=sqrt(n);i++){if(n%i==0){returnfalse;}

A.总数-1的个数#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fvoidsolve(){intn;cin>>n;intans=0;for(inti=1,x;i<=n;i++){cin>>x;if(x==1)c

2024牛客寒假算法基础集训营5比赛链接赛时出了五题,被自己不严谨的思维害惨了,之后的题晚几天再补，要开学了A.mutsumi的质数合数思路既不是质数也不是合数恐怕非1莫属了吧Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()

2024牛客寒假算法基础集训营4比赛地址A.柠檬可乐思路：简单的模拟，按照题目描述判断大小即可Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()+1,x.end()voidsolve(){ inta,b,k; cin>>a>>b>>k; if(a>=k*b)cout<<&qu

A.直接计算#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fvoidsolve(){inta,b,k;cin>>a>>b>>k;if(a>=k*b)cout<<"good";elsecout<&l

线段树维护的信息有当前行有多少方块，一共有多少方块拿线段树维护一个矩阵就行，转移更新就是矩阵乘类似题有这个 牛客多校第二场-H-zhujio两题都基本上就是转移矩阵求出来正常建线段树，pushup就是直接矩阵乘 #include<bits/stdc++.h>usingnamespacestd;#defineen

H传送门  观察下图  1.只有在横着连续有三个*的时候才可能会出现三角形,并且随着横坐标的增加实际上增加的是(从左往右从上往下方向)斜对角线上点的数量。  2.当横着连续有3-4个的时候斜线的长度为2,当横着又连续5-6个的时候斜线的长度为3,以此类推，所以启发使用

C.TokitsukazeandMin-MaxXOR题解：01Trie观察后发现对序列\(a\)排序并不影响结果然后容易知道，对于\(i<j,a_i\oplusa_j\leqk\)，一共有\(2^{i-j-1}\)种序列\(b\)满足条件，特别的，如果\(i=j\)，只有\(1\)种满足条件那么现在问题就转换为，我们固定\(a_

M题智乃的36倍数(normalversion)错解幂运算写成了乘~#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#defineintlonglong#definedebug(x)cout<<x<<""<<endl;#define_debug(a,n)for(inti=0;i<n;i++)

2024牛客寒假算法基础集训营1A解题思路:按照\(dfs\)出现顺序暴力判断即可。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;usingpiii=pair<ll,pai