蒲叶O_o
蒲叶O_o
全部文章
题解
归档
标签
去牛客网
登录
/
注册
蒲叶 O_O
PY cant implement DSU ON TREE
全部文章
/ 题解
(共4篇)
Codeforces Round 1082 (Div. 2) - py
2026 Codeforces Round 1082 (Div. 2) (本题解按照题目难度排序,仅用作补题记录) A - Parkour Design 解题思路 题目中有四种操作: x + 2 , y + 1 x + 4 , y - 1 x + 6 , y + 0 x +...
C++
动态规划
栈
深度优先搜索
状态压缩
哈希函数
单调栈
2026-03-05
2
52
Codeforces Round 1080 (Div. 3) - py
2026 Codeforces Round 1080 (Div. 3) (本题解按照题目难度排序,仅用作补题记录) A. Sieve of Erato67henes 解题思路 最多只有5个数,使用状态压缩,一共32种情况,每种情况计算一下结果就行。 第二种方法 注意到 67 是一个质数,无法通过其他...
C++
贪心
二叉树
深度优先搜索
排序树
状态压缩
动态规划
2026-03-01
0
47
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