蒲叶O_o
蒲叶O_o
全部文章
题解
归档
标签
去牛客网
登录
/
注册
蒲叶 O_O
PY cant implement DSU ON TREE
全部文章
/ 题解
(共6篇)
ABC 453 - py
2026 ABC 453 (本题解按照题目难度排序,仅用作补题记录) A - Trimo 解题思路 简单去除前缀连续的o即可 B - Sensor Data Logging 解题思路 简单模拟一下,维护最近一次记录的结果 C - Sneaking Glances 解题思路 因为 使用 DFS 枚...
C++
深度优先搜索
队列
记忆化搜索
回溯
模拟
组合数学
递归
广度优先搜索
2026-04-12
0
26
ABC 448 - py
2026 ABC 448 (本题解按照题目难度排序,仅用作补题记录) A - chmin 解题思路 遍历模拟一下即可 B - Pepper Addiction 解题思路 记录一下每一种调料使用的时候不能超过拥有的最大值就行 C - Except and Min 解题思路 使用 存储一下每一种数字出...
C++
字符串
贪心
数学
广度优先搜索
2026-03-09
0
43
2026 牛客寒假集训营-6(补题记录)-py
2026 牛客寒假集训营-6 (本题解按照题目难度排序,仅用作补题记录) 1. K-小L的游戏1 题目描述 小 L 的科研毫无进展,于是他开始和 fallleaves01 玩游戏。 游戏在一个初始值为 的变量 上进行。小 L 和 fallleaves01 轮流对 进行累加操作,小 L 先手。...
C++
数学
深度优先搜索
广度优先搜索
并查集
树状数组
线段树
队列
二分查找
动态规划
2026-02-19
0
55
2026 牛客寒假集训营-4(补题记录)-py
2026 牛客寒假集训营-4 (本题解按照题目难度排序,仅用作补题记录) 1. A-本场比赛灵感来源于树状数组出题组 题目描述 怎么出一场区域赛题目?简单,放 2 道签到题和 8 道构造题就行了。 老八提出了八氏二分法,在数组中,对于第 个数字 ,如果其他数字中有至少 的数字小于等于 ,则将第...
C++
字符串
深度优先搜索
广度优先搜索
动态规划
状态压缩
计数
堆(优先队列)
设计
2026-02-15
0
182
2026 牛客寒假集训营-3(补题记录)-py
2026 牛客寒假集训营-3 (本题解按照题目难度排序,仅用作补题记录) 1. A-宙天 题目描述 小红正在探索宇宙的奥秘,她认为某些数字承载着特殊的意义。 小红定义一个正整数 为「终极答案」,当且仅当它能表示为两个连续自然数的乘积。 形式化的,若存在自然数 ,满足 ,则称 为「终极答案」。 ...
C++
广度优先搜索
二分查找
单调队列
最小生成树
枚举
几何
状态压缩
回溯
2026-02-13
0
153
2026 牛客寒假集训营-2(补题记录)-py
2026 牛客寒假集训营-2 (本题解按照题目难度排序,仅用作补题记录) 1. A-比赛安排 2. B-NCPC 题目描述 欢迎大家参加NCPC! Bingbong 正在负责 NCPC (Nowcoder Collegiate Pizza Contest, NCPC) - 牛客大学生披萨大赛的准备...
C++
动态规划
广度优先搜索
贪心
深度优先搜索
线段树
并查集
递归
图
2026-02-10
0
236