Q779的博客

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

2022-11-02 OI

MacOS

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

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\)。令\

2022-11-01 OI

算法图论数学

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

2022-11-01 OI

算法 DP 数据结构

CF1325C Ehab and Path-etic MEXs 题解题目链接：CF1325C Ehab and Path-etic MEXs 题意：给定一个 \(n\) 个节点 \(n-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 数据结构