LittleXi

分类

题解(14)

/ 注册

全部文章（共15篇）

题解 | #小红的kmp#

最后5分钟极限ak G题解: 很trick的构造可以发现n=4的时候无解(x n/4 为偶数情况：考虑把小于n/4的奇数和对应的2倍偶数连在一起例如： n = 16时，有 1-2 , 3-6 , 5-10 , 7-14 , 然后把4个平均分配两个颜色红色：1、3、10、14 蓝色：2、6、5...

2025-04-02

2 31

题解 | #小苯的V图#

F题真的是本场除了AB外最简单的题目了吧因为V放中间一定很好，O放边上一定很好所以枚举中间某块区域是V，剩下的边界是O ，然后O(n^3)，就做完了 #include<bits/stdc++.h> #include<vector> #include<iostre...

2025-03-30

15 40

题解 | #2025#

第一次录制的视频讲解，欢迎大家捧场，谢谢~ 【【LittleXi】牛客小白月赛113视频讲解】 https://www.bilibili.com/video/BV1p7oRYuENf/?share_source=copy_web&vd_source=857b5a6dd11135f30ece1...

2025-03-28

3 25

题解 | AK题解

A 题解：签到题，白色便宜就打白色，彩色便宜就打彩色代码： #include<iostream> #include<bits/stdc++.h> #include<set> #include<map> using namespace std; #...

2024-08-23

13 365

题解 | #牛客周赛 Round 35#

牛客周赛 Round 35 A 签到题 #include<bits/stdc++.h> #include<iostream> using namespace std; void solve(){ string s; cin>>s; int...

2024-03-03

23 1016

题解 | 【LittleXi] 牛客小白月赛85 ACDF

【LittleXi] 牛客小白月赛85 ACDF A ACCEPT 922/1442 通过 B 咕呱蛙 832/2000 通过 C 得分显示 489/2271 通过 D 阿里马马与四十大盗 235/1597 通过 E 烙饼 46/213 未通过 F 龙吸水（EASY） ...

C C++

2024-01-05

17 899

题解 | 【LittleXi】Crying 与 404

【LittleXi】Crying 与 404 写在前前面出题人思路：主席树qwq 这里提供一份莫队思路 upd：2023/12/29 22:16 写在前面个人觉得这题出得没什么意思，感觉像中高级算法杂糅硬套（轻喷，其他题都出地很好，保命~）算法莫队+分块思路这题是m次询问区间问题，其实很...

C C++

2023-12-29

5 728

题解 | 【LittleXi】2023年广东工业大学腾讯杯新生程序设计竞赛

【LittleXi】2023年广东工业大学腾讯杯新生程序设计竞赛 A.星期几考试？ C.信件 D、乘除法 E、不知道叫什么名字 F.我要学会盾反！ G.闪闪发光心动不已！ H.不想想背景的gcd I.uu爱玩飞行棋 J.火柴人小游戏 K .有趣的BOSS 写在最后【LittleXi】2023年广东...

C++

2023-12-02

20 929

C题解 | # 头好痛感觉要长脑子了O.o?

C题解【LittleXi】头好痛感觉要长脑子了O.o? 玄学题，时间复杂度O(能过) 其实仔细算一下时间复杂度不超过O(ans+n) 解题思路其实出题人已经疯狂暗示了这个题的解法保证输出的num数量不会超过9e7，并且说了两次这个那么其实我们想要的cnt大概率就是一个一个数那么怎么数呢？ ...

2023-08-30

3 657

【LittleXi】题解 | #C旅游#

题意从一个点出发，随机走，走过的点不能再走，问某点开始的最大期望步数题解简单地说就是，如果我们从0号点出发，可以很容易求出期望的步数，因为走到下一个点的概率是1/(du[i])1/(du[i])1/(du[i]) 求完一个点之后，我们就可以考虑进行换根dp了，具体转移可以根据两个点的概率的求...

2023-08-16

2 391