- 博客(19)
- 收藏
- 关注
RSS订阅原创 MC0320-狠狠地对字符串做你想做的事吧
对一个字符串S ，有以下两种操作：• 将子串 01 替换为 1• 将子串 10 替换为 0总共t组数据，每组的S都是一个给定长度为n的 01 串。求每组数据中，S一共有多少个子串，能经过若干次操作，变成长度为1的字符串。
2025-08-06 13:56:48
123
原创 MC0406-最小公倍数
唐僧师徒一路西行，忽然狂风大作，烈焰冲天，四周温度骤然上升！沙僧低声道：“师父，妖气冲天，怕是红孩儿来了！”果然，前方火光四射，一个身穿红衣的孩童踏火而来，正是红孩儿！他大笑道：“想要活着过此地？必须先接下我的三昧真火试炼！” 话音未落，天空中浮现出n团炽热的火焰，每团火焰都有一个独立燃烧周期a₁，a₂，…，a_n，表示它们在经过该时间后会重新燃起，形成不灭的循环！红孩儿冷笑道：“这些火焰不会自行熄灭，只有找到一个它们共同的熄灭时刻，才能让它们同时熄灭！
2025-08-02 16:00:27
319
原创 MC0405-计算灵力值
唐僧师徒行至一座荒山，忽然狂风大作，天空瞬间阴云密布。悟空警觉地握紧金箍棒，低声道：“师父，妖气冲天，怕是白骨精又来了！” 果然，不远处一片白雾翻腾，白骨精变幻身形，施展妖法，召唤出一列神秘的魂骨灵珠。灵珠共有n颗，并按顺序从1到n编号，每颗上都刻着一个整数a1a2an，其中蕴含着不同的灵力。老妖朗笑道：“此阵乃我精心布下，若想破阵，你们需从中夺取足够的灵力，否则便永远留在此地！10。
2025-08-01 16:52:38
854
原创 MC0465-夺取山寨
二龙山山脚下，杨志等人正谋划着夺取山寨。二龙山的山寨布局恰似一棵有 n 个据点（结点）的有根树，据点编号为 1∼n，主峰（根结点）编号为 1。众人得知，每个据点可安排 0∼n−1 这 n 种不同的权值（整数）。mex (u) 表示以 u 为根结点所在子树中所有结点上的权值中，没有出现过的最小自然数。杨志一脸郑重地对小码妹说道：“小码妹，你现在要好好算算∑(u=1 到 n) mex (u) 最大可能为多少，这可关系到夺寨大计的成败！” 小码妹痛快地答道：“没问题！
2025-07-25 14:33:58
394
原创 MC0461-排队
鲁智深在五台山出家后，多次酗酒闹事，搅得寺院不得安宁。长老虽有心惩戒，却也念及他的佛缘。一日，长老拿出一串佛珠，共有 n 颗，每颗佛珠上都刻着一个数字，依次排列，形成一个长度为 n 的序列 (a1∼an长老对鲁智深说，若能算出该序列的所有非空子序列的价值之和（对1097取模，一个序列的子序列为该序列删除任意个元素后剩下的序列），便不再追究他此前的过错。长老继续对鲁智深说，一个序列b1∼bm的价值定义为b1×b2×⋯×bm。
2025-07-24 12:40:47
314
原创 MC0461-排队
唐僧师徒四人历经千辛万苦取得真经后，天庭决定为所有参与取经的众生灵举办一场庆功宴。1 x2 x3 x y若存在一种排队方式，使得所有生灵的要求都得到满足，请输出Y，否则输出N。
2025-07-23 14:41:33
312
原创 MC0457符咒封印
我会给你q次询问，每次询问给你两个参数l和r，你需要计算出1×al+2×al+1…+(r-l+1)×ar的和。如果答案很大，你只需要算出其对998244353取模的结果。若你能算出正确结果，便可解封符咒，助你们通过火焰山。输入格式:第一行两个整数n,g(1＜n,q≤5x1e5)。第二行n个整数a1~an(1＜ai＜1e9)。接下来q行，每行两个整数l,r(1＜l＜r＜n)，表示q组询问。输出格式：输出q行，表示对于每次询问的答案。
2025-07-14 13:53:54
284
原创 MC0456斩断灵藤
唐僧师徒行至南天门，忽见云海中浮着天宫蟠桃园。园中有nn株蟠桃仙树，树间由n−1n−1条九转灵藤相连，构成浑然天成的周天蟠桃阵，且任意两株树都能通过九转灵藤互相到达。守园力士喝道：“如果想拿到琼浆，必须按照要求分园！分园法则如下：可斩断若干条灵藤（也可维持原状），将桃园划分为若干连通块区域，每片区域蟠桃树数不得超过mm。在满足上述条件的情况下，连通块区域最少的情况是什么，若能正确计算出最小区域数，则可获得琼浆。小码哥能否参透其中奥秘，为师徒取得瑶池玉露？
2025-07-13 16:01:19
290
原创 21年睿抗省赛——疫情防控(个人题解)
疫情尚未结束，严防疫情反复。为了做好疫情防控工作，国内设置了地区风险等级，对于中高风险地区的人员采取限制移动、居家隔离等手段。为了研究疫情防控对于跨地区交通运输的影响，假设现在有 N 个机场，M 条航线，每天都会新增一个防控地区，一个防控地区会导致一个机场无法正常运作，航线也自然无法正常运行，每天会有 Qi 对旅客从 Xi 机场前往 Yi 机场，请计算有多少对旅客会受到影响无法完成行程。旅客只要能直达或通过若干次中转，且乘坐的所有航线的出发和到达机场都正常运作，即视作可完成行程。
2025-07-08 15:26:50
330
原创 快速幂O(logn)
Ologn的时间复杂度求出一个数的x次方一般求一个数的x次方最简单的就是写一个for循环，但是时间复杂度是O(n),但是通过递归的方法实现将一个问题转换为两个小问题，比如要求24，可以先求22,最后2422∗22,可以将指数除2转换为两个乘积，那么这里就会又涉及到一个问题如果指数是奇数怎么办呢？
2025-06-16 20:53:06
719
原创 二维前缀和与二维差分
和一维差分作用一样，O1时间复杂度修改二维区间的所有值，只不过一个是对一维，一个是对二维。第一行和第一列都是0,是因为防止数组越界，减少后续代码处理。
2025-06-16 20:15:01
445
原创 一维前缀和与差分
简单来说就是当前这一项减前一项),如果敏锐的就会发现两件事情提示:建议先自己想想，这样印象更加深刻将i从0开始模拟一下，求差分数组假设有3项差分数组，对前3项求和试试nums[i-1]数组会越界，所以不需要减前一项,可以发现前3项和的后面一项可以和前面一项约掉，最终得到原数组第三项的值**差分数组的定义：cinumsii0numsi−numsi−1i0cinumsinumsi−numsi−1i0i0那有什么用呢？？
2025-06-14 16:56:45
547
原创 进制的转换
想直接任意两个进制之间转换是有难度的，但是我们知道十进制如何转换为其它进制，也知道其它进制如何转换为十进制，我们可以通过十进制作为媒介。
2025-06-14 13:56:38
291
原创 23睿抗省赛:RC-u5 相对成功与相对失败
注意：题面内容表达纯属娱乐，与现实无关！网上常有人说：看 XX 只能度过一个相对成功/失败的人生。现在有 N 个人，已知这些人自己填写的是否参加了睿抗比赛以及是否玩手机游戏的情况，以及他们实际上的成功程度的排序顺序，请问最少有多少人在填写情况时说谎了？
2025-06-13 21:30:31
985
原创 睿抗23年省赛:RC-u4 相对论大师
这样通过一连串推导得出一个搞笑的结论的弹幕发送者被称为“相对论大师”。现在给定一系列已有的推论，请你从给定的推论中挑选一些，组成一条类似于上面的弹幕，成为一名“相对论大师”。
2025-06-12 16:47:17
412
原创 睿抗24年省赛:RC-u4 章鱼图的判断（并查集方法）
对于无向图 G=(V,E)，我们将有且只有一个环的、大于 2 个顶点的无向连通图称之为，因为其形状像是一个环（身体）带着若干个树（触手），故得名。给定一个无向图，请你判断是不是只有一个章鱼子图存在。
2025-06-10 20:53:56
429
原创 睿抗24年省赛:RC-u4 章鱼图的判断
对于无向图 G=(V,E)，我们将有且只有一个环的、大于 2 个顶点的无向连通图称之为，因为其形状像是一个环（身体）带着若干个树（触手），故得名。给定一个无向图，请你判断是不是只有一个章鱼子图存在。
2025-06-09 16:04:36
515
1
原创 睿抗24年国赛:RC-u4 City 不 City—个人题解
输入第一行首先给出 4 个正整数：n 和 m（1<n≤103，1≤m≤5n），依次为城镇数量（于是城镇编号从 1 到 n）和城镇间的通路条数；s 和 t 依次为旅行者的出发地和目的地的城镇编号。随后一行给出 n 个不超过 100 的正整数，依次为 n 个城镇的旅游热度。再后面是 m 行，每行给出一条通路连接的两个城镇的编号、这条通路的最小花销（其数值为不超过 103 的正整数）。通路是双向的，题目保证任一对城镇间至多给出一条通路。同一行的数字间均以空格分隔。
2025-06-08 15:59:12
501
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人