I am OIer

摘要： 最后在线于 2025.9.11 各位OIer们好 我不会告诉你们我是小(chu)学(zhong)生。。。 \(Age:14\) \(Name:???\) \(LiveIn:Henan-KF\) \(School:HDFZ\) 我的洛谷 UID \(a\) 满足: \[\sum_{i=0}^{6} a 阅读全文

摘要： 一、引言 CSP（Certified Software Professional）竞赛是计算机学习者提升能力的重要挑战。经过第一轮的系统学习，我梳理了核心知识点，旨在巩固基础、查漏补缺，并为后续学习提供方向。本文将分模块总结关键内容，便于复习与参考。 二、CSP第一轮核心知识点 （一）算法基础 时间 阅读全文

摘要： 题目传送门 1.题目大意 从起点到终点的路径会穿过哪些直线，并统计这些直线的数量。 2.思路 对于 \(x=k\) 的直线，如果 \(k\) 等于起点或终点的 \(x\) 坐标，或者 \(k\) 在起点和终点的 \(x\) 坐标之间，则会被穿过；对于 \(y=k\) 的直线，如果 \(k\) 等于起 阅读全文

摘要： 高效字符串匹配算法：KMP的原理与C++实现 1. 算法背景 在文本处理领域，字符串匹配是最基础的操作之一。传统的暴力匹配算法时间复杂度达到\(O(n*m)\)，当面对大规模文本时效率低下。 1977年，Knuth-Morris-Pratt三位科学家提出了KMP算法，将时间复杂度优化到\(O(n+m 阅读全文

摘要： 一、数论核心概念与算法 1. 整除与素数 整除：整数 \(a\) 整除 \(b\)（记作 \(a|b\)）当且仅当 \(b = ka\)（\(k \in \mathbb{Z}\)）。 素数：只能被 1 和自身整除的大于 1 的自然数。 素数判定： 朴素法：检查 \(2 \sim \sqrt{n}\) 阅读全文

摘要： C++四则运算高精度模版代码 #1 加法 #include<iostream> #include<vector> using namespace std; //C=A+B vector<int> Add(vector<int>& A, vector<int>& B) { vector<int> C; 阅读全文

摘要： 路径压缩是并查集（Disjoint Set Union）数据结构中的一种优化技术，用于提高查找操作的效率。 00. 前提 在并查集中，每个集合通常表示为一棵树，树中的每个节点代表集合中的一个元素，节点之间的父子关系构成了集合的层次结构。 01. 路径压缩的基本思想 路径压缩的基本思想是：在查找某个节 阅读全文

摘要： 动态规划（Dynamic Programming，简称DP） 00. 主要内容 动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，其核心思想是将待求解问题分解成若干个子问题，先求解子问题 阅读全文