keduoli

题解

未归档(1)

/ 注册

全部文章 / 题解（共12篇）

牛客周赛 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

题解 | #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

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

前言整体评价其实T3最有意思， T4很典，是一道二分+最短路径经典套路。 T3 如果尝试增量差值最小的最大梯度去贪心的话，会失败，需要切换思路。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令 e1 = n / ...

Java 字符串数学二分查找前缀和模拟枚举

2023-10-29

2 531

牛客小白月赛80 解题报告 | 珂学家 | 前缀和优化的二分 + 二分图最大匹配来自专栏

前言整体评价这场好像比前几场小白月整体要简单。《放学后》系列贯穿3题，突然想起来东野圭吾的《放学后》，现在的故事情节，还历历在目。 E，F挺有意思的，只是仅仅看着像博弈。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 矩阵快速幂签到非常优秀的一道题，明示矩阵幂但是手玩一下，可...

Java 二分查找双指针数学贪心前缀和矩阵位运算数组

2023-10-28

4 655

牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&前缀和&二分 + 数学

前言整体评价这场牛客周赛很特别，没有一题是水题（签到），也没真正意义上的压轴题。牛客周赛还是注重数学，B，D是数学题，A是模拟题，C的解法偏多，滑窗/26组前缀和&二分皆可。 A. 小红的环形字符串如果没有环形，那这题单纯使用一个 stack 就可以解决，就是括号匹配问题一样 ...

Java 数学字符串二分查找双指针滑动窗口模拟栈计数组合数学

2023-10-08

5 992

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价 C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。 A. 小美的外卖订单编号因为涉及取模，所以最好的方式，是index 0，而...

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

2023-08-27

3 903

牛客小白月赛71 解题报告 | 珂学家 | 二维偏序 & 数论为王来自专栏

前言在那一天到来为止，我要用我的方法把优纪心的姿态传递下去。如果有一天有了孩子，一定会反复说给他听。在现实和幻想世界的狭缝剑，奇迹般耀眼辉煌的一位小小的女孩子的故事。整体评价数学场吧，E需要对gcd推导过程熟悉，同时兼具同余，质因子分解等知识点，F题是牛客经典的期望题，公式推导有些难。当然...

Java 数学二分查找有序集合贪心字符串

2023-06-17

2 403

牛客小白月赛73 解题报告 | 珂学家 | 三指针 + DP构造 + 数学期望来自专栏

前言比起一直躲在初始之街，慢慢腐朽，还不如到最后一刻都保持自身的存在。即便是死在怪兽手上，我也不想对这个游戏，这个世界认输，无论如何也不会！整体评价前面几题很简单，连思维难度都没，后面几题有点意思，D/E是脑筋急转弯，可以用三指针快速求解，F是经典的DP构造解（需要降维），G是数学期望题。...

Java 数学双指针二分查找哈希函数滚动哈希动态规划贪心

2023-06-15

2 859