acme
2023ACM暑期集训 DAY 4
## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "目前进度——动态规划1：线性dp、背包问题，区间") ## 好题 ### [1026 合并回文子串](https://ac.nowcoder.com/ac ......
2023ACM暑期集训 DAY 3
## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "动态规划1：线性dp、背包问题，区间") ## 好题 ### [1012 [NOIP1999]拦截导弹](https://ac.nowcoder.com/ ......
2023ACM暑期集训 DAY 2
## [模拟赛 1 题解](https://ac.nowcoder.com/acm/contest/61579 "模拟赛 1 题解") ### [A 上班](https://ac.nowcoder.com/acm/contest/61579/A "A 上班") #### 代码 点击查看代码 ``` ......
2023ACM暑期集训 DAY 1
## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213#question "目前进度——动态规划1：线性dp、背包问题，区间") ## 好题 ### [1003 可爱の星空](https://ac.nowcode ......
ACM算法竞赛入门和进阶指南
文章目录如下，将从以下八个方面展开，接下来进入正文。 一、ACM竞赛 ACM程序设计竞赛是三人组队赛，一场比赛5个小时，通常有10~13个问题，三人合力解决，比赛时三人只能使用一台电脑。 每年有多个赛站，但每人一年只能参加两场区域赛(不算邀请赛、省赛)。 二、入门方式 可以参考下方回答。 ACM 的 ......
ACM模式下Python的输入输出
po主原本是通过c++进行刷题的，对于C++而言还是很方便输入和输出的 最近刷题都在用python，主要是因为python编写起来比较方便，加上想尽快刷掉leetcode上的必刷题，所以一时间不知道应该如何用python进行IO流的输入和输出 ————————————————版权声明：本文为CSDN ......
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。 **输出描述**： 输出一个整数，表示输入字符串最后一个单词的长度。 ......
acme.sh 证书客户端
安装acme.shcurl https://get.acme.sh | sh生成证书acme.sh --issue -d xxx.com -w /网站访问根目录生成证书后会有以下信息Your cert is in /root/.acme.sh/xxx.com/mrnil.com.cerYour ce ......
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, - ......