摘要：
题目：https://www.luogu.org/problemnew/show/P1032 字符串好复杂...先写了个 dfs ，RE一个点TLE一个点，不知该怎么改了... #include<iostream> #include<cstdio> #include<cstring> #includ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2252 又没能自己想出来... 一直在想如何从每个1开始广搜更新答案，再剪剪枝，什么遇到1就不走了... 然而实际上直接多源bfs，从所有1一起开始，因为只需要找到0碰到的第一个1即可； 这样搜 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1081 真是倍增好题！ 预处理：f[i][j] 表示从 i 点开始走 2^j 次 AB (A,B各走一次)到达的点； sta[i][j] 表示从 i 点开始走 2^j 次 AB 后 A 走过的总路程；stb 为 B 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3128 倍增求 lca 也写错了活该第一次惨WA。 代码如下： 阅读全文