11 2018 档案

EXKMP学习笔记QAQ
摘要：@[TOC] 因为一本通少了一些算法，所以我就自行补充了一些东西上去。 EXKMP也就是扩展KMP，是一种特别毒瘤的东西 EXKMP确实很难，我理解他的时间与AC机的时间差不多，而且还很难记，因此一学会就马上写博客了QAQ 定义 "例题" EXKMP就是解决这种问题的。 先讲两个数组的定义（默认所有 阅读全文
posted @ 2018-11-29 13:58 敌敌畏58 阅读(365) 评论(0) 推荐(0)
GDOI DAY1游记
摘要：今天，是本蒟蒻的第一次参加GDOI，真激动！ 今天，是GDOI第一天，昨天熬夜打代码，今天早上状态十分不好，于是。。。 进入了考场，叫我们自由打一会代码，于是。。。打了一坨AC机，重要的是错了（额。。。） 开始做题，一看题面，全都不会做，天打雷劈，于是又看回第一题（签到题），思考了十几种方法，最后， 阅读全文
posted @ 2018-11-23 13:57 敌敌畏58 阅读(100) 评论(0) 推荐(0)
GDOI--DAY2 游记
摘要：今天，熬夜不够多，果然，不出所料，爆零了。。。 第一题，看到数据之大，懵逼了，于是，敲了个二分SPFA，但是！最大的点GG了，呜呜~~~~( _﹏ 阅读全文
posted @ 2018-11-23 13:56 敌敌畏58 阅读(112) 评论(0) 推荐(0)
caioj:1348: [NOIP普及组2012]质因数分解 C++
摘要：题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入样例 输出样例 输入 输入只有一行，包含一个正整数n。 输出 输出只有一行，包含一个正整数p，即较大的那个质数。 这题非常适合刚学信息技术的小童鞋，首先先判断i能否n，在判断i和n/i是否都为素数，是的话直接输出n/i 阅读全文
posted @ 2018-11-23 13:48 敌敌畏58 阅读(448) 评论(0) 推荐(0)
caioj:1682: 【贪心】买一送一
摘要：题目描述 【题意】 CH最近在网上发现干草买一送一的一笔交易，他每买一捆尺寸为A的干草，就可以免费获赠一捆尺寸为 B (1 ≤ B < A)的干草，注意B < A。 然而，这个买卖是有限制的：需要花钱的干草都是高质量的，而免费赠送的都是次品。然而节俭的CH并不在意质量:为了省钱他会买任意质量的干草。 阅读全文
posted @ 2018-11-23 13:47 敌敌畏58 阅读(175) 评论(0) 推荐(0)
caioj:1093: 并查集2（scy的删边问题） C++
摘要：题目描述 【题目描述】 读入一个无向图（可能含有多个连通分支），输出最多能删掉多少条边，而不改变这个图任意两点的连通性（原来连通的两个点依然连通，不连通的依然不连通）。 【输入格式】 第一行为图的顶点数N（1≤N≤1000）和边数M（0≤M ≤(N*(N+1)/2) )，它们之间用一个空格隔开，图中 阅读全文
posted @ 2018-11-23 13:43 敌敌畏58 阅读(264) 评论(0) 推荐(0)
[USACO5.1]夜空繁星Starry Night
摘要：题目背景 高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空连通星系，这里的连通是指水平，垂直或者对角相邻的两个星星。一个星座不能是另一个更大星座的一部分， 星座可以相似(similar)。如果两个星座有相同的形状，而且包括相同数目的星体，那么不管其方向性如何，就 阅读全文
posted @ 2018-11-23 13:40 敌敌畏58 阅读(257) 评论(0) 推荐(0)
AC自动机学习笔记
摘要：[toc] AC自动机经常有人说是在字典树上~~看毛片~~ KMP，那么，到底是什么呢？我们仔细来看看吧！！！~~假装有背景，有气势。。。~~ 先庆祝一波，作为一本通的最后一个字符串里的最后一章节，当然，没有后缀数组QAQ，当然也暂时不打算去学。。。 AC机简介 AC自动机？能够自动AC题目的算法？ 阅读全文
posted @ 2018-11-19 21:53 敌敌畏58 阅读(304) 评论(0) 推荐(0)
字典树(Trie)的学习笔记
摘要：按照一本通往下学，学到吐血了。。。 "例题1" 字典树模板题吗。 先讲讲字典树： 给出代码（太简单了。。。）！ "练习三" 建立信息为字典树，两个附加权值，代表被经过的次数和作为结尾的次数。 那密码进行统计。。。 怎么统计自己想~~或看代码~~ cpp include include include 阅读全文
posted @ 2018-11-16 21:37 敌敌畏58 阅读(185) 评论(0) 推荐(0)
kmp学习笔记
摘要：没错，博主又开始学算法了。。。~~话说我以前不是叫自己猴子吗？~~ 还是那句话，因为是个人的感受与体验，所以写上原创。 目录 1. kmp简介 2. kmp的过程 3. 例题与练习题 4. kmp的优化 5. 小结（这次竟然有小结！） kmp简介 "模版题" 平常我们字符串匹配，暴力$O(nm)$是 阅读全文
posted @ 2018-11-13 20:55 敌敌畏58 阅读(261) 评论(0) 推荐(0)
NOIP PJ游记
摘要：Day 1 感觉自信满满，一等奖应该稳了，毕竟初一时我这么菜都拿了二等奖，然后就睡觉了。。。 Day 1 在大巴上玩元气骑士可开心了，车上欢欢喜喜，到了考场，一眼看题，以为很简单。 T1硬模拟。。。 T2怕爆long long所以写了一种奇怪的方法，但是第二题的最小编号没判对，应该会炸35分左右。 阅读全文
posted @ 2018-11-12 13:59 敌敌畏58 阅读(135) 评论(0) 推荐(0)
Hash学习笔记
摘要：@ Hash简介： 对于某些题目而言，在判断相等的时候，有时我们来不及或不会打一些算法了，甚至有时候连状压都会炸，这个时候，Hash无非是最好的选择。 Hash能够将一些状态通过一些方式把他们压缩到一个区间里面的某些值，并用bool类型来判重就可以了，耶！ 题面懒得写了，传送门 一道不错的模版。KM 阅读全文
posted @ 2018-11-08 21:38 敌敌畏58 阅读(193) 评论(0) 推荐(0)
神奇的差分法（内附树状数组的一点扩展）
摘要：[toc] 差分法是我们所用的一个强力的武器！ ~~有这把武器你就可以统治世界。。。~~ 一个大佬曾经讲过，一但碰到区间修改的题，就要优先考虑差分。 普通差分法 我们有时做题，会发现这么一种题。 典型的区间修改，单点查询。 单点查询简单。 但是区间修改怎么做？ ~~暴力卡常。。。~~ ~~线段树。。 阅读全文
posted @ 2018-11-06 11:01 敌敌畏58 阅读(481) 评论(0) 推荐(0)
DLX算法一览
摘要：目录： 1 X思想的了解。 2. 链表的递归与回溯。 3. 具体操作。 4. 优化。 5. 一些应用与应用中的再次优化（例题）。 6. 练手题 X思想的了解。 首先了解DLX是什么？ ~~DLX是一种多元未饱和型指令集结构，DLX 代表中级车、加长轴距版本、内饰改款、尊贵车豪华版车型。 百科百度~~ 阅读全文
posted @ 2018-11-04 21:45 敌敌畏58 阅读(713) 评论(0) 推荐(0)