分析：排序只要构造一个单调递增的序列即可去模拟天数即可也可以等差序列求和CODE：#include#include#includeusingnamespacestd;inta[50005],qwq,n,ans;intmain(){scanf("%d",&n);for(inti=1;i=a[i]){ans+=qwq-a[i]+1;qwq++;}elseqwq=a[i];}printf("%d",an

linklinklink分析：数据还是比较水的可以直接dfsdfsdfs过注意标记+判断即可这个dfsdfsdfs在洛谷上过不了正解为taijantaijantaijan缩点或kosarajukosarajukosaraju求连通分量以及暴搜+剪枝也可以过将牛看成节点反向建边对于一只奶牛跑dfsdfsdfs判断能不能到达其他所有奶牛然后加少しばかりの少しばかりの少しばかりの剪枝即可CODE：#in

题目描述题目给定平面上n个点，求凸包直径。输入格式第一行一个正整数n。接下来n行，每行两个整数x,y，表示一个点的坐标。输出格式输出一行一个整数，表示答案的平方。输入输出样例输入#1400011110输出#12分析：O(n2)O(n^2)O(n2)+玄学操作过紫题勾股定理暴力求距离取最大即可CODE：#include#includeusingnamespacestd;typedeflonglong

题目背景题目奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。输入格式•第一行：单个整数N，1≤N≤100•第二行到

