摘要：
题目大意：给你$n(n\leqslant2\times10^5)$个点和$m(m\leqslant2\times10^5)$条边，第$i$个点点权为$a_i$。连接$u,v$两个点的代价为$a_u+a_v$或者一条连接$u,v$的边的边权。问连通的最小代价 题解：发现若不考虑特殊边，一定是点权最小的 阅读全文
摘要：
题目大意：在给定的长度为$n(n\leqslant5\times10^5)$的字符串$A$和字符串$B$中找到最多$k$个字符串，使得这$k$个字符串不同的前缀字符串的数量最多（只包含字符$a$和$b$）。 题解：考虑给这$k$个字符串建一个$trie$树，答案就是它所含的节点数，考虑贪心，在每一层 阅读全文
摘要：
题目大意：给你一棵$n(n\leqslant10^5)$个点的树，$m(m\leqslant10^5)$次询问，每次询问路径$a->b$和路径$c->d$是否有交点 题解：经过观察发现若有交点，在$LCA_{a,b}$或$LCA_{c,d}$一定有交，判断一下即可 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有$n(n\leqslant3\times10^4)$个点，每个点有点权，$m(m\leqslant3\times10^5)$个操作，操作分三种： 题解：$LCT$直接维护即可 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给定多项式$A$和$B$，求$C$满足：$$C_n=\sum\limits_{x\oplus y=n}A_xB_y$$其中$\oplus$为位运算（$or,and,xor$）题解：$FWT$，可以见这篇博客卡点：无C++ Code： 阅读全文