Q779的博客

CF1387B1 Village (Minimum) 题解题目链接：CF1387B1 Village (Minimum) 题意：村里 \(n\) 个房子构成了一个 \(n\) 点 \(n-1\) 条边的树结构（下标从 \(1\) 开始

2022-11-05 OI

算法图论数据结构

CF1385E Directing Edges 题解题目链接：CF1385E Directing Edges 题意：给定一张 \(n\) 个节点 \(m\) 条边的混合图，要求对无向边定向，使得原图不存在环。输入格式：多组数据，每

2022-11-05 OI

算法图论

【物理】弹性碰撞与非弹性碰撞常见误区什么嘛，已经开始文化课了。又没说博客不能写文化课一、弹性碰撞、非弹性碰撞及完全非弹性碰撞弹性碰撞经历了两个阶段：形变阶段和恢复阶段。形变阶段是「系统的动能」转化为「系统的弹性势能」。恢复阶

2022-11-04 文化课

物理

MacOS 下使用C++万能头文件系统版本：MacOS Ventura 13.0, M1 真服了，SB iCloud 差点把我两年的文件全删了。这里介绍一个不用终端操作的办法。首先来到 /Library/Developer/Comma

2022-11-04 OI

MacOS

CF1204C Anna, Svyatoslav and Maps 题解题目链接：CF1204C Anna, Svyatoslav and Maps 题意：对于 \(n(n \le 100)\) 个点有向无环图，给出一个由 \(m(m

2022-11-02 OI

算法图论

CF1209D Cow and Snacks 题解题目链接：CF1209D Cow and Snacks 题意： \(n\) 种小吃，\(k\) 个客人，每个人喜欢两种编号不同的小吃。但是每种小吃在小吃店里只有一坨。客人按顺序进入小吃

2022-11-02 OI

算法图论数据结构

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

算法图论构造