摘要：
洛谷2020CSP初赛模拟分析 阅读全文
摘要：
#0.0 前言 每次的CSP考试前最担心的就是初赛，翻看了许多资料，还是觉得自己整理最有助于自己的理解，因而作此篇，望有助 #1.0 网络常识 #1.1 网络的分类 按地域范围 局域网 范围在一般在$1km$的范围内，缩写为$LAN$(Loacl Area Network) 城域网 范围在几千米到几 阅读全文
摘要：
字符串匹配 KMP 算法的简单介绍 阅读全文
摘要：
引入 现在，KuaiD有一台电脑，他要完成一个任务。他拿到了一个只有10个数字的序列和两个数字$x,y$，数列会完整的显示在电脑屏幕上，他要找出区间$[x,y]$之间的最小值，由于KuaiD懒得很，他决定写代码解决这个问题 初次尝试 KuaiD沉思了一会，决定简单（粗暴）地解决这个问题，读入整个序列 阅读全文
摘要：
注意事项 - 版本 Python版本为 Python-3.8.3 系统为 Windows10 浏览器为 Firefox-77.0 - 前置 \(selenium\) \(BeautifulSoup4\) \(requests\) 以上前置都可以使用Python自带的pip进行安装 - 代码说明 文中 阅读全文
摘要：
注：本文为回顾，所以仅会记录本人认为的难点与分析 递推 联系&难度 个人认为，递推与动态规划实际是密不可分的，你说它简单，但到了做题时难以找到转移方程，你要是说它难，但它确确实实是最基本的东西了 例题 斐波那契数列 这是一道最基础的递推题，根据对数列的描述，不难发现，从第3项开始，我们都可以用这样一 阅读全文
摘要：
注：本文为回顾，所以仅会记录本人认为的难点与分析 高精度 高精度乘法 乘法可用竖式计算，$a,b$为因数，$c$为积 列出竖式后，可以发现，$c$的值与上一位的进位$x$，$a_i,b_j$的积和进行几次计算后$c$的值有关，所以我们得到$c_{i+j 1}=a_i \times b_j + x + 阅读全文
摘要：
简介 快速幂取余，其实就是$a^b \mod c$ 算法1. 首先直接地来设计这个算法： int ans=1, i; for(i=1;i<=b;i++) ans*=a; ans%=c; 这个算法的时间复杂度体现在for循环中，为$O(b)$. 这个算法存在着明显的问题,如果a和b过大，很容易就会溢出 阅读全文
摘要：
线段树的基本（建树、区间查询、单点修改）及进阶操作（区间修改 单点查询、区间修改 区间查询（标记下传、标记永久化）） 阅读全文
摘要：
洛谷 P1434 滑雪 #0.0 方法 我觉得这道题主要方法应该有两种： 动态规划 搜索 下面会分别对这两种方法进行简述 #1.0 动态规划 #1.1 思路 首先的想法是用 $L(i,j)$表示从点 \((i,j)\) 出发能到达的最长距离 因为从 \((i,j)\) 出发最少能滑行自己 \(1\) 阅读全文