摘要:
又是晴朗的一天! 最小生成树讲解 例题 我认为讲得比较好的博客 你以为我是这么懒得博主只复制粘贴别人博客的地址吗? 不是吗? 不是的! 当然,里面讲了两种算法的优势与劣势。 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并不在意质量:为了省钱他会买任意质量的干草。 阅读全文