Q779的博客

MacOS vscode 缺省源&配置文件MacOS 的 vscode 配置。ubuntu 的到时候再说。缺省源更新日期：2022年11月02日 { // Place your snippets for cpp her

2022-11-02 OI

MacOS

洛谷P8818 [CSP-S 2022] 策略游戏题解题目链接：P8818 [CSP-S 2022] 策略游戏题意：小 L 和小 Q 在玩一个策略游戏。有一个长度为 $n$ 的数组 $A$ 和一个长度为 $m$ 的数组 $B$，在

2022-11-02 OI

算法数据结构博弈论

CF1311E Construct the Binary Tree 题解题目链接：CF1311E Construct the Binary Tree 题意：要求构造一个 $n$ 个节点的二叉树（每个节点拥有不超过 $2$ 个孩子），节点

2022-11-02 OI

算法图论构造

CF1322C Instant Noodles 题解题目链接：CF1322C Instant Noodles 题意：有$t$组测试数据。给出一张点数为$2N$的二分图，其中右侧的第$i$个点有点权为$c_i$。令$S$表示左侧点的一

2022-11-01 OI

算法数学图论

CF1324F Maximum White Subtree 题解题目链接：CF1324F Maximum White Subtree 题意：给定一棵 $n$ 个节点无根树，每个节点 $u$ 有一个颜色 $a_u$，若 $a_u$ 为 $

2022-11-01 OI

算法 DP 数据结构

CF1325C Ehab and Path-etic MEXs 题解题目链接：CF1325C Ehab and Path-etic MEXs 题意：给定一个 $n$ 个节点 $n-1$ 条边的树要求给边重新标注边权分别为 $0,1,

2022-11-01 OI

算法图论构造

CF1328E Tree Queries 题解题目链接：CF1328E Tree Queries 题意：给你一个以 $1$ 为根的有根树. 每回询问 $k$ 个节点 ${v_1, v_2 \cdots ,v_k}$ 求出是否有一

2022-11-01 OI

算法图论数据结构

CF1388C Uncle Bogdan and Country Happiness 题解题目链接：CF1388C Uncle Bogdan and Country Happiness 题意：给出一颗根节点为 $1$ 的树，对于每个节点

2022-11-01 OI

算法数据结构

CF1369D TediousLee 题解题目链接：CF1369D TediousLee 题意：首先，我们定义 RDB 为一棵具有特殊性质的树，它有一个级别 $\mathtt{level}$。一个级别为 $1$ 的 RDB 是一个单

2022-11-01 OI

算法 DP

CF1263D Secret Passwords 题解题目链接：CF1263D Secret Passwords 题意：给定$n$个字符串如果存在一个或多个字母同时在字符串$a$和$b$中出现这$a$和$b$就被分在同一组

2022-11-01 OI

算法数据结构

洛谷P4229 某位歌姬的故事题解题目链接：P4229 某位歌姬的故事题意： IA 是一名会唱歌的女孩子。 IOI2018 就要来了，IA 决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第 $i$ 个音符的

2022-11-01 OI

算法 DP

CF1187E Tree Painting 题解题目链接：CF1187E Tree Painting 题意：给定一棵 $n$ 个节点的树，初始全是白点。要求你做 $n$ 步操作：每一次选定一个与一个黑点相隔一条边的白点将它染成黑点，然

2022-11-01 OI

算法 DP 数据结构