2021年8月14日
HZOJ: NOIP模拟39
摘要： 打地鼠，竞赛图，糖果，树（NOI2021轻重边·改） 阅读全文
posted @ 2021-08-14 15:29 pengyule 阅读(0) 评论(0) 推荐(0)
快读快输模板快捷方式
摘要： ### I/O //fread ```cpp namespace IO { const int kS = 1 '9')ch=getchar(); while(ch>='0'&&ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch,int,pa 阅读全文
posted @ 2021-08-14 11:46 pengyule 阅读(30) 评论(0) 推荐(0)
HZOJ: NOIP模拟38
该文被密码保护。 阅读全文
posted @ 2021-08-14 11:12 pengyule 阅读(0) 评论(0) 推荐(0)
2021年8月12日
HZOJ: NOIP模拟37
摘要： 数列，数对，最小距离，真相 阅读全文
posted @ 2021-08-12 15:54 pengyule 阅读(0) 评论(0) 推荐(0)
2021年8月11日
HZOJ: NOIP模拟36
该文被密码保护。 阅读全文
posted @ 2021-08-11 15:52 pengyule 阅读(0) 评论(0) 推荐(0)
2021年8月9日
HZOJ: NOIP模拟34
该文被密码保护。 阅读全文
posted @ 2021-08-09 16:07 pengyule 阅读(0) 评论(0) 推荐(0)
2021年7月12日
割点割边强连通分量
摘要： | | stk | instk | low[-]==dfn[-]的位置 | | | | | | | 割点 | 无需 stk| —— | if(low[y]==dfn[x])(循环),if(x==rt)(最后) | | 割边（通过求E-DCC实现） | 需stk | —— |if(low[x]==df 阅读全文
posted @ 2021-07-12 15:34 pengyule 阅读(104) 评论(0) 推荐(0)
2021年7月4日
manacher算法
摘要： manacher 算法是用于解决字符串中最长回文子串问题的著名算法。 给定包含小写拉丁字母的字符串 \(S\)，求其最长回文子串的长度。 首先想到暴力解法，枚举左右端点（\(O(n^2)\)），再 \(O(n)\) 判断是不是回文串，复杂度 \(O(n^3)\)。 优化的暴力：枚举回文串中心对称点。 阅读全文
posted @ 2021-07-04 15:49 pengyule 阅读(76) 评论(0) 推荐(0)
AC自动机
摘要： AC 自动机是 trie 的存储加上 KMP 的思想。KMP 是解决 1 文本串 + 1 模式串 的匹配问题，AC 自动机则用来解决多个模式串的问题。和 KMP 一样，AC 自动机的时间复杂度也是 \(O(|t|)\) 的。 模型：给定文本串 \(T\) 和 \(n\) 个模式串 \(\{S_n\} 阅读全文
posted @ 2021-07-04 15:48 pengyule 阅读(112) 评论(0) 推荐(0)
2021年6月30日
平衡树2
摘要： 重学 Splay 时隔一年半，我又捡起了 Splay，并决定再也不要忘记它。记录一些要点，辅助理解。 Splay 实现的函数及他们之间的关系见下： 含义： pushup(x)：更新 $x$ 的 $siz,dat$。$dat$ 维护子树代表的区间内的答案。 pushdown(x)：把 $x$ 的 ta 阅读全文
posted @ 2021-06-30 18:59 pengyule 阅读(66) 评论(0) 推荐(0)