- 2024-10-2220241021 校测T1 致敬传奇捆绑测试题目(Perm) 题解
题解:致敬传奇捆绑测试题目Perm来自不知道什么时候的回忆。给定正整数\(n\),一个\(1\simn\)的排列\(p\)是一个好排列,当且仅当使得对于任意\(1\lek<n\),都有\(\sum_{i=1}^kp_i>p_{k+1}\)。现在请你求出字典序第小的好排列\(p\)。\(1\len\le10^6\),\(1\lek\le
- 2024-10-15校测 20241015 图论
保龄了!因为图论只自学过最短路Problem1.礼物分配为了庆祝大佬\(wxh\)的生日,众人决定为他准备礼物。现在有\(n\)个礼品盒排成一行,从\(1\)到n编号,每个礼品盒中可能有\(1\)个或\(0\)个礼品。大佬\(wxh\)提出了\(m\)个要求,形如“第\(l[i]\)到第\(r[i]\)个礼品
- 2024-09-30校测 2024 0930 数学
0-30-0,数学还只打了暴力,菜就多练Problem1.facsum省流:\(f(n)=(\sum\limits_{d\midn}\varphi(d))^m(\sum\limits_{d\midn}\sigma_0(d)\mu(\frac{n}{d})\frac{n}{d})\)求\(\sum\limits_{i=1}^nf(i)\bmod1e9+7\)大概是把前面的区域以后再来探索吧Problem2.groupM
- 2024-09-302024秋9月校测总结
前言这段时间的校测考题都是基础,目的是让我们夯实基础以从10月开始进行提升训练!开始几天都考的dp题,难度中等,后面也考了ds和数学。总结dp的部分我不算是特别擅长,每次前面的题能够做出来但是后面有一定难度的题(蓝及以上)就不太能写,当然后面也慢慢好了一点,这段时间自己也找了
- 2024-09-302024.9.29校测
T1题目描述\(Mr.Hu\)最近偶得一函数:\(f(n)=(\displaystyle\sum_{d\midn}\varphi(d))^m(\sum_{d\midn}\sigma_0(d)\mu(\fracnd)\fracnd)\)其中\(\sigma_0(n)\)表示\(n\)的正约数个数,比如\(\sigma_0(12)=6\),因为\(12\)有\(1,2,3,4,6,12\)共
- 2024-09-272024.9.27校测
T1题目描述\(Mr.Hu\)开了个饭店,来了两位客人:\(Alice\)和\(Bob\),他们吃完饭要结账时,发现他们需要支付\(c\)元钱,但是\(Alice\)只有面值为\(a\)的钱,\(Bob\)只有面值为\(b\)的钱(他们每个人的钱的和都大于\(c\),即可以认为他们有无数张对应面值钱)。现在,\(Mr.Hu\)想知
- 2024-09-242024.9.23校测
T1题目描述如果你有一个长度为n的序列:\(a_1,a_2,a_3,\dots,a_n\),那么它的一个逆序对是一个二元组:\(<i,j>\)满足\(i<j\)且\(a_i>a_j\),其中\(i,j\in[1,n]\)。我们称一个序列所包含的逆序对的个数为这个序列的逆序对数。那么问题来了:我给出一个长度为n
- 2024-09-202024.8.30校测
T1题目描述物理老师YJ有一个长杆天平,天平的两臂长均为\(15\),将长杆看作\(x\)轴,则平衡点在\(0\)位置处,负数位置在左臂上,正数位置在右臂上。长杆上有\(n\)个位置有挂钩可以挂秤砣。YJ有\(m\)个秤砣,质量分别为\(g_i\),每个挂钩可以不挂也可以挂任意个秤砣。YJ想要知道
- 2024-09-202024.8.31校测
T1题目描述今天的酒席有\(n\)个人,他们要同时举杯,成对碰杯。碰杯的时候,不能有人不参与碰杯,也不希望有手臂交叉这种别扭的情况出现。如下图,左图的情况是好的,右图的情况是不希望出现的。每个人都有一个喜爱的酒种类,每个人想要与和自己喝一样酒的人碰杯,请你设计一个方法,在保证每
- 2024-09-202024.9.6校测
T1题目描述猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着,最毒不过猫猫心)。
- 2024-09-202024.9.16上午校测
T1题目描述首先,让我们来一道萌萌哒的并查集吧。你有\(n\)个萌萌哒元素。每个元素都单独在一个集合中。同时,我们有\(n-1\)个操作,每次合并两个元素所在的集合,保证合并前两个元素位于不同的集合。现在有\(m\)个询问\((x,y)\),每次询问需要你输出元素\(x,y\)第一次位
- 2024-09-202024.9.13校测
T1题目描述Gnaw刚刚学习在数字逻辑中学到了格雷码,它的定义是这样的,对于二进制数\(A\),它对应的格雷码为\(G=A\operatorname{xor}(A>>1)\),格雷码有个很有趣的性质是相邻二进制数对应的格雷码只有一位不同。现在以\(01?\)的方式给出一个长为的二进制数\(m\),\(?\)表示
- 2024-09-202024.9.16下午校测
T1题目描述有\(n\)个人站成一行,每个人有一个魅力值,相同魅力值的人会形成一个团伙,你出于对于社会和谐发展的考虑,定义一个团伙正常当且仅当团伙人数为\(2\),现在你的任务就是回答\(M\)个询问,每次询问一个区间\([L,R]\),你需要回答这个区间中所有人各自结成团伙后,处于不正常团