2025年8月29日
欧拉筛、埃氏筛
摘要： tags: - 欧拉筛 - 埃氏筛 - 质数筛 例题：P3383 【模板】线性筛素数 - 洛谷 欧拉筛思想 ： 对于任意一个质数， 其最小质因数为他本身， 因此对一个合数而言 这个合数 = 最小质因数 \(*\) 最大因数(非本身)， 由此我们可以使用一个长度为n的数组标记该下标是否为质数，从2开始 阅读全文
posted @ 2025-08-29 12:22 郑风 阅读(25) 评论(0) 推荐(0)
Trie树
摘要： tags: - Trie树 - 字符串匹配 - 异或问题 例题： P2580 于是他错误的点名开始了 - 洛谷 P2922 【USACO08DEC】 Secret Message G - 洛谷 P4551 最长异或路径 - 洛谷 核心思想： 将字符串集合中的每个字符看做从根节点出发的一条路径，其中的 阅读全文
posted @ 2025-08-29 12:19 郑风 阅读(17) 评论(0) 推荐(0)
KMP
摘要： tags: - KMP - 字符串匹配 - 最长相等前后缀 - 最短相等前后缀 例题： P3375 【模板】KMP - 洛谷 P4391 Radio Transmission 无线传输 - 洛谷 P3435 OKR-Periods of Words - 洛谷(最短相等前后缀) P2375 【NOI2 阅读全文
posted @ 2025-08-29 12:19 郑风 阅读(12) 评论(0) 推荐(0)
ST表
摘要： tags: - ST表 - 静态区间最值 - 静态可重复贡献问题 例题： P2880 Balanced Lineup G - 洛谷 核心思想： ST表主要用于维护静态区间的最值和处理静态可重复贡献问题。不支持修改操作。(若要求可修改则使用线段树) 通过\(O(nlogn)\)的预处理后可以\(O(1 阅读全文
posted @ 2025-08-29 12:06 郑风 阅读(17) 评论(0) 推荐(0)
CDQ分治
摘要： tags: - CDQ分治 - 分治 - 多维偏序 - 点对问题 - 平面最近点对 例题： P7883 平面最近点对（加强加强版） - 洛谷 P5094 MooFest G 加强版 - 洛谷 P3810 【模板】三维偏序（陌上花开） - 洛谷 核心思想： CDQ分治是一种将高维问题不断降维处理的离线 阅读全文
posted @ 2025-08-29 12:03 郑风 阅读(61) 评论(0) 推荐(0)
2025年6月20日
第三次blog作业-课程总结
摘要： 前言 于我个人而言Blog真是一个很新颖也很让人感到头疼的作业， 贫瘠的辞藻、羸弱的文字表达能力、完全空白的Blog写作经验，无一不在让我感到煎熬； pta总体而言是难度适中的（如果把需求说清楚的话），在完成pta作业的过程当中也确实的掌握了面向对象编程技术， 其实这种体验还是蛮有成就感蛮有乐趣的， 阅读全文
posted @ 2025-06-20 11:01 郑风 阅读(26) 评论(0) 推荐(0)
2025年5月24日
第二次Blog作业
摘要： 前言： 本次题目集主要考查内容为设计原则，弱化了算法部分，更考验设计的合理性； 难度相较于前一次题目集而言有所降低，几乎没有思维负担； 设计与分析： 第一次代码分析： 主要问题： 1.深层嵌套严重：最深代码块达到9+层（405行），94条语句处于9层以上嵌套，会极大影响可读性和维护性 2.极低注释率 阅读全文
posted @ 2025-05-24 14:43 郑风 阅读(28) 评论(0) 推荐(0)
2025年4月19日
第一次Blog作业
摘要： 前言： 几次题目集的知识点涵盖基础语法， 模板类的使用， 设计原则， 正则表达式等； 一周时间对于该题目集的题目量而言相对充裕； 程序的实现本身难度一般，但不准确的、自相矛盾的、误导性的描述和解释让题目的通过难度可谓是上了几层楼； 设计与分析： 第一次代码分析： 主要问题： 1.高复杂度方法 Mai 阅读全文
posted @ 2025-04-19 22:27 郑风 阅读(46) 评论(0) 推荐(0)