ACM
2023ACM暑假训练day 11 动态规划
[toc] # DAY 11 动态规划 训练地址：[传送门](https://vjudge.net/contest/568041) ## 训练情况简介 2023-07-10 09:30:17 星期一 早上： 下午： 晚上： ## 题 **题意：** **思路：** ## 题 **题意：** **思路 ......
2023ACM暑假训练day 2 并查集
[toc] # DAY 2 并查集 ## 训练情况简介 今天的讲题准备的不是很充分哈 下次注意！！！ 6.28补： 22级厉害学弟整理的简单构造的[题解](https://blog.csdn.net/xxcdsg/article/details/131423266?spm=1001.2014.300 ......
2023ACM暑假训练day 3 树状数组
[toc] # DAY 3 树状数组 ## 训练情况简介 早上： 下午： 晚上： ## 早上 A 题 单点修改+区间查询模板题 逆序对 https://codeforces.com/edu/course/2/lesson/4/3/practice/contest/274545/problem/A 利 ......
2023ACM暑假训练day 4 简单DP
[toc] # DAY 4 简单DP ## 训练情况简介 简单DP时间安排：6.29 - 6.29 早上：过A题 下午：过B、I、K、L、N题 晚上：补个人训练2的E题、F题 ## A 题 **题意：** 从长为n的数组取m个序列，求这m个序列的最大和 **思路：** //Max[j-1]目前代表的 ......
2023ACM暑假训练day 10 树上问题
[toc] # DAY 10 树上问题 ## 训练情况简介 2023-07-08 09:51:05 星期六 ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ......
2023ACM暑假训练day 9 后缀自动机SAM
[toc] # DAY 9 后缀自动机SAM ## 训练情况简介 2023-07-07 09:20:38 星期五 ## 题 **题意：** **思路：** ......
Raft-2023的一些笔记（SJTU-ACM-PPCA & MIT 6.804）
Raft算法介绍 这是对Raft算法的一个粗略介绍，来源是Raft (thesecretlivesofdata.com) 前置 首先，我们定义一个节点为一台存储数据的服务器。 我们在体系中有很多这样的节点，也可以有一些客户来发送信息（例如值）给服务器。 显然的，如果只有一个节点，那么一致性(cons ......
武汉理工大学第四届ACM校赛 部分题解
[比赛地址](https://ac.nowcoder.com/acm/contest/60254) ## A.ST和TS回文问题 题意：给出一个字符串s，进行q次操作，操作如下： `1 x`:给字符串的末尾加上一个字符x `2 k`:查询是否存在长度为k的字符串t，满足s+t==t+s ### So ......
2023ACM暑假训练day 8-9 线段树
[toc] # DAY 8-9 线段树 训练地址：[传送门](https://vjudge.net/contest/566867) ## 训练情况简介 ## 题 **题意：** **思路：** ......
2023ACM暑假训练day 1-最小生成树
[toc] # DAY 1 最小生成树 训练地址：[传送门](https://vjudge.net/contest/565164) ## 训练简介 **早上过题ABCDJKLM** ## C题 代码写错了 ```cpp int u=findfa(i),v=findfa(j); fa[u]=v;//w ......
2023ACM暑假训练day 7-RMQ问题
[toc] # DAY 7 RMQ问题 训练地址：[传送门](https://vjudge.net/contest/566701) ## 训练情况简介 2023-07-03 星期一 早上： 下午： 晚上： ## 题 **题意：** **思路：** ......
【每日一题】Problem 414B. Mashmokh and ACM
[原题](https://codeforces.com/problemset/problem/414/B) #### 解决思路 1. 先计算 $[1, n]$ 中的约数集合 2. $dp[i][j](i\in [1, n], j\in [1, k])$ 表示第 $j$ 个数放置 $i$ 所拥有的可能 ......
ACM模式机考准备指南
## 1 熟练掌握格式化输入输出方法 ACM模式需要题目要求，按照规定的格式自己手动写输入和输出的代码，如果没有充分准备，考试的时候就有可能会在输入输出这块卡很久，浪费考试的时间，反之，如果能够掌握各种格式的输入输出方法，则可以让我们在考试的时候快速完成输入输出代码的编写，节省出更多的时间思考和编写 ......
2023ACM暑假训练day 6-字符串
[toc] # DAY 6 字符串 训练地址：[传送门](https://vjudge.net/contest/565943) ## 训练情况简介 ## 题 **题意：** **思路：** ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址：[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上：A、B、C、D题 下午：E题(未出，看了题解)、F题(暂时没有思路) 晚上：牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题， ......
【华为机试ACM基础#02】从单向链表中删除指定值的节点（熟悉链表的输入方式，虽然说本题可能是特例）
#### 从单向链表中删除指定值的节点 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表的值不能重复。 构造过程，例如输入一行数据为: 6 2 **1 2** **3 2** **5 1** **4 5** **7 2** 2 则第一个参数6 ......
【华为机试ACM基础#01】字符串最后一个单词长度、计算某字符出现次数、提取不重复的整数（熟悉字符/字符串/整数的输入）
#### 字符串最后一个单词的长度 **描述** 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾） **输入描述**： 输入一行，代表要计算的字符串，非空，长度小于5000。 **输出描述**： 输出一个整数，表示输入字符串最后一个单词的长度。 ......
STL-algorithm(ACM)
unique(a.begin(), a.end()) 待研究 与离散化有关 // 翻转（reverse(位置，位置)） reverse(a.begin(), a.end()); int a[5] = {1, 2, 3, 4, 5}; reverse(a, a + 5); // 结果 5 4 3 2 ......
STL-string(ACM)
1.相当于加了一些操作的vector<char> 基本操作 字符串转换（C++11） // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ......
STL-multiset(ACM)
1.与set不同的是，multiset可以允许多个相同元素同时出现 重载函数（默认） multiset<int, int> mu; 基本操作 mu.erase(x); // 把所有与x相同的元素删除 // 如果我们只想删除一个的话 // 通过删除迭代器实现 mu.erase(mu.find(x)); ......
STL-map(ACM)
1.不存在的元素查询时会自动生成 2.map就是一堆pair的集合，按照T1的字典序进行排列 3.可以像vector那样根据下标随时访问 重载函数 map<T1, T2> m; // 下标的类型，值的类型 // 按照T1的值进行字典序排序 // 下方为赋值操作 map<string, string> ......
STL-set(ACM)
1.set只能insert()、erase()，没有push()等操作 2.插入的元素自动排序按从小到大的顺序排 3.不会插入相同的元素，已经插入了6，之后就不会再插入了 4.时间复杂度为 O(log n) 5.set不像vector那样可以用 v.begin() + 5使用，只能用++ it, - ......
洛阳师范学院ACM22级暑假前最后一次周测
 # B HDU-1097 [HDU - 1097](https://vjudge.net/problem/HDU-1097/origin) 正解是： 枚举0-9每个数的次方循环 ```c++ 0 1 2 ......
2023年国际大学生程序设计竞赛（ACM-ICPC）新疆赛区 A.The Number Of Black Edges
[传送门](https://ac.nowcoder.com/acm/contest/57840/A) 大致题意： ** 爱丽丝得到一棵树，树上有n个节点，索引从1到n。树上的每条边可以是黑色或白色，所有的边最初都是白色的。有三种操作： 1. 将一条边的颜色改为黑色。2. 将一条边的颜色改为白色。3. ......
河北工业大学 ACM 集训队 2023 年夏季选拔 题解 12/12
https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度，每个都有九个方案。 长度和len一样的，至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......
2023春ACM组队训练1
训练地址：[训练一](https://codeforces.com/group/t4Y3807XLo/contest/434219 "训练一") 具体代码见提交 # B.明明的字符串 可见[abc242E 求解小于等于一个字符串的回文串的个数](https://www.cnblogs.com/Qia ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest
C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， ......
2023年电子科技大学ACM-ICPC暑假前集训-第一次队内赛
Preface 队内赛被吊打了呜呜呜，F死命贪心贪到天昏地暗，直接后面两题一眼没看 其实后面对拍大概知道贪心是有问题的了，但以为可以用分类讨论来避免掉所以没去写DP~~（他其实什么都知道，只是不想面对罢了）~~ 感觉DP还是一如既往地是我的弱项的说，还得好好练习的说 G和H其实比较常规，补题的时候一 ......
2023年电子科技大学ACM-ICPC暑假前集训-数据结构
Preface 学校针对大一新生的暑假前集训的第一个专题DS，由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获，当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破，所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......
吉林ACM2023游记
模拟赛快开始了没事干 rush 一个游记吧。 感觉总体来说失误很多，打的也很崩。三人一机太难了。 早上提前 1h 到了，本来打算写会练习册，看 lzh 到了就开始聊天。因为昨天吃了一些逆天东西所以早上肚子很疼。上了个厕所大概解决了，但是肚子空的难受。 然后他们就都来了，合照之后就进去了。 我们在教室 ......