摘要：
题目描述： 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集 阅读全文
摘要：
题目描述： 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有五条边。其中，$(3,8)$ 这条边的负载是 $6$， 阅读全文
摘要：
题目描述： 火星上的一条商业街里按照商店的编号$1,2,3,…,n$，依次排列着$n$个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数$val$来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说 阅读全文
摘要：
题目描述： 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边组成的树（例如图 $1$ 给出的树包含 $ 阅读全文
摘要：
题目描述： 大皮出行，妹子成群，似乎这种事早已经司空见惯了。 大皮最终还是厌倦了这样的⽣活，懂得了节制，他希望每次恰好只有三个妹子陪他。 大皮有 $n$个妹子，编号为$0$到$n-1$ ，大皮需要次从$n$个中选出三个来愉悦身心。 那么问题来了，有许多妹子为了得到大皮的欢心，产生了冲突，这样的冲突一 阅读全文
摘要：
题目描述： N个点m条边，每个点有一个点权a。对于任意一个三元环 $(i,j,k) (i<j<k)$ ，它的贡献为 $max(a_i,a_j,a_k)$ 求所有三元环的贡献和。$N\le 100000,m\le 250000$。 算法标签：三元环 思路： 裸的三元环模板题拉。 主要思路是按照度数排序 阅读全文
摘要：
题目描述： 算法标签：dp 思路： 我们可以贪心的找每一位，每一次在当前可行集合的超集中贪心选择出下一位最优的字符是什么，在枚举一遍记录下所有可行方案。 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdi 阅读全文
摘要：
题目描述： 算法标签：斯特林树，分治ntt 思路： 对于固定一个点，讨论他有几个叶子的情况，观察规律发现他的系数斯特林数。于是我们可以求出对于每一个节点建成多少个联通快的方案树，再把每一个节点的方案书卷积起来，用分治ntt维护。 对于求斯特林数，可以先求出小的一部分，对于大的一部分，再用斯特林数的通 阅读全文
摘要：
题目描述： 有一个长度为 nn 的序列 $a1,a2,......,an$ ，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修改某个位置的值，或者把某个 阅读全文
摘要：
题目描述： 为什么前两题中没有出现小 G ？ 因为小 G 去工地搬砖了。 现在小 G 面前从左到右放了 $n$ 块砖，第 $i$ 块砖重 $a_i$ 斤。小 G 的任务就是把这些砖头从左到右按重量从小到大排好顺序。如果说小 G 完成任务后从左到右第 $i$ 块砖重 $b_i$ 斤，那么必须满足 $b 阅读全文