keduoli

分类

未归档(1) 题解(86)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1279人学习

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

16篇文章 1342人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共88篇）

题解 | #Kevin翻硬币#

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 D. Kevin翻硬币比赛的时候，一直在猜结论，一共wa了17次，泪目。但有一个想法，慢慢浮现出现来，比较硬核。硬核解法模拟 + 环形差分先来说下模拟，实际上从原点出发，每次走k步，在环形的n中，一定可以回到原点的。最简单的验...

Java 数学数组

2023-11-03

4 494

题解 | #C. 数组平均#

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 C. 数组平均这题很有意思，先来看一个显而易见的结论 k == 1, 则结果为最大值 - 最小值 k == n, 则结果必然为 0 如果核心的焦点在于， k在两者之间时，如何求解一开始猜了一个，从收益最大(差值减少梯度)的角度去贪心...

Java 数学前缀和枚举

2023-10-29

5 408

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

题解 | #F. 一种异或游戏#

F. 一种异或游戏这题卡常，真的没想到, 慎用map，不过可以使用数组hash来代替这题虽然是披着博弈的皮，但感觉和常规的博弈差别蛮大的. 作为压轴题，带了一点思维，但又不是特别难. 珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 n为Alice的牌数，m为Bob的牌数先引入几个概念被...

Java 贪心博弈数组模拟

2023-10-27

6 487

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP 来自专栏

前言整体评价很侧重思维的一场小白月赛，后几题都出的特别用心，特别巧妙。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 数位dp？贪心，就是逆序寻找到第一个非奇数，这一段就是最小操作数 import java.io.BufferedInputStream; import java...

Java 动态规划数学模拟枚举组合数学脑筋急转弯

2023-10-26

3 337

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

前言整体评价很典的一场比赛， T3是俄罗斯套娃模型(如果n>=1e5), dp解(n<=1000)， T4是最小生成树，这边用kruskal(并查集)来构建. A. 小美的升序数组模拟题，按题意要求就行 import java.io.BufferedInputStream; ...

Java 数学堆(优先队列) 数组模拟最小生成树并查集

2023-10-22

7 732

题解 | #F. 是牛牛还是狗勾#

F. 是牛牛还是狗勾一眼0-1背包但是时间复杂度为 O(N*V) 但是这边N=10^6, V=10^3, 最大复杂度 10^9 显然直接做，是不行的但是这题有个特例，如果N>=1001, 根据鹊巢原理，根据前缀和，必然存在2个同余(1000)相等。也就是N>=1001必然有解 ...

Java 数组动态规划前缀和

2023-10-22

3 422

题解 | #E. 重生之我是QQ邮箱#

E. 重生之我是QQ邮箱因为只算最末尾的7个字符串，且只有6个按钮第一按对的概率为1/6 总概率为 p = (1/6)^7 那期望为 E = n / p = n * 6^7 这题长途大佬出的很贼，引入了很多干扰项包括且不限于小数四舍五入取整如果无穷大，则返回 -1 根据题意，...

Java 数学

2023-10-21

6 562

题解 | #G 魔法树#

G 魔法树这题第一感觉就是树形DP 但是这里面的状态蛮多的，不太好下手。其实可以分情况讨论全是奇数全是偶数这样的话，dfs中需要维护的状态反而少了。还有一点就是，这题的核心是边也就是边的选择/不选决定了方案数只有理解这点，才能理解下面的转移方程全是奇数连通分量每个...

Java 二叉树深度优先搜索数学递归

2023-10-21

3 305