autumn round 9.26 2023

20:00 当生气时，我们会倾向相信愤怒是由别人所造成的，而将所受的痛苦都责怪到别人身上。但是如果深入地观察就会明了，造成痛苦的主因，其实是内心那颗愤怒的种子。 ——一行禅师 今天早上起床的时候，脑袋弹出了今天要完成的三个工作任务。一个是售前项目的评审，一个是售后项目的验收材料过会，还有一个是研发项 ......

一.回顾————我的初心 小时候从我哥那接触到了电脑，当时认为一个显示屏拥有这么多的功能，能做到很多事情非常的神奇，从此之后便对计算机软件产生了浓厚的兴趣，所以专升本选择了报名软件工程专业，我所认为的软件工程是那种在电脑前劈里啪啦敲代码然后能在电脑上实现任何东西的专业，我也很期待未来能够变成这样的高 ......

20:00 你要记住，尽量成为好人是你的职责所在，无论人的本性有着什么样的要求，做事时不要抱逃避态度；言谈要尽量恰当贴切，只是做到好的气质与温和谦逊即可，切莫虚伪。 ——马可·奥勒留 果然不出我所料，台风“苏拉”并没有正面向我们大广东拜访，且听说它的姐妹台风“海葵”也没拜访的意思，也许最后会兜路离开 ......

# C++图书库存记录管理系统[2023-09-02] 第三部分 C++语言课程设计 C++语言程序设计上机实验及学习指导 选题一:图书库存记录管理 一、程序菜单功能 图书库存记录是一个数据库列表,每一个记录包含一本图书的信息如书名、书号和库存量等信息,如表1-1所示。 表1-1图书库存记录数据库列 ......

# 回顾——我的初心 ## 当初为什么报软件工程这个专业？ 当初选择软件工程专业是因为对计算机科学充满了好奇和热情，希望能够学习如何利用计算机编写程序来解决实际问题。 ## 当初对软件工程这个专业的期待和想象是什么？ 我期待能够学习到计算机科学的基础知识和编程技能，能够参与到软件开发的过程中，了解软 ......

#### 回顾--我的初心 现在是信息技术时代，网络产业的发展十分迅速，对软件工程师的需求日益旺盛。在人才缺失的就业前景下，学习软件工程专业无疑成为了大学生的良好选择之一。于我而言，在技术型工作岗位上收获经验，降低自己的可取代性，也是一个选择此专业的理由。学习上，我会设置一个学习目标，一个清晰的学习 ......

前言 本文研究了 Transformer 类模型结构（configration）设计（即模型深度和宽度）与训练目标之间的关系。结论是：token 级的训练目标（如 masked token prediction）相对更适合扩展更深层的模型，而 sequence 级的训练目标（如语句分类）则相对不适合 ......

[传送门](https://codeforces.com/problemset/problem/786/B) 题目大意： **给定n个点，m个操作，和起点s。其中n 和 q 大于等于1小于等于1e5, s大于等于1小于等于n** **其中m个操作有三种情况:** 1.输入1 u v val 表示从u ......

一.回顾——我的初心 当初还是一个懵懂无知的少年，偶然接触到了编程，对这门技术的发展和薪资有着较高的期望，当初希望自己不遗余力，学技术就要学精，但是自己的抱负和现实还是有差别，对这门技术还没有全身心的去挖掘和学习，当初立下的在这个专业要拿到的证书目前只有专升本实现了，还需要不遗余力的往前奔跑。 二. ......

代码　名称 000000中华人民共和国 110000　北京市 110100 市辖区 110101 东城区 110102 西城区 110103 [崇文区] 110104 [宣武区] 110105 朝阳区 110106 丰台区 110107 石景山区 110108 海淀区 110109 门头沟区 110 ......

**前言** 本周所有基于 IntelliJ 的 IDE 和 .NET 工具的 EAP 版本都包含一个主要新功能：**AI Assistant**。本博文重点介绍我们基于 IntelliJ 的 IDE，并且即将推出专门的 .NET 工具博文。 生成式人工智能和大型语言模型正在迅速改变软件开发工具的格 ......

1), 今天早上是08:08起床的,,然后晚上是24:00上床的,,,因为最近白天老师嗜睡 所以还是别起那么早,,,反正每天都有课,,,自己抽抽时间看书喽 虽然不起那么早,,闹钟还是6:00,哈哈😁😁😁,只不过起得来....只是希望自然醒 ......

### 前言： 觉得自己太颓了，所以写一篇一直更新的博客 大致安排： 每周一，二，四，五考试，周三，六自习，周日玩 周三周六可以学新东西，改题，写学习笔记 反正自己安排好 不要颓废！ 觉得要补的东西：图论多写题，补 dp ，重学数论，数据结构多学一些新东西 ### 9.6 今天第一天自习 打算补主席 ......

# 0  # 1  # 2 ![img](./%E6%88%AA%E5%B1%8F202 ......

