摘要: course课程中心 http://course.xmu.edu.cn/meol/homepage/common/ 打开我的电脑,搜ftp://121.192.180.66,要挂校内vpn 概率作业网址: https://www.icourse163.org/spoc/learn/XMU-14503 阅读全文
posted @ 2024-03-09 15:46 雪之下,树之旁 阅读(29) 评论(0) 推荐(0) 编辑
摘要: \(2020.12.5\) $noip2020$结束, 虽然有些遗憾(考崩了),但还是 正式 \(AFO\)! 阅读全文
posted @ 2020-12-13 17:48 雪之下,树之旁 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 近年来最简单的一次 \(CSP\) 认证,\(3\) 个小时现场满分直接拿下。 1、 没啥好说的,直接开桶拿下。 #include <bits/stdc++.h> using namespace std; #define N 1000010 template <class T> inline T r 阅读全文
posted @ 2024-04-06 22:13 雪之下,树之旁 阅读(961) 评论(2) 推荐(1) 编辑
摘要: 预处理 题目实际上和字母没关系。直接把字母转化成01234....即可。 设置状态 设状态 \(S\) 的第 \(i\) 位表示是否获取到了第 \(i\) 种状态(\(0无1有\)),则 \(S\) 最大只需要 \(15\) 位即可,空间上允许我们将其作为数组下标。 设 \(dp[S]\) 表示在到 阅读全文
posted @ 2024-03-29 23:27 雪之下,树之旁 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 首先考虑如果树的形态确定了之后的情况:如果当前点比爸爸的值大,那么显然爸爸变成 \(0\) 之后,这个点需要自己被额外操作删除,贡献就是 \(a[v] - a[u]\)。 类似,如果比爸爸的值小,那么这个点肯定会跟爸爸一起被删除,所以贡献就是 \(0\)。 综上所述,一个点的贡献是 \( 阅读全文
posted @ 2024-03-29 16:21 雪之下,树之旁 阅读(3) 评论(0) 推荐(0) 编辑
摘要: A、现值计算 题解 题目简单易懂,直接写就行了。 import math n, i = map(float, input().split()) n = int(n) a = list(map(int, input().split())) ans = 0.00 for j in range(n + 1 阅读全文
posted @ 2024-03-06 23:48 雪之下,树之旁 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 原题 如果不考虑奇偶性,其实就是扫描线的板子。 考虑如何处理奇偶: 首先在线段树存两个变量 \(len_1\) 以及 \(len_2\),分别表示奇长度和偶长度。再用 \(sum\) 记录当前两个端点之间被覆盖了多少次。 然而我们无法直接获得每一个子区间的具体覆盖数目。所以从奇偶性的特点方面入手。 阅读全文
posted @ 2024-03-03 18:07 雪之下,树之旁 阅读(14) 评论(0) 推荐(0) 编辑
摘要: A、坐标变换(其一) 样例输入 3 2 10 10 0 0 10 -20 1 -1 0 0 样例输出 21 -11 20 -10 题解 按照题目,一个循环即可 #include <bits/stdc++.h> using namespace std; #define N 200010 #define 阅读全文
posted @ 2023-12-02 15:08 雪之下,树之旁 阅读(108) 评论(0) 推荐(0) 编辑
摘要: # 链表 ## 1、 ```cpp #include using namespace std; #define ll long long #define N 100010 struct node{ int val; struct node *next; } ; struct node *head = 阅读全文
posted @ 2023-07-06 14:47 雪之下,树之旁 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 校外实训 $1$ 全部更新到 $4.x$ 题目。 # 第一部分 ## A+B ```py a, b = map(int, input().strip().split()) print(a + b) ``` ## 熄灯问题 ```cpp #include using namespace std; in 阅读全文
posted @ 2023-07-03 15:56 雪之下,树之旁 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 别问是谁写的。不准抄袭! ```cpp #include using namespace std; struct Date{ int Year, Month, Day; void Print(){ // For Debug cout Year = this->Month = this->Day = 阅读全文
posted @ 2023-05-18 21:10 雪之下,树之旁 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 废话不多说,链表全操作全部奉上。 #include <stack> void insert(node *(&head), node *(&now), int x){ // 把 x 插入到 head 的末尾。head: 目标链表头指针 now: 目标链表尾指针 x: 插入值 if(head == NU 阅读全文
posted @ 2023-04-05 17:15 雪之下,树之旁 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候,类似地,我们就是用 $0 - 3, 5 - 9$ 共八 阅读全文
posted @ 2023-04-05 02:16 雪之下,树之旁 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 只有前400分! A、田地丈量 样例输入1 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 44 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll lon 阅读全文
posted @ 2023-03-27 21:06 雪之下,树之旁 阅读(149) 评论(0) 推荐(0) 编辑
摘要: XMUOJ 有的题真够恶心的。在此总结一下,同时造福后人。 厦大GPA 某位同学一共参加了4门考试,给定四门考试的总分,请问在最优情况下,4门考试绩点的和最高是多少? 分情况讨论:一门合格,两门合格,三门合格或者四门合格,只用考虑当前门合格的情况。(不然会超时) 点击查看代码 #include <b 阅读全文
posted @ 2023-03-22 21:41 雪之下,树之旁 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A 肯定是把 $GCD \le 2$ 的放在最前面,后面就一定全部满足了。 #include <bits/stdc++.h> using namespace std; #define N 100010 #define ll long long template <class T> inli 阅读全文
posted @ 2023-03-12 21:41 雪之下,树之旁 阅读(22) 评论(0) 推荐(0) 编辑