- 博客(10)
- 收藏
- 关注
RSS订阅原创 2025上海市赛vp
这题是一个举证，一开始有个奇怪的想法做蛇形矩阵，但是有些许漏洞比如n=4时，然后想到去找错，把错的数字改成素数，可能是素数不够wa了，然后想到素数的性质，拿素数作为阶段一层一层的加可以得到不互质的数字。这题应该是是难度相对小点的题，开局我们队主力沉迷于E我们也被M所迷惑所以都没有想着去开这些题，这题就是一个并查集的连立（看的出来是oi爷的马蜂）这题也是oi爷开的，我们俩这时候早就被M的__int128磨平了心志，用的是树形背包合并，dfs1(int u, int fa)
2025-07-08 07:04:49
472
原创 2025 年中国大学生程序设计竞赛全国邀请赛（东北）
这题是公认的shi题，最无脑的大模拟，老老实实算角度，踏踏实实一点一点算不要找技巧是模拟题最大的技巧，看出来是模拟就老老实实的吧shi吃完是最对的选择，但是每次都希望在shi里面找到出题人的捷径，说白了还是好高骛远了。这场感觉就是打的有点烂，a可以学但是感觉到差不多是上线了，b和L应该是可以写的但是我没写（可能）甚至没看，等等就去看看（这是错的）到银牌线了，但是赛时肯定不可能这么顺，最多可能只到铜，希望我郑州之旅顺利吧。G：这题是我开的第一题，其实蛮简单的，可以用很多方法做，我第一眼就想到用map来写。
2025-05-28 22:29:25
694
原创 Codeforces Round 1025 (Div. 2)----弱鸡的回顾
C1：先说题意：给出了你四种计算方法，让一个未知的x变成n那肯定就是优先吧这个所谓的x变成一个确定的数字，先说c1的满载写法，先ditig俩次出现的最大数就是16，为什么呢，因为x最大是999999999那他suna一次的值为81最大再saun一次79为16这就是suan俩次最大值，那我们只需要-8，-4，-2，-1就可以得出来现在的x一定是1，我们最后在“add n-1”就可以了。剩下的算是强补的，但是写的不明不白的（dp太弱）等我以后有能力了肯定全讲。
2025-05-19 11:11:06
405
原创 2025重庆市赛复盘
先来点小结：这场我差不多是写到极限了（虽然还有很多题没看）只是在无脑写语法和思维题，没看到上一点算法，可能确实思维和语法够就能拿铜了吧....本文只记录5题按我写的顺序记录，难度感觉不高但是线下赛的状态感觉都会比较低迷（对于我来说）虽然我是vp的......我本来不想写，但是感觉这个题解给的有点看不懂，我这种低水平其实思路跟上了也很难实现，所以就写了这一篇文章，希望大家不要向我一样vp完搜不到吧（虽然不完整，但是尽力了）因为是PDF文档我就不给每题的链接的，就在开头的那个链接里面就能找到。
2025-05-16 05:11:55
1188
2
原创 从0开始的复盘3--（25寒假营2）
有个比较简单的想法，就是只提高最开始的牌子的重量那我们就可以先算所有的牌子的总重量，那我们就可以用前缀和计算出每段sum的总量，然后r->l的推就行，但是这题看q和n都是2e5那么在时间上肯定会被卡，需要有更好的 优化方法，仔细想想可以发现，被卡的值不过是最大值和他前面的数，也就是说在l到r中间找一个最大值，他的前缀和到n和他的差值就是l要加的值，那么就是找最大值，很明显就需要st表或者线段树处理了————如果用*max_elelment那复杂度就是n2，很明显会爆。然后，我们直接开始吧！
2025-05-13 01:09:42
845
原创 从0开始的复盘-----2（25寒假营版1）
这题是结合了G和D，需要找中位数，这题我是赛后补的，写起来还是有待提高啊，这题的思路就是先排序分出2堆代表双生数，然后直接找到分别的中位数，然后可能会有1的偏差（调整整个数组到这个数 的abs）最后用min选一下最小值就行了。这题还是我们的双生数组，最好看的代码还是我们—cup-cpp大佬的，这题主要是要敢，敢暴力，其实大家看这题都能看出来思路，但是都觉得没这么暴力吧，过得有点太少了，我写的太shi了所有我选择直接头佬的代码。这段是我当时写的，看着差不多就直接拿过来用了，虽然细节上其实不够优美。
2025-05-07 03:42:05
788
原创 从0开始的题解----1
可以看得出一旦有一个1就会把所有的数都变成一，所以其实就是可以随便选一个数让他遍历数组gcd，得出的最后的值*就会得到最小元素和，这题其实可能就是有个longl ong卡了估计，从这个时候开始我就习惯了不看数据范围直接ll（虽然一般不超过1e6一般是没问题的）可以先判断一下n%9是否==0，如果不等于0直接No，不然直接计数然后最后循环一下是否有不等于n/9的数，是就no不然yes————看了下我以前写的代码，好吧太shi了完全不想看，想的太浅了，也没有从别人那里参考，太弱。言归正传——————
2025-05-05 12:50:03
403
原创 牛客冬训营2（补题版）
然后别的构造我写的都很暴力，都很模拟就不发了，感觉不太对但是过了，赛时估计不过，c就是st表和线段树其实我都学了，但是不知道为什么用不起来，还是说我先多学一下。这题对于我来说大概就是今天的重点了，接下来也会因为这题把学习方向改一下，重点向dp那方面去靠近，dfs，bfs，简单的线性dp我起码要刷个十几题加一下熟练度。写的比较蠢，而且其实这个代码没过，我大概知道哪里有问题，但是我觉得我要学成归来再总结一下不然可能不太对？这骗其实对我来说是有点久远了，当时写完就差不多补完了（三题太强不想战胜）
2025-01-30 13:32:34
259
原创 25.1牛客寒假训练营补题1
然后是补了一下m题，那题我记得赛时的代码过了80%可惜了，写的太复杂了，我也不想看我之前是写的什么意思，大概就是很暴力吧，但是暴力的不全面。我刚刚写完本来是想试一发看看能不能过2个案例然后慢慢调试，做好了打持久战的准备，结果一发入魂，我的天，自己起飞！这题我什么都不会，去学了个优先队列中间睡着2次然后发现好像不如直接看代码（感觉视频里的之前都知道）这题我一开始写的是有点太暴力了？不知道，反正是t了，改了好几版还是t的。虽然写的有些地方不是很好看，但是毕竟写出来了，真的很爽！主要是哥哥的代码真的好看！
2025-01-28 07:38:59
293
原创 本月总结25.1（牛客篇）
b没什么好说的，map一下就行，c也就是gcd一下，没什么内容，e一个就是一个快速幂，没掌握好吧，等等就补一下，f也是要留到过年了，到时候吧这些题搓一起开一场训练赛就行（正好没写过）不知道为什么77我没打，跳下来就是76了，这场的d我感觉哪里写过了所以没写（赛时没写出来）可能真的有点纯纯的。也还是c，说实话这题我没看出来是gcd，但是 下意识的用gcd写了来一发就过了。然后是周赛77，才做出来一道，感觉真的可能没什么天赋，被碾压了；我也不知道为什么b我没写出来，感觉很简单啊，可能是想太多了。
2025-01-26 11:21:41
247
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人