# 题目 ## "脑补"了ARC164 A题数学,把数做三进制拆分,然后看能再拆几次3. B题图论,只需要找图上是否有一个环满足一条边的两端是同色,其他边的两端是不同色. C题贪心,为了简化代码难度,可以认为,当前每个物品已经产生了$V_i=\frac{A_i+B_i}{2}$的权值,同时有一个$C ......

## 知识点 ### 学习FFT, 似懂非懂, 懂了之后再专门整理一篇文章 ## 学校方面 ### 新的物理老师 你眼镜就不能好好戴??? ### 新的化学老师 虽然知道化学很重要,但是讲绪言的话实在是听不下去. ### 新的语文老师 我必然要认真听一下弱项科目 ### 新的政治老师 第一节课成功的 ......

给一个正整数 $n$ ，找到一个序列 $a_1, a_2, \cdots, a_n$ 满足 $$ \bigoplus_{i=1}^{n} a_i = \frac{\sum_{i=1}^{n} a_i}{n} $$ 。 一个原始的问题： $\bigoplus_{i=1}^{n}a_i=\sum_{i= ......

# B. Triangles on a Rectangle 因为保证了每一个边上都有点，所以相当于三角形的高已经确定了。最大化底即可。 ```cpp #include using namespace std; #define int long long const int inf = 1e15; u ......

### 序幕 $\text{6:40}$：提早到校，作息调整成功，博客昨晚整完了，直接开始写题。 $\text{7:30}$：题没写完，开始打模拟赛。 花 $30mins$ 浏览题目，感觉 T1 是可做题，考虑 T1。 考虑强连通分量的贡献，本来想从大往小选贪心，发现不一定有解，时空间还算允许索性换 ......

## D.Non-Puzzle: Error Permutation 题意：给出一个排列，计算其有多少个子区间，满足区间内的第$i$个数不是第$i$小的数 ### Solution 首先明白一点，对于一个数，它的大小排序只会变大而不会变小，变大的要求是后面遇到比它小的数。 所以我们可以发现，对于一个 ......

给一个元素个数为 $n$ 的正整数集合 $S$ ，可以做以下操作任意次： * 选择 $S$ 中的两个元素 $x$ $y$ 满足 $x > y$ 且 $x - y$ 不在集合内。 * 加入 $x - y$ 到集合。 经过若干次操作后，集合中最多能存在多少元素。 性质一：两个数 $x$ $y$ 辗转相减 ......

给一个长为 $n$ 的排列 $p$ 和一个正整数 $k, (k \leq n)$ 。在一步操作中，可以： * 选择 $k$ 个不同的元素 $p_{i_1}, p_{i_2}, \cdots, p_{i_k}$ 。 * 将他们移除然后排序，并拼接到剩余数组末尾 找到最小的操作数使得整个排列为增序。 典 ......

给一个长为 $n$ 的数组 $a$ ，统计出所有二元组 $(a_i, a_j)$ 数量，满足以下条件： * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = ......

有三个字符串 $s_1, s_2, s_3$ ，每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一： * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串，输出一组可 ......

给一个长为 $n$ 的排列，对于它的每一个排列 $p$ ，复制一份并 $reverse$ 拼到原排列的后面得到 $a = \left [p, p_{reverse} \right ]$ 。 求 $p$ 的所有排列对应的 $a$ 的逆序对数之和，结果对 $1E9+7$ 取模。 **逆序对贡献**： * ......

给一个正整数 $n$ ，问能否构造出任意一个一个长为 $n$ 的排列满足 $\forall l,r,\ 1 \leq l view ``` #include void solve() { int n;std::cin >> n; if (n == 1) std::cout > _; while (_ ......

给一个无序排列 $p_1, p_2, \cdots, p_n$ 。为了排序这个排列，选一个常数 $k(k \geq 1)$ 并且在排列上做一些操作。 * 一次操作可以选择 $i, j, (1 \leq j view ``` #include typedef long long ll; ll gcd( ......

定义一个数的幸运值是这个数的数位的最大值减去最小值，如 $luckiness_{769} = 9 - 6 = 3$ 。给出 $l$ $r$ ，求 $[l, r]$ 中最幸运的数，若最幸运的数有多个，任意一个为答案。 考虑拆分数位，然后枚举。以 $O(d)$ 的复杂度计算幸运值。则线性扫一遍的复杂度为 ......

给一个长为 $n$ 的数组 $a$ 。回到 $q$ 个询问。 * 让 $a_l, a_{l + 1}, \cdots, a_r$ 变为 $k$ ，$\sum_{i = 1}^r a_i$ 是否为奇数。 每个询问独立。 显然每个学问独立可以使用前缀和计算区间和，单个询问中 $pre_{1, l - 1 ......

给一个长为 $n$ 的数组 $a$ ，定义 $a$ 的 $score$ 为 $a_1+ a_2, a_2 + a_3, \cdots, a_{n - 1} + a_n$ 的 $MEX$ 。 找到 $a$ 的 最小 $score$ 如果 $a$ 可以被重排。$(0 \leq a_i \leq 2 \t ......