N1nEmAn

摘要： 不是很重要的标题 本博客以后要常用了。csdn里的草稿和队内论坛的内容都会整理一下搬过来（整理的怎么样就不一定了）。[已完成] 前排欢迎扫码关注本人公众号： 本人现在大二，学习路线如下。所有c，python和汇编都是b站小甲鱼的课。 大一开始学的c和python 然后大一上的下半个学期和大一下开始打 阅读全文

摘要： 机考输入加速2.0（fread版）：全类型快读总结 基于fread的快读2.0核心是“全局缓冲区预读+分类型解析”，解决机考中int、long long（LL）、字符串（含/不含空格）的高效读取问题，配合快写可实现输入输出双加速，彻底避免IO超时。以下是完整实现、示例用法及机考注意事项。 一、核心原 阅读全文

摘要： 机考高阶算法模板：复杂度与示例用法速查 以下整理了机考中应对中等题和难题的4个核心高阶模板，包含功能、复杂度、示例代码及应用场景，适合开卷考试快速查阅。 一、【I/O外挂】高速读写模板 功能 解决大数据量（$10^6$级别）输入输出时的效率问题，避免因cin/cout速度慢导致的TLE（超时）。 复 阅读全文

摘要： C++标准库机考高频工具速查：示例与复杂度指南 在机考中，熟练运用C++标准库工具能大幅提升编码效率。本文整理了高频算法函数、数据结构及实用技巧，附简洁示例和复杂度分析，方便快速查阅。 一、核心算法函数（为主） 1. 全排列生成：next_permutation / prev_permutation 阅读全文

摘要： 数量级和复杂度 全排列好东西 #include <iostream> #include <vector> #include <algorithm> // 使用std命名空间，简化代码书写 using namespace std; int main() { vector<int> nums = {1, 阅读全文

摘要： 万里不惜死，一朝得成功 区间选点 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; bool compareb(pair<int,int> &a, pa 阅读全文

摘要： 01背包问题 #include<bits/stdc++.h> using namespace std; int main() { int n,v; cin >> n >> v; vector<vector<int>> dp(n+1,vector<int> (v+1,0));//嵌套初始化 vecto 阅读全文

摘要： 还是要注意自己构建数据测试。 最大连续子序列 前缀和 #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace std; int main() { ios::sync_w 阅读全文

摘要： 就是说左边一大堆，右边一大堆。然后呢，做连线，连到最多的就是最大匹配。方法就是，先弄一条匹配，然后加两条不匹配，这样就形成了A-B=C-D其中=是匹配，那么换成A=B-C=D不就是匹配两个了吗，然后继续加线条一直加上，就可以得到最大匹配。在这个具体写法呢，就是便利每一个左边的点，然后每次便利的时候清 阅读全文

摘要： rt #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace std; vector<vector<int>>ev; vector<i 阅读全文

摘要： rt 所有的边权录入，然后根据权排序，从小到大构成最小生成树。使用并查集，确保在一个联通的不要再更新。 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; 阅读全文