<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[某司机的黑车]]></title><description><![CDATA[Don't forget.Always,somewhere,someone is fighting for you.As long as you remember her,you are not alone.]]></description><link>https://blog.youkuaiyun.com/gmh77</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; gmh77]]></copyright><item><title><![CDATA[SA]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/115016865</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/115016865</guid><author>gmh77</author><pubDate>Fri, 19 Mar 2021 21:56:37 +0800</pubDate><description><![CDATA[排序
后-&gt;前求Rk 桶
rk-&gt;sa 桶
离散化 桶
求h-&gt;hi
st表

]]></description><category></category></item><item><title><![CDATA[常系数齐次线性递推]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/114995262</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/114995262</guid><author>gmh77</author><pubDate>Fri, 19 Mar 2021 08:11:04 +0800</pubDate><description><![CDATA[博客园码没了，所以先放这里

问题：求长度为k的常系数齐次线性递推式Σai\*hj-&gt;hi+j的第n项hn，可以写成$HA^n$，A是k阶矩阵

核心：对$A^n$取模变成$\sum_{i=0}^{k-1} c_iA^i$，加上H变为$\sum_{i=0}^{k-1} c_ih_i$

问题是找一个模之后不变的式子，即某个多项式f(A)=0

凯莱-哈密顿定理：A的特征多项式f(λ)满足f(A)=0

特征矩阵：λI-A

特征多项式：|λI-A|，把λ看作未知数，化简得到$f(\lambda)=\l]]></description><category></category></item><item><title><![CDATA[弃坑]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/100408700</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/100408700</guid><author>gmh77</author><pubDate>Mon, 02 Sep 2019 22:16:28 +0800</pubDate><description><![CDATA[上午才刚发现分类可以拖动
下午就发现只能选三个了
再见
新博客：https://www.cnblogs.com/gmh77/

]]></description><category></category></item><item><title><![CDATA[codeforces1202E]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/100230654</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/100230654</guid><author>gmh77</author><pubDate>Mon, 02 Sep 2019 12:25:33 +0800</pubDate><description><![CDATA[题目描述


题目大意
给出母串T和若干子串S，定义f(x,y)表示字符串y在x中出现次数
求∑∑f(T,Si+Sj)
题解
当初被D降智后没发现这是到SB题
枚举连接位置，ans=∑以i为结尾的个数*以i+1为开头的个数
AC自动机随便搞
时间：O(n)
code
#include &lt;algorithm&gt;
#include &lt;iostream&gt;
#include &lt;...]]></description><category></category></item><item><title><![CDATA[字符串系列（合集）]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/100049892</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/100049892</guid><author>gmh77</author><pubDate>Sat, 24 Aug 2019 10:35:24 +0800</pubDate><description><![CDATA[一个将近两年的巨坑
Manacher
KMP、AC自动机、回文自动机
SAM
EXKMP
SA

]]></description><category></category></item><item><title><![CDATA[字符串系列——SA]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/100049069</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/100049069</guid><author>gmh77</author><pubDate>Sat, 24 Aug 2019 10:30:35 +0800</pubDate><description><![CDATA[高一还不会SA就退役吧
例题
UOJ#35. 后缀排序
这是一道模板题。
读入一个长度为 nnn 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 111 到 nnn。
除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 n−1n - 1n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度。
输入...]]></description><category></category></item><item><title><![CDATA[jzoj3234. 阴阳]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/100003237</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/100003237</guid><author>gmh77</author><pubDate>Thu, 22 Aug 2019 11:23:52 +0800</pubDate><description><![CDATA[题目描述
Description
Farmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1&lt;= N &lt;=100,000），分别由N-1条路链接。这样，他便可以通过这些谷仓间的道路遍及各个谷仓。Farmer John想要选择一条路线：这条路线的起点和终点分别为农场中两个不同的谷仓，这条路线不能重复经过一条边两次。Farmer John担心这条路径可能...]]></description><category></category></item><item><title><![CDATA[jzoj6270. 【省赛模拟8.10】序列（吉司机线段树）]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99888269</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99888269</guid><author>gmh77</author><pubDate>Tue, 20 Aug 2019 22:12:51 +0800</pubDate><description><![CDATA[题目描述
Description

Input

Output

Sample Input
3
2 6 3
Sample Output
6
Data Constraint

题解
考虑一个数d的所有倍数，设为a[1]…a[k]
当k≥2时，在区间[1,a[k-1]-1]、[a[2]+1,n]、[a[1],a[k]]之间的区间的贡献都会对d取max
这个可以枚举d及其倍数来算，时间约为O(n ln ...]]></description><category></category></item><item><title><![CDATA[jzoj6268. 【省选模拟8.10】贱]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99718471</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99718471</guid><author>gmh77</author><pubDate>Mon, 19 Aug 2019 11:58:42 +0800</pubDate><description><![CDATA[题目描述
Description

Input
一行两个整数n，k
Output
一行一个整数ans，代表答案，模1e9+
Sample Input
Sample Input 1
5 2
Sample Input 2
100 50
Sample Output
Sample Output 1
12
Sample Output 2
400502129
Data Constraint

题解
设f[i]...]]></description><category></category></item><item><title><![CDATA[jzoj1931. 神奇的K线]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99549599</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99549599</guid><author>gmh77</author><pubDate>Wed, 14 Aug 2019 12:10:10 +0800</pubDate><description><![CDATA[题目描述
Description
　　小明爱上了炒股。经过近段时间的观察和整理，他发现了如果一个股票出现了某种形态的k线，那么这个股票不久之后一定会大涨。小明想利用这种神奇的k线来做一个股票软件。他将一条k线用整数序列a来表示，并规定当且仅当a[i+1]-a[i]=p[i]时，这条k线是一条神奇的k线。但是事情总不是一帆风顺的，小明发现许多k线不是神奇的，但之后也能大涨。不过他发现这些k线都和神奇...]]></description><category></category></item><item><title><![CDATA[jzoj1899. 剪枝]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99478827</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99478827</guid><author>gmh77</author><pubDate>Tue, 13 Aug 2019 21:33:01 +0800</pubDate><description><![CDATA[题目描述
Description
　　给出一棵有根树。树有n个结点，被分别标记成1到n的整数，1号结点为根结点。第i(1≤i≤n)个结点的权值为Wi。对于结点i，它有Ti个孩子，从左到右依次为Pi1，Pi2，…，PiTi。特别地，若i号结点是叶结点，则Ti=0。
　　我们对树进行深度优先搜索（DFS），每个点必须按从左到右的顺序访问每个孩子，形成一个DFS序列，记作Seq{Seq1,Seq2,…,...]]></description><category></category></item><item><title><![CDATA[jzoj1901. 光棱坦克]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99475996</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99475996</guid><author>gmh77</author><pubDate>Tue, 13 Aug 2019 21:30:40 +0800</pubDate><description><![CDATA[题目描述
Description
　　一个平面直角坐标系上，有N个点，标号为1到N，其中第i个点的坐标为(x[i], y[i])。 　　求满足以下两个条件的点列{p[i]}的数目（假设{p[i]}的长度为M）： 　　1) 对任意1 &lt;= i &lt; j &lt;= M，必有y[p[i]] &gt; y[p[j]]； 　　2) 对任意3 &lt;= i &lt;= M，必有x[p[i-1]]...]]></description><category></category></item><item><title><![CDATA[jzoj1900. 矩阵]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99468872</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99468872</guid><author>gmh77</author><pubDate>Tue, 13 Aug 2019 21:04:45 +0800</pubDate><description><![CDATA[Description

Input
输入第1行有一个整数N。
第2～N+1行每行N个非负整数，用空格隔开，描述B 矩阵。
第N+2行，有N个非负整数，用空格隔开，描述C 矩阵。
输入数据保证没有多余的空格和换行。
Output
只需要输出一个整数，表示你找到的元素值最大 D矩阵。
Sample Input
3
1 2 1
3 1 0
1 2 3
2 3 7
Sample Output
2
Dat...]]></description><category></category></item><item><title><![CDATA[jzoj4330. 几何题]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99401517</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99401517</guid><author>gmh77</author><pubDate>Tue, 13 Aug 2019 08:13:13 +0800</pubDate><description><![CDATA[Description

Input

Output
输出题目中要求的数，精确到10^-10。
Sample Input
10 5
45 70 41
9 1 43
1 68 8
70 76 7
1 19 33
71 70 53
42 54 71
11 13 30
16 63 25
30 24 34
56 61 29 7328
63 32 18 365
37 41 11 2332
36 19 43 ...]]></description><category></category></item><item><title><![CDATA[jzoj6299. 工厂]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99400329</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99400329</guid><author>gmh77</author><pubDate>Tue, 13 Aug 2019 08:07:37 +0800</pubDate><description><![CDATA[Description

Input

Output

Sample Input
Sample 1:
2
11
10
Sample 2:
2
10
00
Sample 3:
3
000
110
000
Sample Output
Sample 1:
1
Sample 2:
1
Sample 3:
3
Data Constraint

Hint

题解
论想到正解却没打出来是怎样一种体验
若两个人之...]]></description><category></category></item><item><title><![CDATA[jzoj1166. 树中点对距离（点分治）]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99334531</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99334531</guid><author>gmh77</author><pubDate>Mon, 12 Aug 2019 20:31:32 +0800</pubDate><description><![CDATA[题目描述
Description
给出一棵带边权的树，问有多少对点的距离&lt;=Len
Input
第一行两个整数N，Len(2&lt;=n&lt;=10000,len&lt;=maxlongint)
接下来N-1行，每行3个整数，x,y,l,表示x和y有一条边长为l的边
Output
一行，一个整数ans，表示答案
Sample Input
5 4
1 2 3
1 3 1
1 4 2
3 5 ...]]></description><category></category></item><item><title><![CDATA[jzoj3648. 【GDOI2014】beyond]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99240613</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99240613</guid><author>gmh77</author><pubDate>Mon, 12 Aug 2019 07:56:39 +0800</pubDate><description><![CDATA[题目描述
Description


Input
第一行：包含一个整数N。
第二行：包含一个长度为N的字符串，字符串中只包含小写字母。
第三行：包含一个长度为N的字符串，字符串中只包含小写字母。
Output
输出答案只包含一个数字L，表示圆环最大可能有的格子数。
Sample Input
输入1：
5
abcdx
cdabz
输入2：
4
abcd
cdab
Sample Output
输出1：...]]></description><category></category></item><item><title><![CDATA[jzoj3692. 【SRM 611】ElephantDrinking]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99193495</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99193495</guid><author>gmh77</author><pubDate>Sun, 11 Aug 2019 15:15:28 +0800</pubDate><description><![CDATA[题目描述
Description
这里有一个n*n 的平原，其中一些格子有泉水。你会得到一个string 字符串组，作为地图被用于描述平原。string 有n 个字符串，每个字符串长度为n，每个字符为0 到9 的数字。数字0 代表这个格子没有水；数字1 到9 代表泉水，并且数字为泉眼出水的速率。例如，数字5 表示一个每单位时间产生5 单位水的泉水。
平原周围有4n 头大象：绕着平原的边缘，每一格边...]]></description><category></category></item><item><title><![CDATA[jzoj3691. 【CF414E】Mashmokh's Designed tree/codeforces414E]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99177492</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99177492</guid><author>gmh77</author><pubDate>Sun, 11 Aug 2019 14:56:34 +0800</pubDate><description><![CDATA[题目描述
Description
在大量的试验之后，Mashmokh 设计了一个问题，然后，你的职责是解决它。
你得到一棵有n 个点的树T。每个点有一个独一无二的1 到n 之内的编号。树T 根的编号为1。对于树中每个点v，你会得到它儿子们按照特定顺序而给出的列表。你须处理在这棵树上的三种询问：


计算u 到v 的距离（最短路的边数）；


给出v 和h，断开v 和他父亲的边，然后将它和它第h个祖...]]></description><category></category></item><item><title><![CDATA[jzoj3690. 【CF418D】Big Problems for Organizers/codeforces418D]]></title><link>https://blog.youkuaiyun.com/gmh77/article/details/99174909</link><guid>https://blog.youkuaiyun.com/gmh77/article/details/99174909</guid><author>gmh77</author><pubDate>Sun, 11 Aug 2019 11:52:38 +0800</pubDate><description><![CDATA[题目描述
Description
2214年“Russian Code Cup”的最终决赛将在n 座宾馆里举行。其中的两座宾馆（让我们称它们为主宾馆）将要主办所有的活动，并且剩下的宾馆将会容纳所有参赛者。这些宾馆被总共n-1 条道路连接，使得你能从任一座宾馆到达另外任意一座。
组委会想要知道，如果通过一条连接两座宾馆的道路耗费一单位时间，并且每个参赛者的目的地是距离他们自己最近的主宾馆之一；那么，...]]></description><category></category></item></channel></rss>