摘要：
嗯。。。这篇题解写的原因是一位大佬网友问我的题 本蒟蒻为了纪念下这一刻，就写了 我只会写一写基本思路，经不起推敲 还是大家凑活看吧 重点来了 在bfs时，队列里的每个元素由一个高精度的数和那个数模m的值 拓展节点时如果拓展得到的余数为零，直接返回输出即可 要是这个余数不为零且之前没有出现过，就加入队 阅读全文
摘要：
说在前面 微积分由于刚刚学习，所以趁着有印象赶快整理下来 本文章适合入门，其实文章里面大部分都是有关于导数的内容，积分内容只有两个 平均变化率 概念： 一般的，已知函数 y=f（x） ， x0 ， x1 是其定义域不同的两点，记作： $\Delta$ x=x1 x0 $\Delta$y=y1 y0= 阅读全文
摘要：
今天又在lyk大佬的博客学会了——最小表示法（异常激动发篇题解纪念一下说在前面：给luogu提个建议最小表示法的题太少了，都被hdu抢去了！！！ 我们先看一下题目 看完后可以用一个字概括——蒙，两个字——懵逼 在这里我提供题目大意： 输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。 由于 阅读全文
摘要：
打算下周讲课就讲Manacher了 所以百度了一下相关题目，发现了一道千古好题 这道题没想到是一道模板题，模板中的模板 简要说一下思路，我们先复制一遍模板（甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 阅读全文
摘要：
唔。。。。话说好久没有发布题解了（手痒痒了 首先特别鸣谢lykkk大佬今天下午教我Manacher算法，甚是感谢 为了体现学习成果，写一篇蒟蒻版的题解（大佬勿喷 言归正传 题面——>在这儿 首先做这道题要掌握一个算法——Manacher算法 简要说他就是用来解决回文串相关问题的算法，并不高深 由题意 阅读全文
摘要：
/*冗长的代码还请耐心阅读（两个小时的成果）*/#include using namespace std; #define ls tr || Rr || Rsize[son[u]]) son[u]=v; } } } void dfs2(int u,int t) { id[u]=++cnt; a[cnt]=w[u]; top[u]=t; if... 阅读全文
摘要：
残忍的题面 我们来看这一道题，其实冗长的题目告诉我们一个核心——用tarjan tarjan是用来干什么呢？是用来求强连通分量（代码中指sc） 求出来又有什么用呢？每当我们求出一个强连通分量时，就去计算当前强连通分量中各点最小值是多少以及其个数 然后分别开两个计数器，假设ans1是用来存个数相乘，a 阅读全文
摘要：
看原理之前我们先来了解——匈牙利概念 在我们理解概念之后，我们知道这是一个优化时间的算法 至于原理是什么我们现在来讲（以下图片由一只秀逗提供） 首先我们先来放一张男女找伴侣的图 是不是有种鲜花插在牛粪上的感脚 我们看他们相互的连线，所连的线表示男生对某个女生有好感 那么我们男生按编号从小到大来找对象 阅读全文
摘要：
这个题可以被分为两部分 1.匈牙利算法（板子） 2.邻接表存图（好像这不能称为第二部分） 每一排能坐两个人，那就把一排拆成两个点， 用匈牙利算法求最大匹配 每个人都只想坐两排，说明每个人只会连四条边 如果不会匈牙利的请点这里 阅读全文
摘要：
一开始看这道题时，发现是最短路，可是搜的又是倍增的题无可分说这是倍增+最短路 但是Dijkstra，SPFA我又不熟，可是看了数据范围心中萌生一种用Floyd做的方法 不扯了 先设一个三维bool数组是用来表示是否i到j之间有一条长度2^k的边 再设一个二维int数组是用来存时间的，再把n，m定上（ 阅读全文