考试时间及策略8:00-8:08开题，T1比较一眼，直接会了。放弃了先把所有题都看一遍的策略，直接开码。8min写完了，测了一下样例都没什么问题。大样例还没下发，先交了。此时是8:08。8:08-8:50看完了T2，感觉是一道性质题，直接想到了考虑每一条边所连接的两个点谁先删除比较优秀，发现先删除大的肯定更好。写了一个给点排序，然后依次删除的做法。时间复杂度O(nlog2n+m)O(nlog_2n

Problem1东风谷早苗(robot.cpp/c/pas)题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它

A填空题（15.125GB）问题描述在计算机存储中，15.125GB是多少MB？参考答案15488publicclassMain{publicstaticvoidmain(String[]args){doubleans=15.125*1024;System.out.println(ans);}}B填空题（约数个数）问题描述1200000有多少个约数（只计算正约数）？参考答案96publicclas

T2是个DP，而且和之前一场模拟赛的一道题很像。T3是个神秘字符串，T4感觉也是DP？？8:00-8:20想T1，发现好像如果有删除次数，一定要删除和最大的一对的其中一个，并且要删最大的那个。

阿汪面前有两只盲盒，每只盒子打开都有两种可能：或者装了X克狗粮，或者是一只容量为Y克的狗粮储蓄盒。如果是狗粮，阿汪可以快乐地吃掉；如果是空储蓄盒，那就倒霉了，阿汪必须想办法找到狗粮把这只储蓄盒装满，自己还吃不到。正当阿汪发愁不知道该怎么选的时候，铲屎官大手一挥：“小孩子才做选择，大人全都要！”但全都要的结果，却不一定是赚了还是亏了……我们假设聪明的阿汪总是能嗅出狗粮最多的盒子，并且绝不会选任何储蓄

A填空题问题描述请问在1到2020中，有多少个数既是4的整数倍，又是6的整数倍。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。参考答案168publicclassMain{publicstaticvoidmain(String[]args){intans=0;for(inti=1;imax){max=str1.

A填空题问题描述请问在1到2020中，有多少个数与2020互质，即有多少个数与2020的最大公约数为1。参考答案800publicclassMain{publicstaticvoidmain(String[]args){intans=0;for(inti=1;i0){n--;str=(char)(n%26+'A')+str;n=n/26;}System.out.println(str);}}F编程

CSP-S模拟赛2023.7.202023.7.202023.7.20第111题回文题目小X有NNN个正整数a1,a2,...,aNa_1,a_2,...,a_Na1,a2,...,aN。

一个半月没模拟了，运营直接爆炸。复盘：拿到题先遍历一下，T1树上构造，肯定能过，先放一下。T2lcp+要求最大值最小，还是小数，大概就是O(nlogn)求sa+height数组，再打一个数据结构把lcp转化成RMQ问题即可。然后二分判定，一下子没想出二分判定的方式。T3：修改序列+求以某个字符串结尾的本质不同子序列数量。本质不同子序列可以线性dp求，那么这题就是dp优化。m比较小所以大概有什么奇怪

A填空题问题描述如果整数a是整数b的整数倍，则称b是a的约数。请问，有多少个正整数是2020的约数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。参考答案12publicclassMain{publicstaticvoidmain(String[]args){intans=0;for(inti=1;ia[j]，

A.填空题问题描述小蓝的IP地址为192.168.*.21，其中*是一个数字，请问这个数字最大可能是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。参考答案255B.填空题问题描述如果一个整数g能同时整除整数A和B，则称g是A和B的公约数。例如：43是86和2021的公约数。请问在1（含）到2021（含）中

A.128的倍数问题描述请问在10000(含)到90000(含)中,有多少个数是128的倍数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填多余的内容将无法得分。参考答案625publicclassMain{publicstaticvoidmain(String[]args){intans=0;for(inti=10000;ians[

【问题描述】10是一个非常特殊的数，它可以表示成两个非负整数的平方和，10=3*3+1*1。9也是同样特殊的数，它可以表示成9=3*3+0*0。请问，在1到2021中有多少个这样的数？请注意，有的数有多种表示方法，例如25=5*5+0*0=3*3+4*4，在算答案时只算一次。答案：624publicclassC{publicstaticvoidmain(String[]args){intcount

问题描述给定一天是一周中的哪天，请问n天后是一周中的哪天？输入格式输入第一行包含一个整数w，表示给定的天是一周中的哪天，w为1到6分别表示周一到周六，w为7表示周日。第二行包含一个整数n。输出格式输出一行包含一个整数，表示n天后是一周中的哪天，1到6分别表示周一到周六，7表示周日。样例输入610样例输出2评测用例规模与约定对于所有评测用例，1<=n<=10000001<=n<=10000001<=

A.填空题问题描述请问十六进制数2021ABCD对应的十进制是多少？参考答案539077581importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){Stringstr=newBigInteger("2021ABCD",16).toString(10);System.out.println(str);}}B.填空题问

E题目大意用FiF_iFi表示斐波那契额数列的第iii项，其中F1=0,F2=1F_1=0,F_2=1F1=0,F2=1。一个数nnn是kkk好的当且仅当存在一个单调不降的序列a1…ka_{1\dotsk}a1…k，使得n=∑i=1kFain=\sum_{i=1}^kF_{a_i}n=∑i=1kFai。给定TTT个kkk，对于每一个kkk，求出最小的，不是kkk好的数，结果对99824435399

Description给出了一棵以1为根的有n个节点的树。m组询问，每个询问选择一个区间[l,r]。你需要回答满足z∈[1,n]z\in[1,n]z∈[1,n]且存在x,y∈[l,r]x,y\in[l,r]x,y∈[l,r]使得lca(x,y)=zlca(x,y)=zlca(x,y)=z的zzz的个数。n,m≤3×105n,m\leq3\times10^5n,m≤3×105Solution好题啊考

A求出第iii个点在矩形中的最早时间lil_ili和最晚时间rir_iri。对坐标离散化，在时间轴上做差分。由于答案相等时要求时间最小，故答案一定会在lll处取到。BC两张nnn个点的二分图AB，(x,y)=1(x,y)=1(x,y)=1视为A中点xxx向B中点yyy连边，这样二分图中显然会形成若干个环，环为偶环且大小>2>2>2。题目中交换行列后不同相当于在二分图中交换点的编号，转换为无标号环凑

Aa⊥b⇒a−b⊥ab(1)a\perpb\Rightarrowa-b\perpab\tag{1}a⊥b⇒a−b⊥ab(1)证明：gcd⁡(a,b)=gcd⁡(b,a−b)\gcd(a,b)=\gcd(b,a-b)gcd(a,b)=gcd(b,a−b)，故a−b⊥ba-b\perpba−b⊥b，同理a−b⊥ba-b\perpba−b⊥b，故a−b⊥aba-b\perpaba−b⊥ab。题目要求a+

思路：发现所有的算式里都有p因式，所以直接把p提出来到最后再乘我们直接倒过来做，设f[i]为n到i的最大净收入，转移方程就是fi=max(fi+1,fi+1∗(1−0.01k)+ai)f_i=max(f_{i+1},f_{i+1}*(1-0.01k)+a_i)fi=max(fi+1,fi+1∗(1−0.01k)+ai)codecodecode#include#includeusingnamespa

T1卡牌选取_xiyuping24的博客-CSDN博客拆位拆串行挂50pts可还行qwqT2互质数对#includeusingnamespacestd;#defineintlonglongconstintN=100010;intn,m,res,a[N];sets;intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;c

A.试题A：摆正方形5描述JM有一些边长为11的小正方形，他想通过手中的小正方形，摆出各种边长的大正方形。为了庆祝自己周末快乐，JM决定一次性摆出边长为11至130130的所有正方形。请问，JM总共需要多少个小正方形。边长位1，2，3的正方形例如：一次性摆出1至3的所有正方形需要14个小正方形【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个

T1假设商品价格为x618:int(x*0.66)211:x-(x/100)*35两者比较一下大小即可#includeusingnamespacestd;intx,x1,x2;intmain(){scanf("%d",&x);x1=x*0.66;x2=x-(x/100)*35;if(x1==x2)printf("both\n%d",x1);if(x1>x2)printf("211\n%d",x2)

当我看到题时，心态就已经崩了。。。题解这题其实就是求网格图上的“希望”（有交K连通块计数）（这里我们把一个面看成一个点，面面之间有公共边则在两个面之间连边）根据希望那道题的容斥方法（边点容斥）这种容斥的本质其实就是欧拉图论定理V-E+F=2欧拉图论定理的适用范围是平面图，而网格图恰好就是平面图我们先来计算每个点包含它的矩形的数目，再计算出每条边包含它的矩形的数目，再算每个环包含它的矩形的数目那么最

给你nnn，问你是先手赢还是后手赢先手赢输出000，后手赢111.注意输出，模拟赛时我就是把这看反了。思路（1）找规律多模拟几个就能发现奇数边长先手赢。偶数边长后手赢。（2）推偶数情况：先手不

OCT5:lg基础组有一场OI赛制的模拟赛（好紧张）话说这

日期:2023-09-30周六学号:S12358一:总分数:170T1【数字降级(down)】:40T2【分组(group)】:100T3【抢夺地盘(seize)】:20T4【闯关(barrier)】:10二:比赛过程比赛中我先大体看了一下四道题，然后从第一题开始做，可理解错误题目意思，只得了40分。然后是第二题，我只看了一遍题目，就用暴力算出，只用了20分钟得了100分。之后是第三题，我第一次看

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路

题目题目描述小ZZZ要进行物理实验，需要TTT个电阻，每个电阻所需要的电阻值都可以用一个分数进行表示。但很不幸的是，物理实验室只有阻值为111的电阻和电阻可以忽略不计的导线，好在这些物品有无限多个。于是小ZZZ打算通过串并联的方式尝试构造自己所需要的每个电阻，对于每个电阻，小ZZZ都会从一个阻值为111的电阻开始，每次在原有的电路基础上串联或者并联一个阻值为111的电阻，他想知道对于自己所需要的每

A弹珠妙妙题。先每个组分一个小球。等价于n−kn-kn−k拆分为任意个[1,k][1,k][1,k]的数的方案数。本质是根据面积的转换，直观解释：完全背包即可。代码。BC总结

A打砖块B方程记fi=ai+bi+cif_i=a^i+b^i+c^ifi=ai+bi+ci。fi=(a+b+c)fi−1−(ab+bc+ac)fi−2+abc⋅fi−3f_i=(a+b+c)f_{i-1}-(ab+bc+ac)f_{i-2}+abc\cdotf_{i-3}fi=(a+b+c)fi−1−(ab+bc+ac)fi−2+abc⋅fi−3。代码C异或总结关于这场比赛rk3，40+100+2

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加

CSP-J第一轮模拟赛1一、判断题(每题1分，共10分，选项T=正确，F=错误，每空标号处均填选择的答案对应的大写字母)1.CSP-J

记录洛谷刷题QAQ，一些不太优雅的代码一、【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列。输入格式一行333个整数a1,a2,na_1,

题面AStringMaster萌萌题，但是看错题。代码B平均数典典题。二分平均值xxx。统计均值小于xxx的方案数，每个数减去xxx后即统计多少个区间和<0<0<0。容易发现是个二维偏序问题，归并排序统计即可。代码CTouristAttractions典典题。n≤1500n\le1500n≤1500，O(n3)O(n^3)O(n3)可以用bitset优化。记SSS为u,vu,vu,v均能到达的点集

题面A毒瘤计数题萌萌题。枚举i=min⁡(S)i=\min(S)i=min(S)，答案就是∑i=1n2n−i(2i−1−1)\sum_{i=1}^n2^{n-i}(2^{i-1}-1)∑i=1n2n−i(2i−1−1)，容易化成n×2n−1−2n+1n\times2^{n-1}-2^n+1n×2n−1−2n+1。开__int128。代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、

难难比赛。A堆记fif_ifi表示iii时的答案，L,RL,RL,R分别为左右子树。把fff视为相对大小，易得下式：fi=(i−1L)fLfRf_i=\binom{i-1}{L}f_Lf_Rfi=(Li−1)fLfRL,RL,RL,R中一定有一颗满二叉树。可以O(1)O(1)O(1)得到均为满二叉树时的上下界，根据实际大小与上下界的偏离程度可以得到具体的L,RL,RL,R大小。组合数计算次数为O(

因为题目相比其他几次水一点所以就写一起了。T1题意问有1到nnn这nnn个元素的二叉堆个数，模109+710^9+7109+7。n≤109n\leq10^9n≤109。题解记szisz_iszi为编号为iii的结点的子树的大小，知道szisz_iszi后我们很容易能够算出一个节点左右子树的大小。以下有两种推导方式：记fif_ifi为大小为iii的二叉堆的个数，于是f1=f2=1f_1=f_2=1f

NOI模拟赛17-49泛做NOI模拟赛49T3深深感觉到自己的弱。。。（看了>3h？从头讲起，先是我自己的解法，首先显然可以转换成一个有向图判环问题。

这两天电视在转播乒乓球比赛，奥运模拟赛吧，老公很兴奋，只要有比赛他是必看的，那劲头跟看足球差不多了。刚好最近也没我爱看的剧，就随他吧。

第一场rk6。题面前言抽象。打不过暴力老哥，确实萌新。A人类基因萌萌题。代码。BBribingFriendsO(n4)O(n^4)O(n4)做法：代码。正解：确定选择奶牛方案时，让甜筒优先作用于xxx较小的奶牛不会更劣。那么按xxx排序后，最终的答案一定形如：用甜筒处理前几个，用甜筒和前混合处理某一个，用钱处理后几个。分别01背包处理，枚举断点即可。代码C禅与园林艺术抽屉原理考虑前缀和。余数有pp

决定要开始补模拟赛的题。

题面链接AFoodChain萌萌题。卡常。第二次考了爆longlong的问题。代码BSomanyprefix?kmp求个fail，从后往前数数即可。代码CIllegalMotor分层图跑最短路，点数O(nk)O(nk)O(nk)级别，边数O(mk)O(mk)O(mk)级别。代码总结不想做评价。

再过两天奥运模拟赛就要开打了，这是球迷迫不及待的重大赛事，由于各有各的原因女乒三大主力缺席比赛，虽然遗憾相信不会比赛的精彩纷呈和激烈程度，当参赛名单出炉的时候，当看到陈梦、孙颖莎和王曼昱被排在第一梯队，

第一层思路：暴力o（n^2），超时；第二层思路：高度从大到小排序，所有数加入堆，利用sum求出以h[i]为最高高度的所有大于h[i]的c[i]之和（很绕），每次做完后sum加上所有当前=h[i]的c[i]之和。大根堆维护最大值，连取d[i]-1(h[i]有几个)个，再用g（堆里所有数之和）-g1（被取的最大值之和）求出f[i]为最高高度下面的最优解。sum+g-g1为上下最优解之和。每次做完后，将

前言抽象。打不过暴力老哥，确实萌新。A人类基因萌萌题。代码。BBribingFriendsO(n4)O(n^4)O(n4)做法：代码。正解：确定选择奶牛方案时，让甜筒优先作用于xxx较小的奶牛。那么按xxx排序后，最终的答案一定形如：用甜筒处理前几个，用甜筒和前混合处理某一个，用钱处理后几个。分别01背包处理，枚举断点即可。代码C禅与园林艺术抽屉原理考虑前缀和。余数有ppp种，如果区间长度>p>p