牛客
关注
分享
扫一扫
文章平均质量分 85
牛客上的比赛题解
匪石1
知我者，谓我心忧。不知我者，谓我何求。️️
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数三角形 （公式推导，平方和公式）
“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味”原创 2025-04-04 15:01:16 · 414 阅读 · 0 评论 -
计数组合型dp（四种小球盒子问题总结）
本篇将结合两个题目从dp入手来解决：n个相同的小球放进k个相同的盒子，有几种分法同时总结四种小球盒子问题。如此，忍痛言，无复憾矣。 悟已往之不谏，知来者之可追。实迷途之未远，觉今是而昨非。原创 2025-03-22 12:45:50 · 1357 阅读 · 0 评论 -
整除分块 (+例题变形K-取模 2022年天梯赛（GPLT）上海理工大学校内选拔赛)
利用除法的性质，将问题分解为若干个块，每个块内的值相同，从而减少计算量。整除分块在解决一些数学问题时非常有效，特别是当问题涉及到大量除法操作时，它可以大大减少计算时间。原创 2025-03-17 09:11:48 · 1039 阅读 · 0 评论 -
D-小柒分糖果_牛客练习赛135（组合数，阶乘，逆元）
这道题也算是给之前的一个交代，去思考”岗位分配“那道题，整理组合数的几种求解方法，这些并不是徒劳。不过还是忘记了”逆元之间的计算推导“，这次没能用上，至于当时的理解思考，也已忘记了。原创 2025-03-15 09:26:23 · 1117 阅读 · 0 评论 -
2025.2.2牛客周赛 Round 79 IOI
这次简单+题量少，全补完了，似乎从来没有过。其实就补了最后一题，也很简单，E虽然没过，但是思路是对的。原创 2025-02-04 20:21:31 · 776 阅读 · 0 评论 -
萌新联赛 2024第（六）场：郑州大学 8.21
原创 2024-08-23 20:47:22 · 1057 阅读 · 0 评论 -
8.14 萌新：第五场 信息工程大学 树状数组，ST表
链接：https://ac.nowcoder.com/acm/contest/88527/D来源：牛客网Alice 有 n 个数，她可以对这 n 个数执行以下两种操作： 1. 将区间 [L,R] 上的所有数加上 d。原创 2024-08-16 23:03:18 · 336 阅读 · 0 评论 -
河南萌新联赛2024第（四）场：河南理工大学 C 岗位分配 I 马拉松
其实也就是数学中的组合数，赛事一直在推如何组合，最终主要思路是分配1…x 和 y之间的节点需要忽略，所以用cnt这个数组累加，两个点都能到就不考虑，在bfs中，遇到目标节点，跳过，防重。既然用隔板法，也就是，在空位上插板，板子不能插到同一个位置，总要分隔物品。m个志愿者，n个岗位，每个岗位至少a[i]个志愿者，求几种分配方式。，那么每两个板子至少有一个球。原创 2024-08-08 11:50:44 · 1465 阅读 · 3 评论 -
河南萌新联赛2024第（三）场：河南大学
河南萌新联赛2024第（三）场：河南大学 题解原创 2024-08-01 16:25:17 · 1110 阅读 · 0 评论 -
河南萌新联赛2024第（二）场：南阳理工学院
审题不清，盲目开敲，模拟也应该想想STL。原创 2024-07-25 23:24:19 · 981 阅读 · 0 评论 -
河南萌新联赛2024第（一）场：河南农业大学
这7题都比较简单，略动脑子，简短的代码就可以Ac。难就难在，精准把握正确思路，代码编写。不然很容易搞复杂。很多次都是这种感觉，难道是眼高手低？学到了反悔贪心，异或自反性，二进制01周期。原创 2024-07-18 10:31:33 · 1213 阅读 · 4 评论