CF1693B Fake Plastic Trees 题解
中文题意 $t$ 组数据,每组给定一个 $n$ 个结点的树, 根为 $1$ ,给定 $2,3,\ldots ,n$ 的父结点 $p_2,p_3,\ldots ,p_n$ 。再给出每个点权值 $a_i$ 的范围 $[l_i,r_i]$ 。 初始每个点的权值均为 $0$ 。每次操作可以选择从 $1$ 开始的树上路径 $b_1,b_2,\ldots,b_k$ (不一定要在叶子处结束),将 $a_...
中文题意 $t$ 组数据,每组给定一个 $n$ 个结点的树, 根为 $1$ ,给定 $2,3,\ldots ,n$ 的父结点 $p_2,p_3,\ldots ,p_n$ 。再给出每个点权值 $a_i$ 的范围 $[l_i,r_i]$ 。 初始每个点的权值均为 $0$ 。每次操作可以选择从 $1$ 开始的树上路径 $b_1,b_2,\ldots,b_k$ (不一定要在叶子处结束),将 $a_...
1 质点 参考系 1.1 质点 定义:有些时候,颗粒忽略物体的大小和形状,把它当成一个只有质量的点。这个点,就是质点。(和几何上的点不同!) 特点:质点时人为创造的一个概念,是一种理想化(忽略次要因素,只关注主要因素)的思想。 条件:判断一个物体能不能被看作质点,要先看研究的问题是什么。没有影响就能,反之则不能。 ...
Gitee上:https://gitee.com/diyanqi07/RandomCallUp 概要 在本文中,笔者整理了以下内容: 如何利用C#的...
最近在学线上课,用电脑记笔记再方便不过了。一开始,笔者使用的是OneNote,但操作麻烦,还有些BUG。在记完了第一章的笔记后,决定接下来使用markdown记笔记。于是,便有了下面将.one文件转换成.md文件的逝情。 本文用到的项目需要Python3环境,请预先安装好。 ...
CF628B New Skateboard 大意 给定一个字符串,求其中能被4整除的字串数量。 思路 能被4整除的数字,其末两位数一定能被4整除。所以我们只需枚举末两位能被4整除的所有情况。对于每一个这样的两位数,其前面的所有组合都可以被4整除。而这两位数又分为两种情况:一种是个位数能被4整除。显然,这种情况意味着只能是这单个数字能被4整除,因为我们并不能保证前面的一位数字...
集合的概念:把一些元素组成的总体叫做集合(set)(简称为集)。 元素用小写字母表示,集合用大写字母表示 集合相等:只要构成两个集合中的元素是一样的,则称这两个集合相等。 集合的三要素:确定性,互异性,无序性。 空集的表示方式: 如果a是集合A的元素,就说a属于A,用符号表示。 如果a不是集合A的元素,就说a不...
对于图论中最短路径的三种算法,我们可以总结为以下表格(m为边数,n为点数): 算法 时间复杂度 功能 局限性 Dijkstra O(mlogm) 寻找单源最短路 边权为正 ...
原题传送门:P7915 [CSP-S 2021] 回文 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) kk 根据题意,第一次从a序列中取数字,要么拿最左边的,要么拿最右边的。这里以先拿最左边的为例,反之亦然。 例如样例中的数据4 1 2 4 5 3 1 2 3 5,先取出左边的4,放入b序列的第一个位置...
欢迎来到今天的智力体验。这意味着您将重新定义您的智力。 CF原题大赏 学习取模 题面 原题: 传送门:Problem - 1562A - Codeforces You are given two integers $l$ and&nbs...
DeepFaceLab是众多开源的换脸软件之一。由于其对N卡良好的支持性以及易操作性,本教程使用DeepFaceLab进行AI换脸。 1 下载软件 warning 警告在下载一切软件前,笔者默认您已经安装了N卡的Cuda 、Python 和 ffmpeg。教程百度。 不过没有N卡也行,用CPU。详情见下文。 ...