zhoukangyang

摘要： PullShit 倍增和树剖的差距！！！ 一个 TLE, 一个 luogu 最优解第三！！！ 放个对比图（上面倍增，下面轻重链剖分）： 不过这是两只 log 非正解。。。 Solution \(LCP\), 自然地想到后缀字符串算法和哈希。后缀自动机好像搞不了，用哈希。 正解是把路径拆分成链，不过这 阅读全文

摘要： 这题非常的神啊。。。蒟蒻来写一篇题解。 Solution 首先考虑如何判定一副牌是否是 "胡" 的。 不要想着统计个几个值 \(O(1)\) 算，可以考虑复杂度大一点的。 首先先把 \(7\) 个对子的状态判掉。然后考虑 \(4\) 个面子和 \(1\) 个对子的情况。 记录一个 \(dp_{i, 阅读全文

该文被密码保护。 阅读全文

摘要： $\texttt 数据结构学傻的蒟蒻来写一个新思路 这题的正解是利用多个结点的 \(lca\) 是 \(dfs\) 序最大的结点和 \(dfs\) 序最小的结点的 \(lca\)。但是这里考虑如何不用这种方法。 首先用线段树合并处理出在每一个结点的子树里面的点。 答案分为两种情况： 1. 包含结点 阅读全文

摘要： $\texttt 首先考虑 \(\texttt{dp}\) 维护题目要求的深度为 \(i\), 每个节点最多经过一次的不同有向路径数量 \(f_i\)。 明显的，只维护这个东西是不对的，因为忽视了这样的情况： 这样子这条路径是由原来的被蓝色圈圈包住的两个部分转移而来。 那么考虑记录 \(g_i\) 阅读全文

摘要： 这题感觉不是很难，但是既然放在 \(\texttt{EDU}\) 的 \(\texttt{G}\) 题，那么还是写写题解吧。 $\texttt 首先看到 "子串"，那么想到 \(\texttt{ACAM}\) 和 \(\texttt{SAM}\)。本篇题解就使用 \(\texttt{ACAM}\)。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文