敌敌畏58

摘要： 题目描述 【题目描述】 读入一个无向图（可能含有多个连通分支），输出最多能删掉多少条边，而不改变这个图任意两点的连通性（原来连通的两个点依然连通，不连通的依然不连通）。 【输入格式】 第一行为图的顶点数N（1≤N≤1000）和边数M（0≤M ≤(N*(N+1)/2) )，它们之间用一个空格隔开，图中 阅读全文

摘要： 题目背景 高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空连通星系，这里的连通是指水平，垂直或者对角相邻的两个星星。一个星座不能是另一个更大星座的一部分， 星座可以相似(similar)。如果两个星座有相同的形状，而且包括相同数目的星体，那么不管其方向性如何，就 阅读全文

摘要： [toc] AC自动机经常有人说是在字典树上~~看毛片~~ KMP，那么，到底是什么呢？我们仔细来看看吧！！！~~假装有背景，有气势。。。~~ 先庆祝一波，作为一本通的最后一个字符串里的最后一章节，当然，没有后缀数组QAQ，当然也暂时不打算去学。。。 AC机简介 AC自动机？能够自动AC题目的算法？ 阅读全文

摘要： 按照一本通往下学，学到吐血了。。。 "例题1" 字典树模板题吗。 先讲讲字典树： 给出代码（太简单了。。。）！ "练习三" 建立信息为字典树，两个附加权值，代表被经过的次数和作为结尾的次数。 那密码进行统计。。。 怎么统计自己想~~或看代码~~ cpp include include include 阅读全文

摘要： 没错，博主又开始学算法了。。。~~话说我以前不是叫自己猴子吗？~~ 还是那句话，因为是个人的感受与体验，所以写上原创。 目录 1. kmp简介 2. kmp的过程 3. 例题与练习题 4. kmp的优化 5. 小结（这次竟然有小结！） kmp简介 "模版题" 平常我们字符串匹配，暴力$O(nm)$是 阅读全文

摘要： Day 1 感觉自信满满，一等奖应该稳了，毕竟初一时我这么菜都拿了二等奖，然后就睡觉了。。。 Day 1 在大巴上玩元气骑士可开心了，车上欢欢喜喜，到了考场，一眼看题，以为很简单。 T1硬模拟。。。 T2怕爆long long所以写了一种奇怪的方法，但是第二题的最小编号没判对，应该会炸35分左右。 阅读全文

摘要： @ Hash简介： 对于某些题目而言，在判断相等的时候，有时我们来不及或不会打一些算法了，甚至有时候连状压都会炸，这个时候，Hash无非是最好的选择。 Hash能够将一些状态通过一些方式把他们压缩到一个区间里面的某些值，并用bool类型来判重就可以了，耶！ 题面懒得写了，传送门 一道不错的模版。KM 阅读全文

摘要： [toc] 差分法是我们所用的一个强力的武器！ ~~有这把武器你就可以统治世界。。。~~ 一个大佬曾经讲过，一但碰到区间修改的题，就要优先考虑差分。 普通差分法 我们有时做题，会发现这么一种题。 典型的区间修改，单点查询。 单点查询简单。 但是区间修改怎么做？ ~~暴力卡常。。。~~ ~~线段树。。 阅读全文

摘要： 目录： 1 X思想的了解。 2. 链表的递归与回溯。 3. 具体操作。 4. 优化。 5. 一些应用与应用中的再次优化（例题）。 6. 练手题 X思想的了解。 首先了解DLX是什么？ ~~DLX是一种多元未饱和型指令集结构，DLX 代表中级车、加长轴距版本、内饰改款、尊贵车豪华版车型。 百科百度~~ 阅读全文

摘要： 因为A*卡了一天QAQ 那么，A*是什么呢？ A* A*是对于bfs的优化，启发式搜索。 例如下图： 不错，在这张图上，小人去找电脑，用bfs的话： 黄色就是bfs的搜索范围。。。不要问我为什么选黄色 Dij不会打全称 那么，A*是怎样的呢？ 没看出区别？我都看不出区别 那么，这张图呢？ A* 像这 阅读全文