蒲叶O_o
蒲叶O_o
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
蒲叶 O_O
PY cant implement DSU ON TREE
全部文章
(共8篇)
Codeforces Round 1093 (Div. 2) - py
2026 Codeforces Round 1093 (Div. 2) (本题解按照题目难度排序,仅用作补题记录) A - Blocked 解题思路 如果有两个相同的数,怎么放都可以凑出相同子集 没有相同的数字,把数字从大到小排序,前缀中一定无法凑出答案 B - OIE Excursion 解题...
C++
深度优先搜索
二分查找
模拟
前缀和
概率与统计
2026-04-16
0
7
ABC 451 - py
2026 ABC 451 (本题解按照题目难度排序,仅用作补题记录) A - illegal 解题思路 B - Personnel Change 解题思路 C - Understory 解题思路 D - Concat Power of 2 解题思路 E - Tree Distance 解...
并查集
递归
概率与统计
图
模拟
二分查找
字符串
2026-04-05
0
15
ABC 450 - py
2026 ABC 450 (本题解按照题目难度排序,仅用作补题记录) A - 3,2,1,GO 解题思路 逆序输出n到1即可 B - Split Ticketing 解题思路 枚举作为中间位置,枚举作为上车点,枚举作为下车点,三重循环判断 C - Puddles 解题思路 D - Minimi...
二分查找
动态规划
线段树
记忆化搜索
字符串匹配
递归
2026-04-05
0
23
ABC 449 - py
2026 ABC 449 (本题解按照题目难度排序,仅用作补题记录) A - π 解题思路 圆的面积公式 B - Deconstruct Chocolate 解题思路 按照题意模拟,维护行数和列数即可 C - Comfortable Distance 解题思路 使用 升序存储一下每一种字符出现的每...
二分查找
线段树
扫描线
模拟
分治
2026-04-05
0
18
ABC 452 - py
2026 ABC 452 (本题解按照题目难度排序,仅用作补题记录) A - Gothec 解题思路 B - Draw Frame 解题思路 C - Fishbones 解题思路 初步思路: 对于每个字符串 ,枚举它的每个起始位置 ,检查长度为 的子串的每个位置 上的字符是否与 相同。复杂...
动态规划
贪心
字符串
二分查找
双指针
深度优先搜索
前缀和
树状数组
2026-04-05
0
32
2026 牛客寒假集训营-6(补题记录)-py
2026 牛客寒假集训营-6 (本题解按照题目难度排序,仅用作补题记录) 1. K-小L的游戏1 题目描述 小 L 的科研毫无进展,于是他开始和 fallleaves01 玩游戏。 游戏在一个初始值为 的变量 上进行。小 L 和 fallleaves01 轮流对 进行累加操作,小 L 先手。...
C++
数学
深度优先搜索
广度优先搜索
并查集
树状数组
线段树
队列
二分查找
动态规划
2026-02-19
0
55
2026 牛客寒假集训营-3(补题记录)-py
2026 牛客寒假集训营-3 (本题解按照题目难度排序,仅用作补题记录) 1. A-宙天 题目描述 小红正在探索宇宙的奥秘,她认为某些数字承载着特殊的意义。 小红定义一个正整数 为「终极答案」,当且仅当它能表示为两个连续自然数的乘积。 形式化的,若存在自然数 ,满足 ,则称 为「终极答案」。 ...
C++
广度优先搜索
二分查找
单调队列
最小生成树
枚举
几何
状态压缩
回溯
2026-02-13
0
153
2026 牛客寒假集训营-1(补题记录)-py
2026 牛客寒假集训营-1 (本题解按照题目难度排序,仅用作补题记录) 1. L-Need Zero 题目描述 小苯拿到了一个正整数 ,现在他希望 的个位数是 ,为此他 必须 执行下述操作恰好一次: 选择一个正整数 ,并执行 (其中 表示赋值操作)。 你的任务就是帮助小苯找出 最小 的 ...
C++
数组
字符串
动态规划
数学
双指针
二分查找
前缀和
最小生成树
2026-02-07
0
423