牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP 来自专栏

前言整体评价 D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。 ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的删字符思路: 模拟题意指定长度为3 s = inpu...

Java pypy3 C++ 二叉树数学概率与统计字符串数组贪心

2024-01-28

18 874

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

前言整体评价 F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红大战小紫思路: 模拟 n, m = list(map(int, input().split())) ...

Java C++ pypy3 数组字符串贪心动态规划数学记忆化搜索博弈

2024-01-22

12 601

牛客小白月赛86 解题报告 | 珂学家 | 最大子数组和变体 + lazy线段树&动态区间树来自专栏

前言整体评价终于回归小白月赛的内核了，希望以后也继续保持，^_^. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 水盐平衡思路: 模拟题目保证没有浓度相等的情况盐度 a/b， c/d 的比较关系演变为 ad, bc 两者的大小关系 #include <bi...

Java C++ pypy3 数学动态规划字符串数组贪心前缀和滑动窗口

2024-01-20

7 364

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组来自专栏

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些, ^_^. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的新周赛思路: 模拟 #include <bits/stdc++.h> using namespace std; int main...

C++ Java 数学数组字符串树状数组

2024-01-14

16 742

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

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

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