garden

CF1593E-Gardener-and-Tree-题解

title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意: 给出一个 \(n\) 个点的树,删除 \(k\) 次叶子节点,求剩下的节点数。 思路: 设 \(cnt_i\) 为 \(k\) ......

[ABC235G] Gardens

[ABC235G] Gardens 题目描述: 有三种不同颜色的球,分别有 \(A,B,C\) 个。(相同颜色的球之间不区分) 将球放入 \(N\) 个不同的盒子中,要求: 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......
Gardens 235G ABC 235

[ABC235G] Gardens

[ABC235G] Gardens 题目描述: 有三种不同颜色的球,分别有 \(A,B,C\) 个。(相同颜色的球之间不区分) 将球放入 \(N\) 个不同的盒子中,要求: 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......
Gardens 235G ABC 235

1822F Gardening Friends

[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点:树的直径,枚举。** 考虑一个结论:树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点,只要知道了树的直径,那么我们就可以立即得到最远距离,即乘 $k$ ......
Gardening Friends 1822F 1822

Codeforces Round 843 (Div. 2) A2. Gardener and the Capybaras (hard version)

有三个字符串 $s_1, s_2, s_3$ ,每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一: * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串,输出一组可 ......
Codeforces Capybaras Gardener version Round

dasctf2023 june toka garden & bios-mbr os 启动流程

## 前言 被纯真拉来看题楽。 日常忏悔没有学好操作系统。借着 dasctf 6 toka garden 了解了下操作系统 bios-mbr 的启动流程。 ## bios-mbr 启动流程 >启动(boot)一词来自于一句谚语 "pull oneself up by one's bootstraps ......
bios-mbr 流程 dasctf garden 2023

CF1220F Gardener Alex 题解--zhengjun

发现根节点一定是 $1$,所以考虑两边的子树深度,然后发现只需要考虑一段后缀或前缀的深度即可。 所以循环位移后,可以从中间往两边构建笛卡尔树,实时维护深度即可。 ### 代码 ```cpp #include using namespace std; using ll=long long; const ......
题解 Gardener zhengjun 1220F 1220

神秘!Garden Patterns 的 3 种做法

## 前言 出了一道题,给了 $O((2n)!\text{poly}(n))$,$O($[A000670](https://oeis.org/A000670)$[m]\text{poly}(n))$,$O((1+\sqrt{5})^n\text{poly}(n))$,$O(n^6)$,$O(n^5) ......
Patterns 做法 Garden

F. Gardening Friends

F. Gardening Friends Two friends, Alisa and Yuki, planted a tree with $n$ vertices in their garden. A tree is an undirected graph without cycles, loop ......
Gardening Friends
共9篇  :1/1页 首页上一页1下一页尾页