keduoli

分类

未归档(1) 题解(86)

/ 注册

TA的专栏 55篇文章 3人订阅

牛客周赛解题报告系列

37篇文章 1279人学习

牛客小白月赛解题报告系列

16篇文章 1343人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共67篇）

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP 来自专栏

前言整体评价 T3是一道0-1 BFS题, 这样时间复杂度可以控制在O(n*m), 也可以用优先队列。 T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的整数操作 ...

Java pypy3 字符串数组数学广度优先搜索队列动态规划

2024-01-01

13 453

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

前言整体评价思维场吧，T3印象深刻，其实我不会做，我就是猜的，到现在都不知道怎么过的，惭愧。 T4是换根模板题，也就这样了。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红购物思路: 模拟 java python import java.io.Buff...

Java 数组数学动态规划贪心字符串 Python3

2023-12-24

9 676

牛客周赛 Round 24 解题报告 | 珂学家 | 二分

前言这场感觉偏简单，T1构造，T2是求因子的变体题, T3是贪心思维题, T4是很典的二分题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的矩阵构造思路: 构造按斜对角线切割，并进行构造对于a(i, j)点，其斜率为i+j 令i+j为奇数，则赋予奇数，反之填冲偶...

Java 贪心二分查找数学数组字符串 pypy3

2023-12-17

6 501

2023年湖南理工学院程序设计竞赛新生赛解题报告(简化版) | 珂学家 | 思维场

前言周末参加了一场赛氪组织的比赛，从上午9点做到下午2点，实在饿坏了，就错过这场比赛。因为自己思维题比较弱，就把这场心心念念的比赛补了下。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 跳棋Ⅰ 思路: 思维+数学这个跳棋1比跳棋2难太多了, ^_^. 感觉这题，因为一枚子...

Java 数学单调栈二分查找枚举模拟

2023-12-09

4 407

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

前言划水打了这场比赛，感觉签到题稍有点多，^_^，整体做起来挺舒服的。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 宇宙万法的那个源头式子可以拆为 11145 * (10^5x + 10^(5x - 5) + ... + 10^5 + 1) 所以质数一定小于11145，然...

Java 数组动态规划哈希表数学设计模拟二叉树枚举几何

2023-12-06

11 592

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

前言整体评价 C题这个构造题挺好的，赛中把-1写成No, 直接整不会了，T_T. D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用...

Java 数学最小生成树脑筋急转弯贪心数组字符串并查集 pypy3

2023-12-03

12 460

牛客小白月赛82 解题报告 | 珂学家 | 状压容斥 + 反悔堆 + 动态开点线段树来自专栏

前言整体评价这场小白真心难，E题成为这场的意难平，最后时候才理清。不过我是动态开点的线段树做法，时间刚好卡过。 C是状压+容斥，也可以用矩阵幂加速， D是反悔堆贪心。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 谜题：质数很有趣的一道题两个质数(奇数）和一定是偶数...

Java 数学动态规划贪心计数状态压缩前缀和

2023-12-02

10 641

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

前言整体评价从A题中的Baidu, 可以猜到这场有几道题来自于百度校招。其实B题有点意思，如果把十字星的范围放大，那就可以成为一个hard题。 D题也挺意思的，大概有两种思路，一种是从左到右枚举右端点，增量累加，一种是贡献思路。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 ...

Java 数学栈数组贪心

2023-11-26

10 673

题解 | #2023年安徽大学ACM实验室新生赛题解报告#

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏简要版这场参与的人数不是很多，可能和8:30开始有点关系。跟着榜单打的，有几题的题面还是来不及看。非出题人，单纯从做题人的视角，简单写下流水账题解。 A. 鸭鸭目标值要么为全0，要么为全1，求最小操作数这题的难点在于，负数的原码...

Java 数学二分查找贪心字符串枚举

2023-11-25

7 757

牛客小白月赛81 解题报告 | 珂学家 | 期望 + 二分验证 + 变动点压缩来自专栏

前言整体评价 D题感觉像博弈论书的经常提到的一个场景题。 E题题意有点晦涩，赛后才看明白啥意思，F题是道经典题吧，但是感觉太追求最优解了。 ST预处理，查询为分治二分，时间复杂度为 + 。正解预处理，维护每个右端点的左侧变动列表，而下一个右端点基于相邻点构建，所以为 + 。 A. 小辰打比...

Java 贪心二分查找模拟数学

2023-11-21

3 536