paper 653f task cf

聪明办法学Python_task2_11.22-11.26 聪明办法学Python_task2_11.22-11.26 1.task03:数据类型和操作 1.1 常用基本类型 1.2 常用内置常数 1.3 常用内置运算符 1.4 逻辑运算 1.5 isinstance() 2.task04 变量与函 ......

引言 在用await执行方法时，方法有时候会执行特别长时间，在执行过程中想中断方法，需要使用到CancellationToken类。 控制台程序中取消Task任务 一、 创建一个执行需要很长时间的方法 static async Task DownloadAsync(string url, int n ......

数据类型与操作 基本类型 整型int 浮点数float 布尔值bool(ture or false) 类型Type type的use: 类型的类型就是类型。。。 还有一些更多类型。。。 常用内置常数 python中是内置了一些常量的- 常用内置运算符 and or not 类似于c语言的&& || ......

变量与函数 变量 变量是一个名字，用来储存一段数据！ 变量的值可变化，新值会覆盖之前的值 变量相当于一个标签，如a=10，在内存中找一个位置，把地址赋给了a。。 命名规则 数字不能开头！ 最好不要用保留字符作为变量名！！！！ 多变量赋值 在进行多变量赋值时，需要将变量之间用，隔开 等号右边的数字也要 ......

数据类型和操作DATA TYPES AND OPERATORS 常用内置类型 在本节将会见到这些基本类型： 整数(int)： 浮点数(float)： 布尔值(bool)：True和False ​ 这个比较特殊，是用来表示逻辑上的“真”和“假”（或者说“是”和“非”）的一种类型，它 只有两个值，Tru ......

Review 有数值 有序树：lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有：返回以存储val节点为根的子树 无：NULL AC1：递归 参数和返回值： 根节点 & 待寻值 节点 终止条件：根为空||匹配到val 单层逻辑： 有序树：从左到右 ......

时间限制 \(1s\) | 空间限制 \(250M\) 题目大意 题目描述 给定一个数列 \(a_{1…n}\), 如果满足下面条件, 你可以使 \(a_i = a_i + 1\): \(i < n\) 且 \(a_i \leq a_{i+1}\) \(i = n\) 且 \(a_i \leq a_ ......

时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......

Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD 排列" 的游戏作为生日礼物。这个游戏的每一轮进行如下操作： 首先，Alex 选择 ......

Epic Transformation - 洛谷 算是今天的题目里边思维难度最高的一道了，但是代码真的简单的要死 题意 你有一个长度为 \(n\) 的序列 \(a\)，你可以对其进行下列操作： 选择 \(i,j\) 满足 \(*a_i\neq a_j*\) 然后删除 \(*a_i,a_j*\) 两个 ......

题目传送门 另：多测不清空，WA两行泪 题意 Burenka正准备去观看一年中最有趣的体育活动 —— 她朋友Tonya组织的格斗锦标赛。 有 n 名运动员参加了大赛，标号分别为为 1，2，... ，n 。第 i 名运动员的实力是 \(a_i（1 \le a_i \le n）\) 。每个运动员的实力是 ......

题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 \(f(x)\) 表示取出 \(x\) 在十进制下的位数。( 如 \(f(114514) = 6, \; f(998244353) = 9\) )。形式化讲，就是 \(f(x) = \lfloor \log_{10} x ......

有某位特别爱RE的同学问的老师，由此引发了一场血案 主打的就是一坚持不懈（悲 题意 给出两个正整数 \((x,y)\)，满足 \((x,y),(x+1,y+1),(x+2,y+2),\dots,(x+k,y+k)\) 都是互质的，直到 \((x+k+1,y+k+1)\) 起不互质 问 \(k\) 的 ......

Strong Vertices - 洛谷 题解是个好东西 题意 给定两个数组 \(a\) 和 \(b\)，对此构造一张有向图： 若 \(a_u−a_v≥b_u−b_v\)，则 \(u\) 向 \(v\) 连边。 求所有向其他所有顶点连边的顶点个数，并按从小到大顺序输出它们。 思路 先对原式进行转换： ......

题目传送门 代码一遍AC真的很爽，样例都是一遍过 题意 每个测试点含多组测试数据。 对于每组测试数据 第1行 一个整数 \(n\) ，表示该数据个数 第2行 \(n\) 个整数，你需要判断是否符合题意的数据 对每组数据，你可以对其作若干次（可以为零）如下操作： 选取数据中的一个数 \(a_i\) 将 ......

Ball in Berland - 洛谷 题意 在毕业典礼上，有\(a\)个男孩和\(b\)个女孩准备跳舞，不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴，你需要选择其中的两对，以便使没有人重复地出现在舞伴里，求可能的数量。 思路 暴力 最朴素，也是简单的方法，就是通过暴力组 ......

题目传送门 题意 给定长度为 \(n\) 的字符串 \(s\)，进行 \(c\) 次操作，每次操作将 \(s_l\) 到 \(s_r\) 复制到字符串尾。 全部操作结束后有 \(q\) 次询问，每次询问字符串 \(s\) 的第 \(k\) 位。 数据保证 \(r\) 不超过当前字符串长度，\(k\) ......

题意 给定一张图，走出当前边的时间为 \(i\)。 \(q\) 次询问，问 \(s\) 是否能在 \(l \to r\) 中走到 \(t\)。 Sol 考虑将边从大到小插入图中。 注意到当前边只能对起点造成贡献。 复杂度 \(O(n \times \max\{n, m\})\) Code #incl ......

Chap 2 数据类型与操作 类型 整数int 浮点数float(默认双精度浮点型) 布尔值bool（true or false) 类型type 还有字符串str 列表list 元组tuple 集合set 等类型 运算 /除法所得结果为浮点数 4**3**2 从后往前算 3. print(type( ......

我们注意到对如图倒三角形上的所有点操作都会影响到目标点。 那么我们可以维护两个前缀和，第一个前缀和表示如下的点是否操作 第二个前缀和表示这些点是否操作 这样我们求出了前缀和之后，将两个前缀和异或一下就知道该点是否要操作了。 #include<bits/stdc++.h> using namespac ......

（直接跳到相应部分查看即可） Python 基础 输入 print() 直接使用print()函数，在括号中加入字符串(可以用双引号也可以用单引号，不能混用) print()也可接受多个字符串,用逗号隔开，遇到逗号输出一个空格 输出 input() 输出使用input()函数 ![屏幕截图 2023 ......

原题链接 CF283A Cows and Sequence 题目简述 给定一个初始为空的序列 \(a\)，并给出 \(3\) 种操作方式： 将 \(a_1 \sim a_x\) 均加上 \(y\)； 将 \(a\) 序列末尾增加一个正整数 \(x\)； 将 \(a\) 序列的最后一个数字给去掉； 现 ......

原题链接 CF624B Making a String 题目简述 现在有 \(n\) 个字母，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。 解题思路 首先输入 \(n\)，再输入每个字母出现的次数，最后建造一个桶，存储桶内的每个数字，使得桶内每个数 ......

原题链接 CF1221B Knights 题目简述 在一个 \(n \times n\) 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 \(8\) 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 ......

原题链接 CF1585B Array Eversion 题目简述 现在有一个长度为 \(n\) 的序列 \(a\)，每次操作将 \(a\) 中不大于序列 \(a\) 中最后一个数的元素按照在 \(a\) 序列中的顺序放入 \(b\) 序列中，大于序列 \(a\) 中最后一个数的元素同样按照在 \(a ......

原题链接 CF468A 24 Game 题目简述 现在有一个序列 \(n\) 包含 \(n\) 个整数 \(1 \sim n\)，如果我们能经过加减乘三种操作让这个序列只剩下 \(24\)，如果可以，输出 YES 并给出构造方案，否则输出 NO。 解题思路 首先不难看出，如果 \(n\) 小于 \( ......

纪念一下第一次补完 div1 的所有题 这个 1E 相较于其他的 1E 并不算太难。本题解部分参考官方题解。 先观察到一条边是好的当且仅当它的值和一个端点的值相同。 原因很简单，要求两端点值不同，若边权跟点权也不同，那么三个值分别只能为 \(1,2,3\)，又因为 \(1 \oplus 2 \opl ......

感谢 _lgswdn 大佬的耐心讲解，让我学了这题 \(O(n^3)\) 的高妙做法（数据范围可以加个零） 此题解主要为 _lgswdn 题解的具体阐释以及帮作者理清思路开始写题。 首先把原图压缩一下，如何相邻两端都是上升/下降，就将它们合并，这样可以把原图变成一上一下的特殊形状方便分析。 将原图分 ......

CF1475C Ball in Berland Ball in Berland - 洛谷 题意 在毕业典礼上，有\(a\)个男孩和\(b\)个女孩准备跳舞，不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴，你需要选择其中的两对，以便使没有人重复地出现在舞伴里，求可能的数量。 思 ......

# 数据类型操作 ## ##常用内置类型BUILTIN TYPES 1. 整数Integer (int) 2. 浮点数Float 3. 布尔值Boolean (bool) 4. 类型Type(是的，“类型”也是种类型!) 严格的来说，Type是一种类的对象，Python是一门“面向对象友好”的语言 ......