牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

前言题解前三题都是构造类型的题，倒是D题是很典的动态规划题。牛客还是偏思维，偏构造，偏数学，T_T. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的整数转换 a次操作+b，且a，b都是正整数等价于 a * b = y - x 分类讨论下 y - x >...

Java 动态规划二叉树组合数学枚举模拟 pypy3

2023-12-11

8 326

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

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

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

2023-10-26

3 337

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

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

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

2023-10-08

5 992

题解 | #小红的转账设置方式#

D. 小红的转账设置方式这题分两部最短路计算计算总方案数求最小总代价，这个BFS最短路就可以出来难点在于: 总方案数这个方案总数和边的方向有关在保证最小代价不变的情况下，也就是保证每个点的最小路径不变(有向图）可以观察到图存在两种类型的边参与最短路的边没有参与...

Java 数学广度优先搜索组合数学

2023-09-25

7 399

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

前言整体评价终于回归了周赛的5题制，还是喜欢这种。题目有难度，才会有进度。 D是道很特别的题，感觉很典，它是基于BFS基础上的乘法组合, E也是道好题，模拟贪心好像是错的，得从众数的角度去剖析。 A. 矩阵转置置模拟即可 import java.io.*; import java.uti...

Java 数学动态规划图组合数学计数广度优先搜索

2023-09-25

2 808

牛客小白月赛78 解题报告 | 珂学家 | 数学场 + 线性同余方程来自专栏

前言整体评价数学场，牛客无论周赛，小白，练习赛，都喜欢出数论题。C题钻牛角尖了，二分+容斥一条路走到黑了，太惨了。D题是找规律题，找到了就容易了。E题是板子题，思路很容易想到，但是求解要么有板子，要么得有技巧。 A. B. C. 第K小表示数这种类型的题，有两种思路多路归并二分...

Java 数学哈希表计数前缀和分治滚动哈希组合数学枚举

2023-09-16

4 669

牛客练习赛115 解题报告 | 珂学家 | 记忆化 + 斜率极值 + dfn序&树状数组来自专栏

前言整体评价比赛刚开始的时候，看到清一色的英语题目，就有种不祥的预感，果然...... 感觉这场练习赛好难，在知识范围内是前四题，但是实际能ac 4题的却很少，是真的难。 A. Mountain sequence 要求构建一个山峰数组，求累计的方案总数其实这题是构造题，按照要求确定山峰(...

Java 数学动态规划数组深度优先搜索贪心二叉搜索树模拟树状数组组合数学

2023-09-09

4 730

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基来自专栏

前言只要坚信自己的道路，就无所谓天气是晴是雨。整体评价这场还是蛮难的，对我而言。C题写的有点变扭，到是D和F相对容易些。CDF都是基于贪心的解法，不过赛后看到了其他解法。G题属于高阶知识点，会的人觉得简单，不会的人基本没啥思路。 A. 光速签到贪心，把大的数放在前面。因为需要是10的...

Java Go 数学贪心二叉搜索树栈组合数学脑筋急转弯图前缀和

2023-08-26

5 662

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

前言所有他努力长大成人的日子，不过是为了与她相遇。整体评价这场C有点考验智商，太难了，最后用了暴力解，挺虚了的，感觉数据弱了。D到是一眼题，套路满满，反而简单，应该是属于状态计数DP。 A. 游游的you矩阵就是把字符转换为的幂次，这样方便统计. y -> 1, o ->...

Java 数学字符串动态规划枚举计数贪心组合数学

2023-08-13

6 993

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场来自专栏

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用Dsu On Tree), D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。 A. 游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位 imp...

Java 数组排序树双指针图组合数学

2023-07-30

4 1279