摘要：题目链接 第三道换根Dp? 题目大意： （直接抄luogu的） 给定一颗树，你有一次机会，删去一条边，再加入一条边，保证改造后还是一棵树。问第 \(i\) 个点能否可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于 \(\frac{n}{2}\)，则称某个点为重心） \(2\ 阅读全文

摘要：基环树入门题 题目链接 题意： 有 \(n\) 个点，\(n\) 条边。每条边由 \(i\) 指向 \(a_i\)，求有多少种边的定向方案，使得图中无环。 \(2 \le n \le 2 \times 10^5\) ，图中无自环。 思路： 首先，这种 \(n\) 个点，\(n\) 条边的联通图，我们 阅读全文

摘要：题目链接 题意： 给出$a$，需要找到四个坐标使 \(a_x+a_y=a_z+a_w\) \(4\le n\le 2\times 10^5\) \(1\le a_i\le 2.5\times 10^6\) 题目思路： tmd太离谱了 对于$a_x+a_y$，必小于$5 \times 10^6$ 故枚 阅读全文

摘要：Trie名为“字典树”，在部分书中被归类于字符串板块。事实上，trie的功能并不局限于字符串的操作（字典的功能也不局限于查找单词嘛），而是有数据结构的功能。本文将探讨一些trie可解决的问题，主要包括有01trie，可持久化trie和例题三部分。 Latest Updated：20210310 可持久化部分编写完毕 阅读全文

摘要：退役之年，收官之年 阅读全文