摘要：
大数A B(FFT) "题目链接" 递归实现 阅读全文
posted @ 2020-04-15 15:53
hh13579
阅读(310)
评论(0)
推荐(0)
摘要：
多项式乘法模板(FFT) "题目链接" 递归实现 阅读全文
posted @ 2020-04-15 09:48
hh13579
阅读(179)
评论(0)
推荐(0)
摘要：
hdu 1402 大数A B模板(FFT) "题目链接" "参考博客" 阅读全文
posted @ 2020-04-14 18:07
hh13579
阅读(90)
评论(0)
推荐(0)
摘要：
ccpc 哈尔滨L题 LRU Algorithm "题目链接" hash加单独判断(边界条件得注意,待匹配串可能是空,又坑了一波队友) 阅读全文
posted @ 2020-04-13 12:37
hh13579
阅读(230)
评论(0)
推荐(0)
摘要：
kmp trie AC自动机 后缀数组/后缀自动机 强连通分量 二分图匹配 网络流 群论 莫比乌斯反演 狄利克雷卷积 杜教筛 min25筛 欧拉筛原理 所有最短路的原理 扫描线 线段树动态开点 主席树 莫队 cdq分治 fft/ntt A* IDA* 爬山 模拟退火 伸展树 红黑树 b-/b+树 各 阅读全文
posted @ 2020-04-11 20:58
hh13579
阅读(152)
评论(0)
推荐(0)
摘要：
Codeforces Round 629 (Div. 3) E. Tree Queries "题目链接" 先处理出每个节点在树内的深度,之前想了一个假算法,就是从节点最深的节点,一直找父亲,但没有考虑到极端情况,就是假设树已经退化成一条链了,但每次只需要找两个节点,一个在最下面,一个在最上面,每次查 阅读全文
posted @ 2020-03-27 11:21
hh13579
阅读(432)
评论(0)
推荐(0)
摘要：
D2. Prefix Suffix Palindrome (Hard version) "题目链接" manacher做法 阅读全文
posted @ 2020-03-26 18:22
hh13579
阅读(237)
评论(0)
推荐(0)
摘要：
hdu 3068 (manacher算法) "题目链接" 参考 "大佬博客" 阅读全文
posted @ 2020-03-26 17:41
hh13579
阅读(129)
评论(0)
推荐(0)
摘要：
2019 kickstart A轮 B 题 "题目链接" 下面证明曼哈顿距离具有以下性质。其他细节参考 "这篇博客" 绝对值不等式 $$|x_1 x_2|+|y_1 y_2| =|(x_1 x_2) (y_1 y_2)|$$ $$|x_1 x_2|+|y_1 y_2| = |x_1 x_2|+|y_ 阅读全文
posted @ 2020-03-21 19:58
hh13579
阅读(143)
评论(0)
推荐(0)
摘要：
luogu P3379 LCA 题目链接 "传送门" 阅读全文
posted @ 2020-03-13 20:43
hh13579
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号