02 2020 档案

luogu2173 [ZJOI2012]网络

posted @ 2020-02-26 16:24 wxyww 阅读(174) 评论(0) 推荐(0) 编辑

摘要："题目链接" problem 给出一个无向图，每条边有一种颜色。每种颜色都构成一个森林。需要完成以下操作。修改点权修改边的颜色询问某种颜色的森林中某条路径上点权最大值 solution 颜色数量不超过10，所以对于每种颜色建一棵LCT。修改点权，就对每种颜色的LCT都修改。修改边的颜色，就阅读全文

luogu1501 [国家集训队]Tree II

posted @ 2020-02-26 16:07 wxyww 阅读(170) 评论(0) 推荐(0) 编辑

摘要："题目链接" problem 给出一棵有点权的树，支持4种操作。路径加路径乘删除一条边并添加一条边，操作后还是一棵树求路径和 solution 删边和添边的操作可以用LCT解决。路径加和路径乘再splay上打标记即可。下方的时候要按照一定的顺序下方。下面的代码是先下放乘法标记，下放乘法标阅读全文

CF1300E Water Balance

posted @ 2020-02-10 10:19 wxyww 阅读(240) 评论(0) 推荐(0) 编辑

摘要："题目链接" problem 给出一个长度为n的序列，每次可以选择一个区间$[l,r]$并将区间$[l,r]$内的数字全部变为这些数字的平均数。该操作可以进行任意多次。求出进行任意次操作后可以得到的字典序最小的序列。 solution 可以证明不存在一个数字被进行两次或以上运算。即不存在如下情况：阅读全文

UOJ192 最强跳蚤

posted @ 2020-02-05 18:34 wxyww 阅读(261) 评论(0) 推荐(0) 编辑

摘要："题目链接" problem 给出一个n个点带边权的树，问有多少对$(u,v)$满足$u$到$v$路径上边权的乘积为完全平方数。 $n\le 10^5,w\le 10^8$ solution 一个比较朴素的处理方法就是：设第i个质因子权值为$2^{i 1}$，将每个边权质因子分解，并将所有质因子的权阅读全文