题解 个人2023

首先，我们需要想清楚要维护哪些信息，把每一种类型（包括基本类型）用结构体维护，里面存： 类型的对齐规则 占用长度 元素个数 每个元素的名字、起始位置、类型 元素名到编号的映射 struct node{ int dq;//对齐规则 ll sz;//长度 int num;//data numbers s ......

正难则反。 直接往上覆盖不好做，那么可以考虑把字符从 \(S\) 上往下删。删的过程就是在 \(S\) 中找 \(T\) 并把他们变成 #。如果 \(S\) 中有字符为 #，那我们可以把它看成任意字符，因为向上贴的过程中有重复覆盖的情况，在删的时候我们并不知道他是否重复了，所以当成任意字符来看即可（ ......

题目 题意 给定一颗树，每个点有点权。求有多少对点对 \((x,y)\) 满足 \(x<y\) 且以 \(x\) 到 \(y\) 的简单路径上的所有点的点权作为边长，能围成一个凸多边形。 \(1 \leq n \leq 10^5\)，\(1 \leq a_i \leq 10^9\)。 思路 遇到这种 ......

思路 如果一条路径的 \(\text {mex} = k\)，那么 \(0 \sim k-1\) 这些点一定在路径中出现过，并且一定在一条链上。如果不在一条链上，那么就不满足简单路径这一条件了。因此我们在从小到大加点的过程中如果发现一个点不在已求出的链上，那么比这个点编号大的 \(k\) 答案一定都 ......

思路 判断一个字符串是否是回文串，可以从它的本质出发：正着读和倒着读是一样的。快速判断它正着和反着是否一样，用字符串哈希即可。又因为涉及单点修改，区间查询，那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例：我们要更新 \(p\) 这个点的 \(hash\) 值，已 ......

题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......

赛时冲了两个多小时没冲出来，想得断断续续，导致没想到如何处理奇偶。 思路 根据限制条件一，可以知道最后的图一定是两个连通块，其中一块包含 \(1\)，另一块包含 \(n\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......

思路 首先最后的局面在两两字母间一定不会多于 \(1\) 个空格。考虑反证，假设有两个空格，那么有以下两种情况：\(\text{A}\_\_ \text{B}\)，\(\text{A}\_\_ \text{A}\)，也就是两边的字母不同，相同。对于第一种，在任意一个空格都可以填一个与他相邻字符不同的 ......

思路 题意这里就不讲了，直接进入正题。 贪心。 首先我们知道要想尽可能的让每一次操作都合法就得使 \(k\) 最大化，那么要使 \(k\) 最大就得尽可能的选择 \(0\) 操作，所以贪心策略就出来了:优先选择 \(0\) 操作，\(A,B\) 序列那个有 \(0\) 就选哪个合并。如果两个序列当前 ......

题目大意 A（Alice)和B (Bob)有一个字符串 \(\texttt s\)（所有字符都是小写字母）,他们在玩一个游戏：对于这个字符串 \(\texttt s\)，A可以删除其中长度为偶数的一串子串，B则可以删除其中长度为奇数的字串（也可以选择不删）。每次删除都能获得相应的分数，即将删除字串中 ......

CWOI题目 GMOJ 6808 首先我们可以考虑当所有 \(a_i\) 不相等的情况，那一段区间 \(l,r\) 排好序后差值一定 \(\ge 1\)，因此如果要满足条件，相邻两项一定只能差一，也就是一个公差为一的等差数列。其项数为数列的 \(mx-mn+1\)，长度又为 \(r-l+1\)，故有 ......

我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

思路 一看到题就知道是贪心，题目让我们求最小花费，那么我们就要知道最小花费的构成:路费+餐费。也就是说，只有在餐费和路费都最小的情况下才能达到总费用最小。我们可以把每个点的花费表示出来，再进行排序，这就是贪心策略。那么，每个点的花费怎么求呢？不仅要算单价，还要加上这个点到终点的距离（仔细想想），所以 ......

目录2023-2024-1 20231319 《计算机基础与程序设计》课程总结作业信息课程总结第1周第2周第3周第4周第5周第6周第7周第8周第9周第10周第11周第12周第13周第14周实验：实验一：熟悉Linux命令实验二：基本控制结构编程练习实验三：考试实验四：函数与数组编程练习实验五：考试实 ......

第1周作业https://www.cnblogs.com/zhen-meng/p/17740268.html 第2周作业https://www.cnblogs.com/zhen-meng/p/17750180.html 第3周作业https://www.cnblogs.com/zhen-meng/p ......

树 - HDU 7406 $xordist(i,j)=xordist(i,k) \oplus xordist(k,j)$ 在数轴和树上都是成立的 那么原式变成 $\sum_{i=l}^{r}xordist(i,k) \oplus xordist(k,j)$ 这里 k 指定为 1 号点 就变成了一个很 ......

目录 * 每周作业链接汇总 * 整体评价一下第1周作业中自己提出的问题是不是抓住了学习重点 * 回答一下第1周作业中自己提出的问题 * 课程收获与不足 * 给开学初的你和学弟学妹们的学习建议 * 问卷调查 每周作业链接汇总 第一周作业： 快速浏览一遍教材计算机科学概论，课本每章提出至少一个自己不懂的 ......

作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十五周作业 这个作业的目标 课程总结 作业正文 2023-2024-1 学号20231318《计算机基础与程序设计》课程总结 每周作业链接汇总 第一周作业 参 ......

题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 ......

Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶，一只花瓶中只能插一朵花，Alice 经常收到很多花并插到花瓶中，她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花，从第 \(A\) 只花瓶开始插，如果花瓶中原来有花，就跳过去插下一只花瓶，如果插到 ......

2023-2024-1 20231412 《计算机基础与程序设计》第15周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP 这个作业要求在哪里 https://edu.cnblogs.com/camp ......

比赛链接 总结：忍战樱，\(\sqrt{}10\) 依托。 T1: abc193e. [abc193_e]Oversleeping 比赛得分：\(0\) 洛谷：link Atcoder：link 题解：link T2： Gcd 比赛得分：\(-2\) Hydro：link 题解：link T3: [ ......

题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......

第一周： 第二周： 第三周： 第四周： 第五周： 第六周： 第七周： 第八周： 第九周： 第十周： 第十一周： 第十二周： 第十三周： 第十四周： 实验： 实验一：熟悉Linux命令 实验二：基本控制结构编程练习 实验三：考试 实验四：函数与数组编程练习 实验五：考试 实验六：文件与结构体编程练习 ......

课程总结 每周总结 第零周 主要进行自我介绍； 第一周 粗略阅读了《计算机科学概论》，并提出一些问题。 第二周 本周我自学了计算机科学概论第1章和《C语言程序设计》第1章的相关内容，并对两本教材进行了总结。计算机科学概论第1章主要介绍了计算机的定义、计算机的组成以及计算机的历史，并重点讲述了冯.洛伊 ......

得分：228 排名：13 T1：[Usaco2006 Mar]Ski Lift 缆车支柱 题目描述 科罗拉多州的山脉是二维平面上的一条折线。这条折线由 \(N\) 个端点，\(N - 1\) 段线段组成，第 \(i\) 个端点的横坐标就是 \(i\)，纵坐标是 \(H_i\)，纵坐标代表高度，也可以 ......

本年次做的题不难，主要从12月开始认真的开始整理做题。一边看《圆锥曲线的秘密》一边每天坚持做一道导数，水平在逐渐提高.《圆秘》快要看完了，也是完成了这个学期的目标。 明天开始看《导数的秘密》，每日导数改成圆锥曲线，考虑更新导数压轴小题，这样来说时间还是充裕的。 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17950558 ，转载请注明出处。 E、F1、F2、G、H 题题解请等待后续更新。 传送门 Hello 2024 A.Wallet Exchange 题目大意 Alice 和 Bob 玩游戏，Alice 先手。 两人 ......

2023-2024-1 20231409 《计算机基础与程序设计》课程总结 每周作业链接汇总 第一周作业 .了解计算系统，编译器和汇编器的区别，安装Linux操作系统，学习Linux基础，浏览计算机科学概论，提出问题 第二周作业 学习计算机概念和编程基础 第三周作业 数据表示方法和C语言基本数据类型 ......