keduoli

题解

未归档(1)

/ 注册

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

牛客周赛 Round 57 解题报告 | 珂学家

前言题解难度比较适宜，这场周赛出的不错。 A. 小红喜欢1 题型: 签到+语法 arr = list(map(int, input().split())) print (arr.index(1) + 1) B. 小红的树切割思路：思维统计边两端为同一颜色的边数即可 n = in...

Java pypy3 二叉树数学线段树树状数组

2024-08-26

9 189

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

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

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

2024-01-28

18 874

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

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

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

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

2023-12-06

11 592

题解 | #G 魔法树#

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

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

2023-10-21

3 305