摘要：
又是晴朗的一天！ 最小生成树讲解 例题 我认为讲得比较好的博客 你以为我是这么懒得博主只复制粘贴别人博客的地址吗？ 不是吗？ 不是的！ 当然，里面讲了两种算法的优势与劣势。 UPDATA： 对于生成树而言，你可以随意的插入一条边，并删除一条和他相关的边，如果你发现没有任何一条边加入可以使权值和变小， 阅读全文
摘要：
后缀数组是真的难，我花了一个月总算有了一点比较基础的概念，然后就马上写学习笔记了QMQ。 普通后缀数组 导语 例题 暴力基排？不不不，$O(n^2)$时间，太慢了！后缀数组就是专门解决这个问题哒。 BB几句 后缀数组我分两种构建算法 倍增算法 SA-IS 其实原本只打算学SA-IS，毕竟$O(n)$ 阅读全文
摘要：
是不是觉得网络流的速度不尽人心？ [TOC] 优化1 优化1就是我们空间的优化，有时候我们打.other是不是打得心烦气燥？ 我们可以在初始化时len=1，那么以后要访问k的other时只需要k^1就可以了，简单来说就是二进制最后一位由1变0，由0变1。 同时，有时候一条边的x也不大有用，所以我们一 阅读全文
摘要：
注：此博客大量借鉴了 "大佬" 的博客，当然也做了一些修改，因此标上转载。 面向对象 [TOC] 注：为了阅读起来比较轻松，可以选择先阅读继承一块 三. UML画图 一. 什么是面向对象 1. 诞生的使命 在很久很久╭(╯^╰)╮以前，编程人员大部分都采用面向过程，面向过程是什么？ 面向对象就是这样 阅读全文
摘要：
Manacher可以有效的在$O(n)$时间内解决一个字符串的回文子串的题目 目录 1. 简介 2. 讲解 3. 推介 4. 简单的练习 5. 恐怖的练习QAQ 6. 小结 简介 开头都说了，Manacher是目前解决回文子串的最有效的方法之一，可以在$O(n)$时间内处理出以这个点为中心的最大回文 阅读全文
摘要：
@[TOC] 因为一本通少了一些算法，所以我就自行补充了一些东西上去。 EXKMP也就是扩展KMP，是一种特别毒瘤的东西 EXKMP确实很难，我理解他的时间与AC机的时间差不多，而且还很难记，因此一学会就马上写博客了QAQ 定义 "例题" EXKMP就是解决这种问题的。 先讲两个数组的定义（默认所有 阅读全文
摘要：
今天，是本蒟蒻的第一次参加GDOI，真激动！ 今天，是GDOI第一天，昨天熬夜打代码，今天早上状态十分不好，于是。。。 进入了考场，叫我们自由打一会代码，于是。。。打了一坨AC机，重要的是错了（额。。。） 开始做题，一看题面，全都不会做，天打雷劈，于是又看回第一题（签到题），思考了十几种方法，最后， 阅读全文
摘要：
今天，熬夜不够多，果然，不出所料，爆零了。。。 第一题，看到数据之大，懵逼了，于是，敲了个二分SPFA，但是！最大的点GG了，呜呜~~~~( _﹏ 阅读全文
摘要：
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入样例 输出样例 输入 输入只有一行，包含一个正整数n。 输出 输出只有一行，包含一个正整数p，即较大的那个质数。 这题非常适合刚学信息技术的小童鞋，首先先判断i能否n，在判断i和n/i是否都为素数，是的话直接输出n/i 阅读全文
摘要：
题目描述 【题意】 CH最近在网上发现干草买一送一的一笔交易，他每买一捆尺寸为A的干草，就可以免费获赠一捆尺寸为 B (1 ≤ B < A)的干草，注意B < A。 然而，这个买卖是有限制的：需要花钱的干草都是高质量的，而免费赠送的都是次品。然而节俭的CH并不在意质量:为了省钱他会买任意质量的干草。 阅读全文