fmj_123

摘要： 题目链接 题目大意： 一个长度为 \(n\) 的序列，第 \(i\) 个数为 \(a_i\)，求 \(L\) 和 \(R\) 之间有多少个不同的 \(a_i\) 。 \(1 \le n,m,a_i \le 10^6\) 题解： 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的 阅读全文

摘要： 题目链接 题意： 有一架超级钢琴，可弹 \(n\) 个音符，第 \(i\) 个音符权值 \(a_i\)。定义超级和弦为一段长度不小于 \(L\) 且不大于 \(R\) 的子序列，求前 \(k\) 大的超级和弦的权值之和。 \(n \le 5 \times 10^5\) , \(k \le 5 \ti 阅读全文

摘要： 题目链接 题目大意： 一个 \(n\) 个点，\(n\) 条边的单圈图(保证图连通) 注：即基环树。现在要在图上开店，但是任意一条边的 \(2\) 个点不能同时开店，每个点都有一定的人流量，第 \(i\) 个点的人流量是 \(p_i\)，在该点开店的利润就等于 \(p_i\times k\)，其中 阅读全文

摘要： 题目链接 第三道换根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 可持久化部分编写完毕 阅读全文

摘要： 题目链接 为方便描述，下文将使用最小生成树的缩写MST Minimum Spanning Tree 题目大意： （搬运自Luogu） 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\) 。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\oplus a_j 阅读全文